题海让大学四年没有难题
白天模式登陆

题目详情

单选题 下面的无向图(undirected graph),其中数字代表各对应边的权重(weight),则其"最小生成树"(minimal spanning tree)上的总权重为( ).

A. 33

B. 39

C. 30

D. 36

默认课程课程封面

学科：默认课程

时间：2025-12-21 06:34:24

相关题目

相关作业

题目1
单选题
森林的先序遍历序列等同于对应的二叉树的( )
A. 中序序列B. 层次序列C. 先序序列D. 后序序列
题目2
单选题
一个具有1025个结点的二叉树的高h为( )
A. 10至1 024之间B. 11至1 025之间C. 11D. 10
题目3
单选题
下面( )方法可以判断出一个有向图是否有环
A. 深度优先遍历B. 求最短路径C. 拓扑排序D. 求关键路径
题目4
单选题
一个n个顶点的连通无向图,其边的个数至少为( )
A. nlognB. n+1C. n-1D. n
题目5
单选题
下列哪个不是下面无向图的广度优先搜索结果? <img src="https://tihai-oss-cloud.itihey.com/img/e0e28ed0cc6c38fea832ab3c1963ef61.webp">
A. V7V3V5V4V6V1V2V0B. V3V1V7V0V4V5V6V2C. V0V1V2V3V4V5V6V7D. V2V0V1V5V6V3V4V7
题目6
单选题
下列排序算法中,其中( )是稳定的
A. 堆排序,冒泡排序B. 归并排序,冒泡排序C. 快速排序,堆排序D. 直接选择排序,归并排序
题目7
单选题
一棵具有 n个结点的完全二叉树的高度(深度)是( )
A. &euml;log2n&ucirc;+1B. log2n+1C. &euml;log2n&ucirc;D. log2n-1
题目8
单选题
利用二叉链表存储树,则根结点的右指针是( )
A. 非空B. 空C. 指向最右孩子D. 指向最左孩子
题目9
单选题
对以下有向图(directed graph),若使用深度优先搜寻(depth-first search) 的顺序,从节点A开始进行搜寻,当某一节点具有一个以上的向外邻接点(outgoing link) 时,其越左方的邻接点优先权越高.令A为第一个遇到的节点,则第六个遇到的节点为( ). <img src="https://tihai-oss-cloud.itihey.com/img/188eb7a1ac561044e8b749a6a78a60d3.webp">
A. FB. DC. ED. C
题目10
单选题
在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍
A. 1/2 2B. 1/2 1C. 2 1D. 2 2
Copyright © 2022 津ICP备2021001502号