下面给出的四种排序算法中,()是不稳定的排序。
下面给出的四种排序算法中,()是不稳定的排序。
A.插入排序
B.堆排序
C.二路归并排序
D.冒泡排序
正确答案:堆排序
- 1.图的遍历方法主要有2种:()优先遍历和广度优先遍历。
- 2.用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。
- 3.Prim算法适合于稀疏图。
- 4.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该进行广度优先搜索,得到的顶点序列可能为()。
- 5.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为()。
- 6.若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。
- 7.含n个顶点的连通图中的任何一条简单路径,其长度不可能超过()。
- 8.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
- 9.具有6个顶点的无向图至少应有()条边才能确保是一个连通图。
- 10.具有4个顶点的无向完全图有()条边。
- 1.一个有n个顶点的无向图最多有()条边。
- 2.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
- 3.在一个图中,所有顶点的度数之后等于所有边数的()倍。
- 4.设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。
- 5.由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树,它的带权长度为()。
- 6.若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
- 7.设一棵二叉树的中序遍历序列:badce,后续遍历序列:bdeca,则二叉树先序遍历为()。
- 8.任何一颗二叉树的叶结点在先序、中序和后序遍历中的相对次序()。
- 9.利用二叉链表存储树,则根结点的右指针是()。
- 10.在完全二叉树中,若一个结点是叶结点,则它没()。