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