一般数组常采用的存储顺序为___。_答案

【单选题】

一般数组常采用的存储顺序为___。

A. 先存上三角，再存下三角

B. 以行序为主序或以列序为主序

C. 只能以行序为主序

D. 只能以列序为主序

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看答案解析

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有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. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

触摸显示屏更换电池必须在___分钟内完成。___

A. 10

B. 5

C. 20

D. 15

查看答案解析

【单选题】

车辆外墙油漆脱离累计___在运用客车质量鉴定中属于C类故障。___

A. 100mm×100mm

B. 200mm×200mm

C. 300mm×300mm

D. 400mm×400mm

查看答案解析

【单选题】

轴温报警装置未联网的在运用客车质量鉴定中属于___故障。___

A. A类

B. B类

C. C类

D. D类

查看答案解析

【单选题】

在客车辅修时，制动盘整体厚度应不小于___。___

A. 94mm

B. 96mm

C. 97mm

D. 98mm

查看答案解析

【单选题】

车下电源箱故障，逆变器输出电压高于___V时红灯亮。___

A. 660V

B. 220V

C. 380V

D. 437

查看答案解析

【单选题】

在客车A1级检修时，应急电源电池电压低于___时，欠压保护须起作用。___

A. 40V±1V

B. 42V±1V

C. 44V±1V

D. 45V±1V

查看答案解析

【单选题】

电热板是在人造___基片中缠绕金属电阻组成。___

A. 云母

B. 铜

C. 铝

D. 铜铝合金

查看答案解析

【单选题】

在客车辅修质量对规中缓解阀作用不良，扣___。___

A. 1分

B. 2分

C. 3分

D. 4分

查看答案解析

【单选题】

电热板的工作电压不得超过其额定电压的1.1倍，外壳___。___

A. 按装坚固

B. 接线良好

C. 有效接地

D. 接线紧固

查看答案解析

【单选题】

在客车辅修质量对规中轴箱裂纹，每处扣___。___

A. 2分

B. 3分

C. 4分

D. 5分

查看答案解析

【单选题】

在客车A1级检修质量对规中电子防滑器单车静止试验出现故障显示，扣___。___

A. 10分

B. 20分

C. 30分

D. 40分

查看答案解析

【单选题】

直达列车运行途中，车辆乘务员与___应根据车辆运行状态互相加强联系。___

A. 列车员

B. 列车长

C. 乘警

D. 机车乘务员

查看答案解析

【单选题】

在客车A1级检修质量对规中灯具点灯试验不良，每处扣___。___

A. 2分

B. 3分

C. 4分

D. 5分

查看答案解析

【单选题】

已知兆欧表的两组线圈中的电流I1和I2,则指针偏转角与___有关。___

A. I1

B. I2

C. I1/I2

D. I1*I2

查看答案解析

【单选题】

三相鼠笼型电动机常用的改变转速的方法是___。 ___

A. 改变电压

B. 改变极数

C. 星型改为三角形

D. 三角形改为星型

查看答案解析

【单选题】

餐车电冰箱大修后，控制箱须保修___个月。___

A. 6

B. 12

C. 18

D. 24

查看答案解析

【单选题】

蓄电池充电时，电解液温度不得超过___℃。___

A. 45

B. 60

C. 70

D. 75

查看答案解析

【单选题】

变压器采用相互绝缘的薄硅钢片制造，主要的目的是为了降低___。___

A. 杂散损耗

B. 铜耗

C. 涡流损耗和磁带损耗

D. 磁滞损耗

查看答案解析

【单选题】

中修后，餐车冰箱不锈钢内壳破损___mm以下允许补焊。___

A. 60

B. 80

C. 100

D. 120

查看答案解析

【单选题】

MGS防滑系统主控制器数字显示为“7.3”，这说明至少有___个以上的故障。___

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

KTC-21357压缩机工作电流为___A。___

A. 7.5

B. 8.0

C. 12.5

D. 14.6

查看答案解析

【单选题】

空调装置电气部件与壳的绝缘电阻应大于___兆欧。___

A. 0.5

B. 1

C. 2

D. 2.4

查看答案解析

【单选题】

充注制冷剂时，如须给钢瓶加温，则温度决不可超过___℃。___

A. 40

B. 50

C. 65

D. 75

查看答案解析

【单选题】

电压瞬时值和电流瞬时值的乘积，称为___功率。___

A. 瞬时

B. 瞬时

C. 无功

D. 视在

查看答案解析

【单选题】

GN-300型蓄电池充足电后，应能工作4h45min以上，如果工作3h30min，电压就低于1.0V时，此蓄电池的容量损失为___。___

A. 26.3%

B. 35.7%

C. 73.7%

D. 64.3%

查看答案解析

【单选题】

电压互感器的一次绕组的匝数___二次绕组的匝数。___

A. 略大于

B. 远大于

C. 小于

D. 等于

查看答案解析

【单选题】

熔体的熔断电流一般是额定电流的___倍。___

A. 1.3

B. 1.5

C. 1.6

D. 2.0

查看答案解析

【单选题】

冷凝器每年进行___次维修保养。___

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

焊接三极管时,管子电极的引线应不短于___毫米,焊接要快。___

A. 5

B. 10

C. 15

D. 20

查看答案解析

【单选题】

室外通风机每年进行___次维修保养。___

A. 1

B. 2

C. 3

D. 4

查看答案解析

【单选题】

KP-2A型控制箱___中的R1\R2为C1的放电电阻。___

A. 触发回路

B. 测量回路

C. 放大回路

D. 充电回路

查看答案解析

【单选题】

中修后,餐车冰箱控制箱的电流表误差不大于___。___

A. 1%

B. 2%

C. 3%

D. 4%

查看答案解析

【单选题】

25K型客车车下吊装的应急电池的容量为___Ah。___

A. 30

B. 60

C. 90

D. 120

查看答案解析

【单选题】

发电机的负载特性是随着负载电流的增加，电机端电压就相应___。___

A. 降低

B. 升高

C. 不变

D. 先升高再降低

查看答案解析

【单选题】

柴油机一次修理费用超过新品现价的___时,可申请报废。___

A. 40%

B. 50%

C. 60%

D. 70%

查看答案解析

【单选题】

单元式空调机组及控制柜的中修周期为___年。___

A. 1

B. 1.5

C. 2

D. 6

查看答案解析

【单选题】

铁路客车电茶炉具有___的保护功能。___

A. 过压

B. 欠压

C. 缺水

D. 过热

查看答案解析

【单选题】

当供电电压低于额定电压的___时，欠电压保护器切断电源。___

A. 5%

B. 8%

C. 15%

D. 20%

查看答案解析

【单选题】

指示仪表中与偏转角成正比力矩的是___。___

A. 转动力矩

B. 反作用

C. 阻尼力矩

D. 作用力矩

查看答案解析