假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.

(1)【◆题库问题◆】：[单选] 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是（）位。
A．4
B．5
C．6
D．7

【◆参考答案◆】：C

(2)【◆题库问题◆】：[问答题] 用线性表的顺序结构来描述一个城市的设计和规划合适吗？为什么？

【◆参考答案◆】：
不合适。因为一个城市的设计和规划涉及非常多的项目，很复杂，经常需要修改、扩充和删除各种信息，才能适应不断发展的需要。有鉴于此，顺序线性表不能很好适应其需要，故是不合适的。

(3)【◆题库问题◆】：[单选] 空串与空格字符组成的串的区别在于（）
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同

【◆参考答案◆】：B

(4)【◆题库问题◆】：[名词解释] 广度优先搜索

【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

(5)【◆题库问题◆】：[填空题] 在具有n个元素的循环队列中，队满时具有（）个元素。

【◆参考答案◆】：n-1

(6)【◆题库问题◆】：[单选,简答题] 带头结点的单链表head为空的判定条件是（）。
A．head==NULL
B．head->next==NULL
C．head->next!=NULL
D．head!=NULL

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A．出边数
B．入边数
C．度数
D．度数减1

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 有序树和无序树

【◆参考答案◆】：
树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

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

【◆参考答案◆】：C

(10)【◆题库问题◆】：[填空题] 写出带头结点的双向循环链表L为空表的条件（）。

【◆参考答案◆】：写出带头结点的双向循环链表L为空表的条件。