设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。

(1)【◆题库问题◆】：[单选] 设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
A．冒泡排序
B．选择排序
C．快速排序
D．堆排序

【◆参考答案◆】：D

(2)【◆题库问题◆】：[填空题] 空树是指（）。

【◆参考答案◆】：结点数为0

(3)【◆题库问题◆】：[单选] 在深度为6的完全二叉树中（）。
A．最少有31个结点，最多有64个结点
B．最少有32个结点，最多有64个结点
C．最少有31个结点，最多有63个结点
D．最少有32个结点，最多有63个结点

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[名词解释] 数据

【◆参考答案◆】：
数据是描述客观事物的符号，是能够被计算机输入，识别，处理的各种符号，是计算机化的信息。

(6)【◆题库问题◆】：[问答题] 描述以下三个概念的区别：头指针，头结点，表头结点。

【◆参考答案◆】：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。

(7)【◆题库问题◆】：[单选] 采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
A．正确
B．错误
C．无法确定
D．以上均不对

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 快速排序

【◆参考答案◆】：
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。

(9)【◆题库问题◆】：[名词解释] 结点的层次

【◆参考答案◆】：
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。

(10)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历