若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。
若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。
A.选择
B.堆
C.直接插入
D.冒泡
正确答案：直接插入
Tag：数据结构Java语言描述 数据
时间：2022-01-18 21:13:48
相关答案
- 1.在待排序序列局部有序时，效率最高的排序算法是（）
- 2.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。
- 3.在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。
- 4.一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（）。
- 5.下列排序方法中，（）所需的辅助空间最大。
- 6.在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）
- 7.下面给出的四种排序算法中，（）是不稳定的排序。
- 8.内部排序算法的稳定性是指（）。
- 9.图的遍历方法主要有2种：（）优先遍历和广度优先遍历。
- 10.用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。
热门答案
- 1.Prim算法适合于稀疏图。
- 2.若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
- 3.若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
- 4.若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
- 5.含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
- 6.在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。
- 7.具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
- 8.具有4个顶点的无向完全图有（）条边。
- 9.一个有n个顶点的无向图最多有（）条边。
- 10.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。