【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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. 选择排序
推荐试题
【单选题】
变压器中主磁通是指在铁芯中成闭合回路的磁通，漏磁通是指___。
A. 在铁芯中成闭合回路的磁通；
B. 要穿过铁芯外的空气或油路才能成为闭合回路的磁通；
C. 在铁芯柱的中心流通的磁通；
D. 在铁芯柱的边缘流通的磁通。
【单选题】
运行中的变压器电压允许在分接头额定值的___范围内，其额定容量不变。
A. 90 ～ 100％；
B. 95 ～ 105％；
C. 100 ～ 110％；
D. 90 ～ 110％。
【单选题】
厂用变压器停电时，应按照___的顺序来操作。
A. 先断开低压侧开关，后断开高压侧开关；
B. 先断开高压侧开关，后断开低压侧开关；
C. 先断哪侧都行；
D. 先停上一级母线，后停下一级母线。
【单选题】
测量变压器绝缘电阻的吸收比来判断绝缘状况，用加压时的绝缘电阻表示为___。
A. R15"/R60"；
B. R60"/R15"；
C. R15"/R80"；
D. R80"/R15"。
【单选题】
系统故障，强励动作时___。
A. 立即调整发电机励磁电流至正常数值；
B. 立即调整发电机无功至正常数值；
C. 立即调整发电机转子电源至正常数值；
D. 禁止进行发电机励磁调整。
【单选题】
在励磁小间及变频器小间内的冷却装置工作异常时，运行值班员要每___对小间内的温度及空调、轴流通风机运行情况检查一次。
A. 1小时；
B. 2小时；
C. 3小时；
D. 1个班。
【单选题】
变压器的调压分接头装置都装在高压侧，原因是___。
A. 高压侧相间距离大，便于装设；
B. 高压侧线圈在里层；
C. 高压侧线圈材料好；
D. 高压侧线圈中流过的电流小，分接装置因接触电阻引起的发热量小。
