在顺序栈中入栈和出栈的时间复杂度都是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(__)。
线性表采用链式存储时，每个结点包含两个域，存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为_______域。
在链表的操作中，生成和释放结点的标准函数是malloc和_______。
在线性结构中，所有的结点仅有一个前驱结点和一个后继结点。
- 1
- 2