参考答案：C 问题解析： 9. 链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 11. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ） A．（1），（2） B．（1） C．（1），（2），（3） D．（2） 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 12. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+A．O(0) B．O(1) C．O(n) D．O(n2) 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 13. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。 A．O(n) O(n) B．O(n) O(1) C． O(1) O(n) D． O(1) O(1) 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 14. 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A．O(i) B．O(1) C．O(n) D．O(i-1) 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 15. 非空的循环单链表head的尾结点p↑满足（ ）。 A．p↑．link=head B．p↑．link=NIL C．p=NIL D．p= head 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 16. 循环链表H的尾结点P的特点是（ ）。 A．P^．NEXT:=H B．P^．NEXT:= H^．NEXT C．P:=H D．P:=H^．NEXT 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 17. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ） A． p＾．next=h B． p＾．next=NIL C． p＾．next．＾next=h D． p＾．data=-1 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 18. 完成在双循环链表结点p之后插入s的操作是（ ）。 A．p^．next:=s ; s^．priou:=p; p^．next^．priou:=s ; s^．next:=p^．next; B．p^．next^．priou:=s; p^．next:=s; s^．priou:=p; s^．next:=p^．next;C．s^．priou:=p; s^．next:=p^．next; p^．D．s^．priou:=p; s^．next:=p^．next; p^．next^．priou:=s ; p^．next:=s; 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 19. 链表中的头结点仅起到标识的作用。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 20. 顺序存储结构的主要缺点是不利于插入或删除操作。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 21. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 22. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 23. 对任何数据结构链式存储结构一定优于顺序存储结构。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 24. 顺序存储方式只能用于存储线性结构。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 25. 集合与线性表的区别在于是否按关键字排序。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 26. 所谓静态链表就是一直不发生变化的链表。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 27. 线性表的特点是每个元素都有一个前驱和一个后继。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 28. 取线性表的第i个元素的时间同i的大小有关。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 29. 循环链表不是线性表。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 30. 线性表只能用顺序存储结构实现。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 31. 线性表就是顺序存储的表。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 32. 为了很方便的插入和删除数据，可以使用双向链表存放数据。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 33. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析：
第三章 栈、队列 本次练习有27题，你已做27题，已提交27题，其中答对27题。 当前页有10题，你已做10题，已提交10题，其中答对10题。 1. 栈中元素的进出原则是 A．先进先出 B．后进先出 C．栈空则进 D．栈满则出 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 A．i B．n=i C．n-i+1 D．不确定 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3. 判定一个栈ST（最多元素为m0）为空的条件是 A．ST->top<>0 B．ST->top=0 C．ST->top<>m0 D．ST->top=m0 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 4. 判定一个队列QU（最多元素为m0）为满队列的条件是 A．QU->rear － QU->front = = m0 B．QU->rear － QU->front －1= = m0 C．QU->front = = QU->rear D．QU->front = = QU->rear+1 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 5. 数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为 A.r－f B.(n+f－r)% n C.n+r-f D.(n+r－f)% n
相关推荐：
loading