在散列技术中，处理冲突的两种主要方法是（）和（）。

填空题在散列技术中，处理冲突的两种主要方法是（）和（）。

1.填空题假定一个数列{25，43，62，31，48，56}，采用的散列函数为H（k）=kmod7，则元素48的同义词是（）。

2.填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

3.填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

4.填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

5.填空题顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

6.问答题 已知已个AOV网如下图所示，写出所有拓扑序列。

7.问答题 已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：

广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：

8.单项选择题关键路径是AOE网中（）。

A.从源点到终点的最长路径
B.从源点到终点的最短路径
C.最长的回路
D.最短的回路

9.单项选择题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

A.逆拓扑有序
B.拓扑有序
C.无序
D.深度优先遍历序列

10.单项选择题一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k
B.n
C.n-k
D.1