单链表中，增加一个头结点的目的是为了（）。

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

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 连续存储设计时，存储单元的地址（）
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。

【◆参考答案◆】：head->next==NULL

(5)【◆题库问题◆】：[填空题] 一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

【◆参考答案◆】：(rear-front+M)%M

(6)【◆题库问题◆】：[单选] 若串S＝‘software’，其子串的数目是（）。
A．8
B．37
C．36
D．9

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(8)【◆题库问题◆】：[问答题] 数据结构的存储方式有哪几种？

【◆参考答案◆】：数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。

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

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

(10)【◆题库问题◆】：[名词解释] 模式匹配

【◆参考答案◆】：
子串的定位操作称作串的模式匹配。