登陆题目详情
单选题 下面的无向图(undirected graph),其中数字代表各对应边的权重(weight),则其"最小生成树"(minimal spanning tree)上的总权重为( ). 
学科：默认课程
时间：2025-12-20 13:33:37
相关题目
相关作业
题目1单选题
下图中的二叉搜索树要用什么方法遍历,才会使节点值由小到大的顺序遍历? <img src="https://tihai-oss-cloud.itihey.com/img/5f71bff59f9bb1b5ec4dafc2cb0b5745.webp">A. 后序B. 混合序C. 前序D. 中序
题目2单选题
用邻接表表示图进行广度优先遍历时,通常借助( )来实现算法A. 队列B. 树C. 图D. 栈
题目3单选题
下图所示的有向图若采用深度优先遍历,则遍历次序为( ). <img src="https://tihai-oss-cloud.itihey.com/img/c5fd38207b7b7a74b0f555d7c1768e0e.webp">A. abcfdegB. afegdcbC. abdefcgD. abcdefg
题目4单选题
深度优先遍历类似于二叉树的( )A. 中序遍历B. 层次遍历C. 先序遍历D. 后序遍历
题目5单选题
由3个结点可以构造出( )种不同的二叉树A. 4B. 3C. 2D. 5
题目6单选题
一棵具有 n个结点的完全二叉树的高度(深度)是( )A. ëlog2nû+1B. log2n+1C. log2n-1D. ëlog2nû
题目7单选题
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 ( )A. 其他均不对B. -1,7,15,7,4,8,20,9C. -1,4,7,8,20,15,7,9D. -1,4,8,9,20,7,15,7
题目8单选题
设无向简单图的顶点个数为n,则该图最多有( )条边A. n(n+1)/2B. n-1C. <img src="https://tihai-oss-cloud.itihey.com/img/2815196056c8a054360d9b1c86374fd5.webp">D. n(n-1)/2
题目9单选题
一有向图(directed graph)的邻接矩阵如下图,其中矩阵值代表边(edge)的长度,∞表示无此边,例如:顶点A至顶点B的边长为5,顶点B至顶点A的边长为∞.则从顶点A到顶点B, C, D, E的最短路径距离分别为( ). <img src="https://tihai-oss-cloud.itihey.com/img/4f997c8a284aee12c5716116b9664107.webp">A. 4, 3, 2, 1B. 5, 4, 2, 2C. 4, 3, 3, 1D. 5, 4, 3, 2
题目10单选题
一个具有1025个结点的二叉树的高h为( )A. 10B. 11C. 11至1 025之间D. 10至1 024之间
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
