简答题 在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

问答题要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？

问答题一棵度为2的树与一棵二叉树有何区别？

问答题什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

单项选择题根据（大顶）堆积的定义，下面给出的四个序列中，（）是一个堆积。

A.75，45，65，30，15，25，20，10
B.75，65，45，10，30，25，20，15
C.75，65，30，15，25，45，20，10
D.75，45，65，10，25，30，20，15

单项选择题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.堆积排序法