线索二叉链表是利用（）域存储后继结点的地址。

(1)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。
A．8次
B．9次
C．16次
D．18次

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A．N-2
B．N-1
C．N
D．N+1

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 链表适用于（）查找。
A．顺序
B．二分法
C．顺序，也能二分法
D．随机

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[问答题] 设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

【◆参考答案◆】：初始：10，18，4，3，6，12，1，9，15，8d=5：10，1，4，3，6，12，18，9，15，8d=3：3，1，4，8，6，12，10，9，15，18d=2：3，1，4，8，6，9，10，12，15，18d=1：1，3，4，6，8，9，10，12，15，18

(7)【◆题库问题◆】：[判断题] 对于不同的特殊矩阵应该采用不同的存储方式。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear

【◆参考答案◆】：A

(10)【◆题库问题◆】：[填空题] 一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

【◆参考答案◆】：(rear-front+M)%M