A、物理
B、逻辑
C、顺序
D、链式
喵查答案：顺序
利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系，称之为___________存储结构。
-
在顺序栈中入栈和出栈的时间复杂度都是O(___）。 -
单循环链表表示的队列中保存了n个数据元素，若只设尾指针，则出队操作的时间复杂度是O(___）。 -
单循环链表表示的队列中保存了n个数据元素，若只设头指针，则入队操作的时间复杂度是O(__）。 -
采用顺序存储结构的栈称为链栈。
- 循环队列解决了一般顺序存储队列中出现的“假上溢”问题。
- 一个栈的入栈序列是a、b、c、d、e，则栈的可能输出的序列是______。
- 一个队列的入列序列是a、b、c、d、e，则队列的输出序列不可能是______。
- 某链栈的栈顶指针为top，若向该栈中插入一个p所指结点，则执行______。
- 设循环队列采用一维数组A[0..20]存储，队头指针front = 15，元素个数size = 5，在插入两个新元素后，队尾的位置是______。
- 一个长度为1000的线性表，采用顺序存储，如果在第900个元素之前插入一个元素，需要向后移动_______个元素。
- 一个长度为1000的线性表，采用顺序存储，如果删除第900个元素，需要向前移动_______个元素。
- 在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。