堆排序是一种（）排序。

(1)【◆题库问题◆】：[单选] 堆排序是一种（）排序。
A．插入
B．选择
C．交换
D．归并

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 与单链表相比，双链表的优点之一是（）。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

【◆参考答案◆】：depth（t->rchild hl>hr

(5)【◆题库问题◆】：[单选] 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A．r－f；
B．（n＋f－r）%n；
C．n＋r－f；
D．（n＋r－F.%n

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 顺序存储方式只能用于存储线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别？

【◆参考答案◆】：度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

(8)【◆题库问题◆】：[判断题] 在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 以下（）不是队列的基本运算
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值

【◆参考答案◆】：B

(10)【◆题库问题◆】：[填空题] 判定一个有向图是否存在回路，可以利用（）。

【◆参考答案◆】：拓扑排序