喵查答案：指针
线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_______域。
-
在顺序栈中入栈和出栈的时间复杂度都是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(__)。