从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。 A.希尔排序B.直接选择排序C.冒泡排序D.快速排序正确答案：直接选择排序

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。 A.2B.4C.6D.8正确答案：2

一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（）。 A.（38,40,46,56,79,84）B.（40,8,46,79,56,84）C.（40,38,46,56,79,84）D.（40,38,46,84,56,79）正确答案：（40,38,46,56,79,84）

下列排序方法中，（）所需的辅助空间最大。 A.选择排序B.希尔排序C.快速排序D.归并排序正确答案：归并排序

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（） A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：直接选择排序

下面给出的四种排序算法中，（）是不稳定的排序。 A.插入排序B.堆排序C.二路归并排序D.冒泡排序正确答案：堆排序

内部排序算法的稳定性是指（）。 A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0（nlog2n）的排序方法D.以上都不对正确答案：以上都不对

图的遍历方法主要有2种：（）优先遍历和广度优先遍历。 正确答案：深度

用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。 正确答案：稀疏图

Prim算法适合于稀疏图。 A.正确B.错误正确答案：错误

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,D,F,EB.A,B,C,F,D,BC.A,B,D,C,E,FD.A,B,D,C,E,F正确答案：A,B,C,D,F,E

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B