【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
施工现场配电母线和架空配电线路中，标志L1___、L2(B)、L3(C)三相相序的绝缘色应是(A)。
A. 黄、绿、红
B. 红、黄、绿
C. 红、绿、黄
D. 黄、红、绿
【单选题】
总配电箱中漏电保护器的额定漏电动作电流I△和额定漏电动作时间T△的选择要求是___。
A. I△＞30mA，T△=0.1s
B. I△=30mA，T△＞0.1s
C. I△＞30mA，T△＞0.1s
D. I△＞30mA，T△＞0.1s，I△•T△≯30mA•0.1s
【单选题】
开关箱中设置刀型开关DK、断路器KK、漏电保护器RCD，则从电源进线端开始其联接次序应依次是___。
A. DK—KK—RCD
B. DK—RCD—KK
C. KK—RCD—DK
D. RCD—KK—DK
【单选题】
《公民道德建设实施纲要》提出，要充分发挥社会主义市场经济机制的积极作用，人们必须增强___。___
A. 个人意识、协作意识、效率意识、物质利益观念、改革开放意识
B. 个人意识、竞争意识、公平意识、民主法制意识、开拓创新精神
C. 自立意识、竞争意识、效率意识、民主法制意识、开拓创新精神
D. 自立意识、协作意识、公平意识、物质利益观念、改革开放意识
【单选题】
职业选择的意义是___。___
A. 职业选择意味着可以不断变换工作岗位
B. 提倡自由选择职业会导致无政府主义
C. 职业选择有利于个人自由的无限扩展
D. 职业选择有利于促进人的全面发展
【单选题】
党的十六大报告指出，认真贯彻公民道德建设实施纲要，弘扬爱国主义精神，以为人民服务为核心，以集体主义为原则，以___为重点。___
A. 无私奉献
B. 爱岗敬业
C. 诚实守信
D. 遵纪守法
【单选题】
以德治国与依法治国的关系是___。___
A. 依法治国比以德治国更为重要
B. 以德治国比依法治国更为重要
C. 德治是目的，法治是手段
D. 以德治国与依法治国是相辅相成，相互促进
【单选题】
办事公道是指职业人员在进行职业活动时要做到___。___
A. 原则至上，不徇私情，举贤任能，不避亲疏
B. 奉献社会，襟怀坦荡，待人热情，勤俭持家
C. 支持真理，公私分明，公平公正，光明磊落
D. 牺牲自我，助人为乐，邻里和睦，正大光明
