【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
BD
解析
暂无解析
相关试题
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【单选题】
坚持党管人才。充分发挥党的()、组织优势和密切联系群众优势,大力激发用人主体和各类人才能动性。(出题单位:普陀区委组织部)
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是()(出题单位:普陀区委组织部)
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
长风公园之名取自()中“愿乘长风破万里浪”之意。(出题单位:普陀区档案局(馆))
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年6月14日定为第一个世界献血者日。(出题单位:复旦大学附属华山医院)
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效,直接用于防治疾病,例如食用( )预防单纯性甲状腺肿。(出题单位:上海中医药大学)
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
【单选题】
守初心,就是要牢记全心全意为人民服务的根本宗旨,以坚定的理想信念坚守初心,牢记()就是我们的奋斗目标。(出题单位:嘉定区委宣传部)
A. 人民对美好生活的向往
B. 中国特色社会主义的实现
C. 共产主义的实现
D. 中国梦的实现
【单选题】
担使命,就是要牢记我们党肩负的()的历史使命,勇于担当负责,积极主动作为,用科学的理念、长远的眼光、务实的作风谋划事业。(出题单位:嘉定区委宣传部)
A. 实现中国梦
B. 实现中华民族伟大复兴
C. 实现建成社会主义强国
D. 全面建成小康社会
推荐试题
【单选题】
电动机两相运行的现象有:起动电动机只响不转;外壳___;出现周期性振动;运行时声音突变;电流指示升高或到零。
A. 带电;
B. 温度无变化;
C. 温度升高;
D. 温度降低。
【单选题】
启动时,按控制器电源按钮,指示灯不亮, 电源电压正常,此时电除尘器可能发生了___ 故障。
A. 一次回路有过电压产生;
B. 操作保险熔断;
C. 晶闸管保险接触不良或熔断;
D. 高压硅整流变压器高压线圈局部短路。
【单选题】
通常把交流___确定为人体的安全电流值,当通过人体的电流低于这个数值时,一般人体不会受到伤害。
A. 50~60Hz、10mA;
B. 50~60Hz、15mA;
C. 50~60Hz、20mA;
D. 50~60Hz、30mA。
【单选题】
当表盘显示二次电流不稳定,毫安表指针急剧摆动,则可能发生了___。
A. 气流分布板孔眼被堵;
B. 电晕线肥大;
C. 电缆击穿;
D. 烟气湿度过小,使粉尘比电阻值上升。
【单选题】
警报响、跳闸指示灯亮、电源电压正常、柜内开关接触正常,再次启动后,一、二次表计均无指示,此时电除尘器可能发生了___故障。
A. 一次回路有过电压产生;
B. 调节控制器的插件接触不良;
C. 晶闸管保险接触不良或熔断;
D. 高压硅整流变压器高压线圈局部短路。
【单选题】
当电除尘器顺气流方向串联4个电场,在气流分布均匀性试验时,只需测量第___电场进口断面的气流分布均匀性,就可表示整台电除尘器的均匀性。
A. 1;
B. 2;
C. 3;
D. 4。
【单选题】
高压硅整流变压器每台容量约在60~80kVA,一般200~300MW机组配置的电除尘器的变压器容量一般不超过1200kVA,这样每台锅炉安装___台高压硅整流变压器可满足除尘效率为99.9%的要求。
A. 3~4;
B. 6~8;
C. 12~16;
D. 24~32。
【单选题】
电线接地时,人体距离接地点越近,跨步电压越高,距离越远,跨步电压越低,一般情况下距离接地体___,跨步电压可看成是零。
A. 10m 以内;
B. 20m 以外;
C. 30m 以外 ;
D. 5m 以内。
【单选题】
___适用于粉尘浓度高、容易产生电晕封闭的场合和工况恶劣以及除尘效率低的场合。
A. 临界火花跟踪、最佳工作点探测的控制方式;
B. 火花频率自动跟踪控制方式;
C. 间隙供电控制方式;
D. 输出功率自动调节控制运行方式。