在有n个结点的二叉树中，分支个数共有。____答案

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

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

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

查看答案解析

推荐试题

【单选题】

(71540)△形接法的三相笼形电动机若误接成Y形，那么在额定负载下运行时，其铜耗和温升将会( )。[232110235](1.0分)___

A. 减小

B. 增大

C. 不变

D. 视具体情况而定

查看答案解析

【单选题】

(71541)当异步电动机的定子电源电压突然降低为原来电压的80％的瞬间，转差率维持不变，其电磁转矩将会减少到原来的电磁转矩的( )。[233110235](1.0分)___

A. 80％

B. 70％

C. 64％

D. 50％

查看答案解析

【单选题】

(71542)电机转子不平衡，会使电机运行时发生振动和噪声，加速( )磨损，缩短电机的使用寿命。[212110235](1.0分)___

A. 轴承

B. 风扇

C. 转子铁芯

D. 密封圈

查看答案解析

【单选题】

(71543)转子的不平衡量，可用( )表示。[221110235](1.0分)___

A. 偏心距

B. 重径积

C. 平衡精度

D. 偏心距，重径积和平衡精度

查看答案解析

【单选题】

(71544)画放大电路的交流通道时，电容和直流电源可认为是( )。[232110206](1.0分)___

A. 开路，短路

B. 短路，开路

C. 开路，开路

D. 短路，短路

查看答案解析

【单选题】

(71545)调试可控硅整流装置是( )。[232110213](1.0分)___

A. 先调主回路，后调控制回路

B. 先调控制回路，后调主回路

C. 控制回路与主回路同时调试

D. 先调主回路或先调控制回路均可

查看答案解析

【单选题】

(71546)多谐振荡器是( )触发器。[232110215](1.0分)___

A. 无稳定

B. 双稳态

C. 单稳态

D. 单结晶体管

查看答案解析

【单选题】

(71547)集成运算放大器由输入级，( )基本部分组成。[222110215](1.0分)___

A. 输出级两个

B. 中间级，输出级三个

C. 偏置电路，输出级三个

D. 中间级，输出级和偏置电路四个

查看答案解析

【单选题】

(71548)同步电机按运行方式和功率转换方式，可分为( )。[231110235](1.0分)___

A. 发电机，电动机

B. 发电机，补偿机

C. 发电机，电动机，补偿机

D. 电动机，补偿机

查看答案解析

【单选题】

(71549)( )是造成发电机端电压低的原因。[232110235](1.0分)___

A. 电机转速高于额定值

B. 励磁分流电阻断路

C. 电刷接触面积小压力不足

D. 剩磁消失

查看答案解析

【单选题】

(71550)三相桥式整流电路(不带滤波器)，变压器副边电压有效值为24 V时负载上的直流电压应为( )。[232110213](1.0分)___

A. 21.6 V

B. 10.8 V

C. 56.1 V

D. 47 V

查看答案解析

【单选题】

(71551)J5型发电机的额定输出电流为( )。(1.0分)___

A. 48 A

B. 60 A

C. 75 A

D. 85 A

查看答案解析

【单选题】

(71552)物理方法制冷是运用物质的( )变化来实现的。[322110204](1.0分)___

A. 化学

B. 物理

C. 本质

D. 汽液

查看答案解析

【单选题】

(71553)温度、压力和比容三个参数是制冷剂的( )状态的基本参数。[323110204](1.0分)___

A. 热力

B. 工作

C. 气化

D. 液化

查看答案解析

【单选题】

(71554)运行、检修及交接记录填写错误或漏项不超过3处的，在运用客车质量鉴定中属于管理部分( )问题。(1.0分)___

A. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

(71555)摄氏温标t，又叫国际百度温标，单位是( )。[312110204](1.0分)___

A. F

B. K

C. ℃

D. T

查看答案解析

【单选题】

(71556)比容是指单位质量的制冷剂所占的( )，用v表示。[312110206](1.0分)___

A. 体积

B. 容积

C. 面积

D. 空间

查看答案解析

【单选题】

(71557)对气体而言，分子间距离大，比容也大，密集程度就小，可压缩性就( )。[312110204](1.0分)___

A. 大

B. 小

C. 差

D. 好

查看答案解析

【单选题】

(71558)密度是指单位容积的制冷剂所具有的( )，单位为kg/m3。[313110204](1.0分)___

A. 数量

B. 重量

C. 容量

D. 质量

查看答案解析

【单选题】

