解决散列法中出现的冲突问题常采用的方法是（）。

(1)【◆题库问题◆】：[单选] 解决散列法中出现的冲突问题常采用的方法是（）。
A．数字分析法、除余法、平方取中法
B．数字分析法、除余法、线性探测法
C．数字分析法、线性探测法、多重散列法
D．线性探测法、多重散列法、链地址法

【◆参考答案◆】：D

(2)【◆题库问题◆】：[名词解释] 广度遍历

【◆参考答案◆】：
按层次编历方式，从某一点V0开始遍历它的所有邻接点V1，V2……，再依次访问V1，V2..的所有未被访问过的邻接点，直到所有的点均遍历完成。

(3)【◆题库问题◆】：[问答题] 已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

【◆参考答案◆】：418，347，289，110，505，333，984，693，177 

(4)【◆题库问题◆】：[问答题,简答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

【◆参考答案◆】：（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

(5)【◆题库问题◆】：[问答题,简答题] 数据结构和数据类型两个概念之间有区别吗？

【◆参考答案◆】：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

(6)【◆题库问题◆】：[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 常对数组进行两种基本操作是（）。
A．建立和删除
B．索引和修改
C．查找和修改
D．查找与索引

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[问答题] 画出下图所示有向图的所有强连通分量。

【◆参考答案◆】：
28 37 55 73 91 19 64 82 46

(10)【◆题库问题◆】：[单选] 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A．完全图
B．连通图
C．有回路
D．一棵树

【◆参考答案◆】：B