4.连通分量指的是无向图中的（ ）. 5.哈希表的装填因子?定义为
=
表中元素个数表长，?越小发生冲突的可
能性越小，而?越大，发生冲突的可能性就越大，那么装填因子的值应（ ?1 ）。
6.无向图的邻接矩阵是一个（对称）矩阵。
7.给定一组数据{7,5,2,4}以它构造一颗哈夫曼树，则带权路径长度wpl的值为（ 35）。
8.堆可以表示为一棵（完全二叉树）。 9.不记得了 10.不记得了 三．简答：20’
1．给定循环链表，用两种方法表示栈满和栈空，请简要回答？ 2.图有哪四种存储结构，各适应什么样的图？
3.AOE网的活动即使再提高速度也会受到限制，为什么？ 4.什么是二叉排序树？ 四．应用题：
1.给定序列{45，62，35，77，92，55，14，25，40，72}用快速排序
法和归并排序各写出排序后的一趟结果。 2.
施
工
路
线
问
题
：
假
定
给
定
了
p1>p2,p1>p3,p3>p5,p5>p7,p4>p7,p3>p6,p6>p7等等，问怎么施工的。 3.给定结点位置，要把哪个结点插入到哪，此题就是让写出插入指定结点的语句。 五．算法设计：22’ 1.按层遍历二叉树的结点。
2.折半查找的算法，给定从v[0]至v[n].