一个非空广义表的表头（）。

(1)【◆题库问题◆】：[单选] 一个非空广义表的表头（）。
A．不可能是子表
B．只能是子表
C．只能是原子
D．可以是子表或原子

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表

【◆参考答案◆】：B

(3)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(4)【◆题库问题◆】：[判断题] 直接选择排序是一种稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）

【◆参考答案◆】：C

(8)【◆题库问题◆】：[名词解释] 结点的度

【◆参考答案◆】：
树的某个结点的分支（子树）个数叫做该结点的度。

(9)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
A．0243165
B．0135642
C．0123465
D．0123456

【◆参考答案◆】：C

(10)【◆题库问题◆】：[填空题] 将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

【◆参考答案◆】：O(1)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)