若要求一个稀疏图G的最小生成树,最好用普里姆(Prim)算法来求解。
查看答案
创建哈希表时,只要选择或设置恰当的哈希函数,就不会发生冲突,就不需要确定处理冲突的方案了。
A. 对
B. 错
折半查找法在成功时进行比较的关键字个数最多不超过其判定树的深度。
A. 对
B. 错
由于希尔排序的最后一趟与直接插入排序的过程相同,因此前者一定比后者花费的时间多。
A. 对
B. 错
外部排序指的是待排序的记录数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。
A. 对
B. 错