在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候--高校试题库-www.gxtiku.com

ID：9118-1730

含n个顶点的无向连通图中至少含有条边。

ID：9118-503
设计在顺序存储结构上实现求子串算法。

ID：9118-383
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
(A) n² (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

ID：9118-280
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
(A) 快速排序　　 (B) 堆排序　　 (C) 归并排序　　(D) 插入排序

ID：9118-454
设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。