任何一个无向连通带权图的最小生成树____________。____答案

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 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

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. : n

B. : n/2

C. : (n-1)/2

D. : (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

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. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

(32662)内燃机中柴油机的本质特征是( )。(1.0分)___

A. 内部燃烧

B. 压缩发火

C. 使用柴油做燃料

D. 用途不同

查看答案解析

【单选题】

(32663)内燃机是热机的一种，它是( )。(1.0分)___

A. 在气缸内燃烧并利用某种中间工质对外做功的动力机械

B. 在气缸内进行二次能量转换并利用某中间工质对外做功的动力机械

C. 在气缸内燃烧并利用燃烧产物对外做功的动力机械

D. 在气缸内燃烧并利用燃烧产物对外做功的往复式动力机械

查看答案解析

【单选题】

(32664)凡是利用电火花使可燃混合气着火的内燃机均可称为( )。(1.0分)___

A. 点燃式内燃机

B. 压燃式内燃机

C. 喷射式内燃机

D. 增压式内燃机

查看答案解析

【单选题】

(32665)内燃机是将某一种形式的能量转换为( )的机器。(1.0分)___

A. 热能

B. 电能

C. 机械能

D. 热能和电能

查看答案解析

【单选题】

(32666)汽油机与柴油机相比，汽油机还包括一个( )。(1.0分)___

A. 供给系

B. 点火系

C. 起动系

D. 冷却系

查看答案解析

【单选题】

(32667)维持内燃机工作循环，实现能量转换的机构是( )。(1.0分)___

A. 机体组

B. 活塞连杆组

C. 曲柄连杆机构

D. 配气机构

查看答案解析

【单选题】

(32668)内燃机压缩过程的传热方向是( )。(1.0分)___

A. 开始工质吸热、后期工质向外传热

B. 开始工质向外传热、后期工质吸热

C. 开始、后期工质均吸热

D. 开始、后期工质均向外传热

查看答案解析

【单选题】

(32669)内燃机的能量转换过程中，正确的说法是（）。(1.0分)___

A. 燃料的化学能全部转换成机械能

B. 燃料的化学能一部分转换成机械能，一部分转换成电能

C. 燃料的化学能转换成热能后，其中大部分热能转换机械能，小部分热能散失掉了

D. 不遵循能量守恒

查看答案解析

【单选题】

(32670)在配气相位的四个角中，( )的大小对内燃机性能影响最大。(1.0分)___

A. 进气提前角

B. 进气迟后角

C. 排气提前角

D. 排气迟后角

查看答案解析

【单选题】

(32671)以下不属于内燃机动力性指标的是( )。(1.0分)___

A. 转矩

B. 功率

C. 转速

D. 燃油消耗率

查看答案解析

【单选题】

(32672)内燃机在某一转速发出的功率与同一转速下所可能发出的最大功率之比称这为( )。(1.0分)___

A. 发动机的工况

B. 有效功率

C. 工作效率

D. 发动机负荷

查看答案解析

【单选题】

(32673)内燃机的有效转矩与曲轴角速度的乘积称之为( )。(1.0分)___

A. 指示功率

B. 有效功率

C. 最大转矩

D. 最大功率

查看答案解析

【单选题】

(32674)客车中，独立供电的发电机一般由（）驱动。(1.0分)___

A. 汽油机

B. 蒸汽机

C. 柴油机与客车车轴

D. 柴油机与客车车轴

查看答案解析

【单选题】

(32675)对于客车供电，下列说法正确的是( )。(1.0分)___

A. 内燃机车只能作为牵引机车用，不能向车厢供电

B. 电力机车的电压高，不能向车厢供电

C. 发电车不能向车厢提供220V的交流电

D. 内燃机车、电力机车、发电车均能向车厢提供空调用电

查看答案解析

【单选题】

(32676)客车集中供电一般提供电源的制式是（）。(1.0分)___

A. DC48V

B. DC24V

C. AC110V

D. AC380V和DC600V

查看答案解析

【单选题】

(32677)配备KTA-19G2柴油机的康明斯发电车总装机电功率为( )。(1.0分)___

A. 300kW

B. 600kW

C. 900kW

D. 800kW

查看答案解析

【单选题】

(32678)配备KTA-19G2柴油机的康明斯发电车并车时可输出电功率最大为( )。(1.0分)___

A. 300kW

B. 600kW

C. 900kW

D. 800kW

查看答案解析

【单选题】

(32679)装备KTA-l9G2柴油机的发电车中柴油机发电机组的额定功率是( ）。(1.0分)___

A. 320kW

B. 300kW

C. 400kW

D. 336kW

查看答案解析

【单选题】

(32680)康明斯发电车所使用的1FC5356发电机的额定功率为( )。(1.0分)___

A. 320kW

B. 300kW

C. 400kW

D. 400kVA

查看答案解析

【单选题】

(32681)发电车进行外电作业时，插号志后要求在( )内关闭车内所有用电设备。(1.0分)___

A. 10min

B. 15min

C. 20min

D. 30min

查看答案解析

【单选题】

(32682)运用客车整修时，各关键电气部件的接线端子须通电带负载（）以上，检测端子温升情况。(1.0分)___

A. 10min

B. 20min

C. 30min

D. 40min

查看答案解析

【单选题】

(32683)同一组蓄电池中各个蓄电池的容量互差不得超过( )。(1.0分)___

A. 5%

B. 10%

C. 15%

D. 20%

查看答案解析

【单选题】

(32684)蓄电池电解液是由( )按一定的比例配制而成。(1.0分)___

A. 纯硫酸和蒸馏水

B. 工业用硫酸和蒸馏水

C. 工业用硫酸和水

D. 纯硫酸和水

查看答案解析

【单选题】

(32685)运用客车质量鉴定条件中，发电车配电控制屏面板变形、合页松脱，门锁及锁定装置作用不良属( )故障。(1.0分)___

A. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

(32686)发电车柴油机若连续起机( )次没有成功，应查明原因，排除故障后才能再次起机，否则易引起电池放亏。(1.0分)___

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

(32687)发电车柴油机起机时若( )秒内起动不成功，必须等1～2分钟才能进行下一次起动。(1.0分)___

A. 10

B. 15

C. 30

D. 60

查看答案解析

【单选题】

(32688)康明斯KTA-l9G2柴油机怠速转速为( )。(1.0分)___

A. 1000转/分

B. 650转/分

C. 1500转/分

D. 450转/分

查看答案解析

【单选题】

(32689)柴油机长时间怠速时间不能超过( )。(1.0分)___

A. 2分钟

B. 3分钟

C. 10分钟

D. 30分钟

查看答案解析

【单选题】

(32690)康明斯发电车柴油机调速控制箱面板上，油温表、水温表的起始刻度分别为( )。(1.0分)___

A. 66，60

B. 60，66

C. 0，0

D. 66，40

查看答案解析

【单选题】

(32691)装备MTU12V183TA12柴油机的发电车中柴油发电机组额定功率是( )。(1.0分)___

A. 320kW

B. 336kW

C. 360kW

D. 567kW

查看答案解析

【单选题】

(32692)MTU12V183TA12型柴油机工作时冷却水温度正常范围是( )。(1.0分)___

A. 75～95℃

B. 80～90℃

C. 60～90℃

D. 90～100℃

查看答案解析

【单选题】

(32693)康明斯发电车中并车成功后，若需取消并车，应进行的操作是( )。(1.0分)___

A. 按控制面板中的“并车切除”按钮

B. 按控制面板中的“并车投入”按钮

C. 按需取消供电机组的分闸按钮

D. 手动扳动需取消供电机组主开关上的操纵手柄

查看答案解析

【单选题】

(32694)当康明斯发电车需单机单路供电时，Ⅱ号机仅合( )主开关即可单独向Ⅱ路供电。(1.0分)___

A. 1QF

B. 2QF1

C. 2QF2

D. 3QF

查看答案解析

【单选题】

(32695)在康明斯发电车电气控制电路中，( )线圈间存在直接的互锁关系。(1.0分)___

A. 1QF和3Q

B. 2QF1和2QF2

C. 1KA9和3KA9

D. 1QF和4QF

查看答案解析

【单选题】

(32696)康明斯KTA-19G2柴油机停机是通过( )停机。(1.0分)___

A. 断电

B. 断油

C. 断气

D. 曲轴制动

查看答案解析

【单选题】

(32697)发电车供电的空调客车，须在列车终到后（）卸载停机。(1.0分)___

A. 20min

B. 30min

C. 40min

D. 50min

查看答案解析

【单选题】

(32698)列车终到站时，发电车停机需怠速（）停机。(1.0分)___

A. 10—15min

B. 3—5min

C. 20min

D. 0min

查看答案解析

【单选题】

(32699)某康明斯发电车1#冷却风机在自动位时发现风机在水温76℃左右频繁启停，这故障的最大可能原因是( )。(1.0分)___

A. 65℃温度开关无法断开

B. 85℃温度开关无法断开

C. 1KA8线圈的自锁触头无法断开

D. 以上都不对

查看答案解析

【单选题】

(32700)二氧化碳（干粉）灭火器适用于扑灭（）以下的各种电器火灾。(1.0分)___

A. 2000V

B. 1000V

C. 800V

D. 600V

查看答案解析

【单选题】

(32701)发动机润滑系中润滑油的正常油温为( )。(1.0分)___

A. 40～50℃

B. 50～70℃

C. 70～90℃

D. 大于100℃

查看答案解析