循环链表主要优点是（）。

(1)【◆题库问题◆】：[单选] 循环链表主要优点是（）。
A．不再需要头指针了
B．已知某个结点的位置后，能够容易找到它的直接前趋
C．在进行插入、删除运算时，能更好地保证链表不断开
D．从表中任一结点出发都能扫描到整个链表

【◆参考答案◆】：D

(2)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。

(3)【◆题库问题◆】：[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

【◆参考答案◆】：q->next=p->next,p->next=q

(4)【◆题库问题◆】：[名词解释] 不稳定排序

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Rj领先于Ri，则称所用的排序方法是不稳定的。

(5)【◆题库问题◆】：[单选] 以下与数据的存储结构无关的术语是（）。
A．循环队列
B．链表
C．哈希表
D．栈

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 以下哪个数据结构不是多型数据类型（）
A．栈
B．广义表
C．有向图
D．字符串

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）
A．16902
B．16904
C．14454
D．答案A，B，C均不对

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 在非空二叉树的i层上至多有2i个结点（i≥0）。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。