(71559)压缩机活塞向制冷剂做功时，制冷剂焓值( )。[322110204](1.0分)___

A. 压缩

B. 减少

C. 增加

D. 不变

查看答案解析

【单选题】

(71560)消耗一定量的功，必然出现与之( )的一定量的热。[323110206](1.0分)___

A. 相反

B. 相关

C. 相同

D. 相对应

查看答案解析

【单选题】

(71561)比热是指一克某种物质温度升高( )时所吸收的热量。[322110204](1.0分)___

A. 1 ℃

B. 10 ℃

C. 100 ℃

D. 50 ℃

查看答案解析

【单选题】

(71562)蒸气在一定( )下冷却到一定温度时，就会由蒸气状态转变为液体状态，这种冷却过程称为液化。[323110204](1.0分)___

A. 条件

B. 环境

C. 压力

D. 模式

查看答案解析

【单选题】

(71563)压缩机活塞向制冷剂做功时，制冷剂焓值( )。[322110204](1.0分)___

A. 之和

B. 之比

C. 乘积

D. 之差

查看答案解析

【单选题】

(71564)增大压力和( )温度，都可以使未饱和蒸气变为饱和蒸气，进而液化。[311110204](1.0分)___

A. 升高

B. 降低

C. 恒定

D. 保持

查看答案解析

【单选题】

(71565)气体的压力越小其液化的( )越低。[312110204](1.0分)___

A. 温度

B. 饱和度

C. 湿度

D. 过热度

查看答案解析

【单选题】

(71566)制冷剂蒸气只有将温度降到临界点以下时，才具备( )条件。[313110204](1.0分)___

A. 冷却

B. 汽化

C. 液化

D. 加热

查看答案解析

【单选题】

(71567)在一定温度下，空气中所含水蒸气的量达到( )值，这种空气叫做饱和空气。[211110204](1.0分)___

A. 最小

B. 给定

C. 恒定

D. 最大

查看答案解析

【单选题】

(71568)物体表面的温度( )露点温度就会结露。[212110204](1.0分)___

A. 远离

B. 接近

C. 低于

D. 高于

查看答案解析

【单选题】

(71569)湿度越高，露点温度与空气温差越( )。[213110204](1.0分)___

A. 远

B. 近

C. 大

D. 小

查看答案解析

【单选题】

(71570)热传导和热对流过程中，传热的物体必须相互( )。[221110204](1.0分)___

A. 接触

B. 碰撞

C. 混合

D. 远离

查看答案解析

【单选题】

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

A. 10 min

B. 20 min

C. 30 min

D. 40 min

查看答案解析

【单选题】

(71572)使高温物体降温到常温状态过程称为( )。[222110204](1.0分)___

A. 冷却

B. 冷藏

C. 冷冻

D. 降温

查看答案解析

【单选题】

(71573)空调装置无冷气或冷气不足，这是与制冷系统有关的问题，应检查( )系统。[322110223](1.0分)___

A. 制冷

B. 电气

C. 节流

D. 冷凝

查看答案解析

【单选题】

(71574)压缩机吸气管不结露，排气温度高，外壳较热但不烫手说明制冷剂量( )[312110223](1.0分)___

A. 偏多

B. 适中

C. 偏少

D. 增加

查看答案解析

【单选题】

(71575)压缩机吸气管结露以至整个外壳结露或3/4以上外壳结露，说明制冷剂量( )[322110623](1.0分)___

A. 偏多

B. 适中

C. 偏少

D. 增加

查看答案解析

【单选题】

(71576)节流元件处正常的流动是气液混合体的流动(液体占80％以上)，其流动声音比较( )，说明制冷剂量充足。[322120623](1.0分)___

A. 高

B. 低

C. 洪亮

D. 低沉

查看答案解析

【单选题】

(71577)电风扇在额定电压下连续工作1 h，测量绝缘电阻不小于( )。(1.0分)___

A. 0.1 M

B. 0.5 M

C. 1 M

D. 2 M

查看答案解析

【单选题】

(71578)节流元件处不正常的流动是气体流动(极大部分)，若其声音比较( )，比正常声音大，一般说明制冷剂量不足。[321110623](1.0分)___

A. 洪亮

B. 低沉

C. 高

D. 低

查看答案解析

【单选题】

(71579)通风机转动的方向正确与否，可以从( )大小来判断。[322110635](1.0分)___

A. 电流

B. 风量

C. 声音

D. 电压

查看答案解析