登陆题目详情
单选题 针对左图的最小生成树问题,如果采用Prim算法,则在选取(1,2)和(2,3)两条边(如右图)之后,将选择哪一条边加入到最小生成树中?( )
学科：算法
时间：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)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
