参考答案：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 C.p=NIL B.p↑.link=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 C. p^.next.^next=h B. p^.next=NIL 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.先进先出 答题： A. B.后进先出 B. C. C.栈空则进 D. (已提交) D.栈满则出
参考答案：B 问题解析： 2. 若已知一个栈的入栈序列是 1,2,3,…,n,其输出序列为 p1,p2,p3,…,pn,若 p1=n, 则 pi 为 A.i 答题： B.n=i A. C.n-i+1 B. C. D.不确定 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 C.QU->front = = QU->rear 答题： A. B. C. B.QU->rear - QU->front -1= = m0 D.QU->front = = QU->rear+1 D. (
已提交)
参考答案：A 问题解析： 5. 数组 Q[n]用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾元素的位置，假 定队列中元素的个数小于 n,计算队列中元素的公式为 A.r-f C.n+r-f B.(n+f-r)% n D.(n+r-f)% n
华南理工大学 数据结构(含课程设计)随堂练习
答题：
A.
B.
C.
D. (已提交)
参考答案：D 问题解析： 6. 设有 4 个数据元素 a1、a2、a3 和 a4,对他们分别进行栈操作或队操作。在进栈或进队操作 时，按 a1、a2、a3、a4 次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元 素是 a ,第二次出栈得到的元素是 b 是；类似地，考虑对这四个数据元素进行的队操作 ，第二
是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 c 次出队得到的元素是 d 。经操作后，最后在栈中或队中的元素还有 e 个。 供选择的答案： a~d:①a1 ②a2 e: ①1 ②2 ③ a3 ④a4 ③3 ④0 B. a=2,b=2,c=2,d=4,e=3 D. a=2,b=2,c=1,d=4,e=4 C. D. (已提交)
A. a=2,b=2,c=1,d=3,e=2 C. a=2,b=4,c=1,d=2,e=2 答题： A. B.
参考答案：C 问题解析： 7. 栈是一种线性表，它的特点是 a 。设用一维数组 A[1,…,n]来表示一个栈，A[n]为栈底，用 整型变量 T 指示当前栈顶位置，A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时，变量 T 的值 b ;从栈中弹出(POP)一个元素时，变量 T 的值 c 。设栈空时，有输入序列 a,b,c, 经过 PUSH,POP,PUSH,PUSH,POP 操作后，从栈中弹出的元素的序列是 d ,变量 T 的值是 e 。 供选择的答案： a: ① 先进先出 b,c: ① 加 1 d:① a,b e:① n+1 ②后进先出 ③进优于出 ②减 1 ③不变 ⑤ c,b ⑤ n-2 ④出优于进 ⑤ 随机进出 ④清 0 ⑤ 加 2 ⑥ a,c ⑥减 2