在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

(1)【◆题库问题◆】：[单选] 在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A．front=front->next
B．s->next=rear；rear=s
C．rear->next=s；rear=s；
D．s->next=front；front=s；

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 距阵中的数据元素可以是不同的数据类型。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

【◆参考答案◆】：(1) 希尔、快速、堆、归并(2) 归并

(6)【◆题库问题◆】：[填空题] 向栈中压入元素的操作是先（），后（）。

【◆参考答案◆】：移动栈顶指针 存入元素

(7)【◆题库问题◆】：[判断题] 线索二叉树中的每个结点通常包含有5个数据成员。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

【◆参考答案◆】：1,后续,任意多个

(9)【◆题库问题◆】：[判断题] 链表的每个结点中都恰好包含一个指针。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

(10)【◆题库问题◆】：[单选] 对一些特殊矩阵采用压缩存储的目的主要是为了（）。
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销

【◆参考答案◆】：D