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

题目详情

单选题 含有n个顶点的连通图的生成树含有( )条边

A. n

B. n-1

C. n2

D. n

算法课程封面

学科：算法

时间：2023-10-22 00:50:23

相关题目

相关作业

题目1
单选题
以下问题中,除了( ),其余问题都可以利用贪心算法得到全局最优解
A. 哈夫曼编码B. 单源最短路径C. 活动安排问题D. 多机调度问题
题目2
单选题
下面问题中不能使用贪心法解决的是( )
A. 单源最短路径问题B. N皇后问题C. 最小生成树问题D. 背包问题
题目3
单选题
贪心算法不能对( )得到整体最优解
A. 活动安排问题B. 最优装载问题C. 多机调度问题D. 背包问题
题目4
单选题
关于哈夫曼算法的正确性,以下叙述正确的是( )
A. 最优前缀码问题只满足贪心选择性质,不满足最优子结构性质B. 最优前缀码问题不满足贪心选择性质,但满足最优子结构性质C. 最优前缀码问题既不满足贪心选择性质,也不满足最优子结构性质D. 最优前缀码问题既满足贪心选择性质,也满足最优子结构性质
题目5
单选题
含有n个顶点的连通图的生成树含有( )条边
A. nB. n-1C. n2D. n
题目6
单选题
某体育馆有一羽毛球场出租,现有10位客户申请租用,每个客户的开始时间和结束时间如下表所示,其中s(i)表示开始租用时间,f(i)表示结束租用时间.同一时刻,该羽毛球场只能租给一位客户,请设计一个方案,使得体育馆尽可能多地安排客户.根据贪心算法,最后应该安排的活动集合是( ). <img src="https://tihai-oss-cloud.itihey.com/img/735ab64e9a2a53aac1bffc609082971a.png">
A. {5,6,7,8}B. {6,7,8,9}C. {5,6,7,10}D. {6,7,9,10}
题目7
单选题
假定背包容量为C=50千克,有3种物品,物品1重10千克,价值100元;物品2重20千克,价值120元;物品3重30千克,价值150元.以下叙述中,正确的是( )
A. 如果将该问题视为0-1背包问题,利用贪心算法可以得到最优解B. 如果将该问题视为0-1背包问题,则可以利用动态规划算法得到最优值270C. 如果将该问题视为背包问题,则可以采用贪心算法,得到最优值300D. 如果将该问题视为背包问题,利用动态规划算法可以得到最优解
题目8
单选题
利用Dijkstra算法计算下图中从源顶点1到其余各顶点的最短路径,其计算结果见下表,请问,在表的空白处应该填上( ). <img src="https://tihai-oss-cloud.itihey.com/img/c4d8eec07b130e32e7342be2218b95f7.png"> <img src="https://tihai-oss-cloud.itihey.com/img/f1740ffec984c37b527ecbc88b8bfaaf.png">
A. 60/2B. 60/5C. 45/2D. 45/5
题目9
单选题
字符a-g出现的频率如下表,如果已知字符f、g的Huffman编码分别为0101、0100,则字符e的Huffman编码为( ). <img src="https://tihai-oss-cloud.itihey.com/img/d31fe926caf53f77aa45c0673c5b4e90.png">
A. 1010B. 011C. 100D. 1011
题目10
单选题
针对左图的最小生成树问题,如果采用Prim算法,则在选取(1,2)和(2,3)两条边(如右图)之后,将选择哪一条边加入到最小生成树中?( )<img src="https://tihai-oss-cloud.itihey.com/img/123eff9a00ea417c0761ba4112b500b0.png"> <img src="https://tihai-oss-cloud.itihey.com/img/c978da1c9d01e61126cbd8752be1f3b4.png"> <img src="https://tihai-oss-cloud.itihey.com/img/cca0e63e1dc387e0df6b33d9a315ce12.png">
A. (3,4)B. (3,6)C. (4,6)D. (3,5)
Copyright © 2022 津ICP备2021001502号