链式存储的存储结构所占存储空间( )。在循环双链表的p所指结点后插入s所指结点的操作是（ ）。循环队列用数组A[maxsize] 表示，下面哪个选项表示该循环队列队满 ( )A:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针A 点我阅读全文
B:只有一部分,存储表示结点间关系的指针B:p-＞next=s; s-＞prior=p; p-＞next-＞prior=s; s-＞next=p-＞next;B:rear-front==maxsize-1C:分两部分,一部分存放结点值,另一 点我阅读全文
算法的时间复杂度取决于（ ） 。带头结点head的单链表为空的判定条件是（ ）。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A:问题的规模A:head-＞next==headA:2 3 4 1 5 点我阅读全文
数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称这为( )。 非空的循环单链表head的尾结点（由p指向）满足（ ）。 一个队列的入队列顺序是1，2，3，4，则队列的输出顺序是（ ） A:链式存储结构 A:p→next== 点我阅读全文
D:待处理数据的初态D:head==NULLD:5 1 4 3 2答案: 问题的规模 ;待处理数据的初态答案: head-＞next==NULL答案: 5 4 1 3 2 ;5 1 4 3 2 点我阅读全文
从逻辑上可以把数据结构分为( )。在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n+1），元素的移动次数为（ ）。设一个栈，元素abcdef，依次进栈，不可能得到出栈序列是（ ）A:线性结构A:n – i + 1A:defabc 点我阅读全文