单选:用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5

  • 题目分类:计算机科学技术
  • 题目类型:单选
  • 号外号外:注册会员即送体验阅读点!
题目内容:
用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
A.{(1,4),(3,4),(3,5),(2,5)}
B.{(5,4),(5,3),(5,6)}
C.{(1,2),(2,3),(3,5)}
D.{(3,4),(3,5),(4,5),(1,4)}
参考答案:【答案仅供学习,请勿对照自行用药等】

线粒体和叶绿体都有环状DNA.自身转录RNA及翻译蛋白质体系。A.正确B.错误

线粒体和叶绿体都有环状DNA.自身转录RNA及翻译蛋白质体系。A.正确B.错误

查看答案

CoolEditPro是一个功能很好的音频编辑软件,以下选项中不是其功能的是()。A.音频的准确剪辑B.视频特技的加入C.调节局部的音量D.

CoolEditPro是一个功能很好的音频编辑软件,以下选项中不是其功能的是()。A.音频的准确剪辑B.视频特技的加入C.调节局部的音量D.淡入淡出效果的添加

查看答案

关于妇科阴部手术前护理哪项不妥()。A.术前3天开始阴道冲洗B.每日冲洗1~2次C.施术当日也要冲洗D.冲洗液为1:5000高锰酸钾溶液E.

关于妇科阴部手术前护理哪项不妥()。A.术前3天开始阴道冲洗B.每日冲洗1~2次C.施术当日也要冲洗D.冲洗液为1:5000高锰酸钾溶液E.拭干后在宫颈和穹隆部涂龙胆紫

查看答案

下述哪种说法是错误的?()A.在时间域中,模拟信号是信息的表现形式,信息装载于模拟信号的大小和变化之中B.在频率域中,信息装载于模拟信号特定

下述哪种说法是错误的?()A.在时间域中,模拟信号是信息的表现形式,信息装载于模拟信号的大小和变化之中B.在频率域中,信息装载于模拟信号特定的频谱结构之中C.模拟信号既可描述为时间的函数,又可以描述为频率的函数D.信息装载于模拟信号的传输媒体之

查看答案

科学课程教学中,大班王老师欲教会幼儿生活中常见的测量方法,就组织幼儿开展游戏"扔沙包比赛":教师带幼儿到户外,先让幼儿扔沙包,然后引导幼儿思

科学课程教学中,大班王老师欲教会幼儿生活中常见的测量方法,就组织幼儿开展游戏"扔沙包比赛":教师带幼儿到户外,先让幼儿扔沙包,然后引导幼儿思考:"怎样才能知道沙包扔了多远?你可以用什么方法知道呢?"在教师反复的提问和要求下,幼儿举出了可以用棍子、跨步、绳子、布条等许多方法来测量。王老师很满意这种结果,认为教学目标达到了。问题:

查看答案