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

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

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 下面哪一方法可以判断出一个有向图是否有环（回路）（）。
A．求节点的度
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

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

【◆参考答案◆】：C

(4)【◆题库问题◆】：[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

【◆参考答案◆】：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342：（23，54，89），48，64，50，25，90，343：（23，48，54，89），64，50，25，90，344：（23，48，54，64，89），50，25，90，345：（23，48，50，54，64，89），25，90，346：（23，25，48，50，54，64，89），90，347：（23，25，48，50，54，64，89，90），348：（23，25，48，50，54，64，89，90，34）

(5)【◆题库问题◆】：[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 一个算法的效率可分为（）效率和（）效率。

【◆参考答案◆】：时间空间

(7)【◆题库问题◆】：[判断题] 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1）
B．O（n）
C．O（m）
D．O（m+n）

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 以下数据结构中，（）是非线性数据结构
A．树
B．字符串
C．队
D．栈

【◆参考答案◆】：A