D:O(n2)用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中某结点，则j后移的操作语句为j=j+1。（ ）循环队列的判空操作只需判断front==rear是否成立（ ）答案: O(n)A:错 B:对 答案: 错A:错 B 点我阅读全文
对一个算法的评价，不包括如下（ ）方面的内容。下列叙述正确的是（ ）。循环队列的基本操作的实现，算法的时间复杂度都是O(1)（ ）A:时空复杂度A:顺序表插入操作的时间复杂度为O（n）。A:错 B:对 答案: 对 点我阅读全文
B:并行性B:当线性表中元素个数变化较大或者未知时，最好使用链表实现。取栈顶元素不需要修改指针（ ）C:计算性C:若线性表需频繁进行插入和删除操作，则宜采用顺序表作为存储结构。A:对 B:错 答案: 对 点我阅读全文
以下数据结构中哪一个是非线性结构 ( ) 答案: 顺序表插入操作的时间复杂度为O（n）。 ;当线性表中元素个数变化较大或者未知时，最好使用链表实现。 ;在链表进行删除操作时，在给出指向链表中某个合适位置的指针后，删除操作所需的时间仅为O（1 点我阅读全文
链式存储的存储结构所占存储空间( )。在循环双链表的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:分两部分,一部分存放结点值,另一 点我阅读全文
D:只有一部分,存放结点值D:s-＞prior=p; s-＞next=p-＞next; p-＞next=s; p-＞next-＞prior=s;D:front==(rear+1)%maxsize答案: 分两部分,一部分存放结点值,另一部分存 点我阅读全文
设语句X++的时间是单位时间,则语句。 for(I=1;I＜=n;I++) x++; 的时间复杂度为( )线性表的逻辑顺序和存储顺序总是一致的。（ ）栈和队列属于非线性结构（ ）A:O(n)A:对 B:错 答案: 错A:错 B:对 答案: 点我阅读全文
D:待处理数据的初态D:head==NULLD:5 1 4 3 2答案: 问题的规模 ;待处理数据的初态答案: head-＞next==NULL答案: 5 4 1 3 2 ;5 1 4 3 2 点我阅读全文