相关试题
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 以顺序方式存储
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. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
推荐试题
【单选题】
DC600V机车供电系统优点：DC600V列车供电系统中DC110V全列贯通，各车厢DC110V供电系统___强、可靠性高。
A. 兼容性
B. 充电性
C. 放电性
D. 互补性
【单选题】
欧特美电动内端拉门组成包括：门板组成、毛刷组成、中空玻璃、内端拉门锁组成、端门前胶条、端门后胶条、导向条和___。
A. 扣手
B. 拉手
C. 转向装置
D. 碰头组成
【单选题】
制冷系统的部件及配管全部用银钎焊连接，构成___的制冷循环系统，空调机组的冷风出口在机组的前端部，回风口在机组的底部中间处，新风口在机组后端部和底部后侧。
A. 全封闭
B. 敞开式
C. 简单
D. 复杂
【单选题】
客车空调机组的室外换热器（冷凝器）:室外换热器为风冷冷凝器，其结构型式与蒸发器相同。高温高压的R22气体，通过冷凝器时，在外界空气的强制冷却下，变成常温___高压的氟利昂液体。
A. 约30℃
B. 约40℃
C. 约50℃
D. 约60℃
【单选题】
板式电采暖器在热态或湿热条件下，在额定电压、额定功率时，电热芯片漏泄电流每kW不大于___。
A. 1mA
B. 3mA
C. 5mA
D. 10mA
【单选题】
KZS/M-I型集中轴温报警器能与数字式和模拟式传感器兼容。能自动___、自动兼容、任意混装数字式和模拟式传感器。
【单选题】
空调机组在低电压下运行是十分不利的。因为它会造成电动机负载电流过大，引起热继电器动作，使电动机停机，而热继电器在热元件冷却后会自动复位，电机又会自动启动。因此，在控制线路中设置欠___保护。
【单选题】
“KAX-1客车行车安全监测诊断系统” CPU卡不工作故障排除方法：首先要确认主机供电正常。把主机校验仪插入主机CPU卡的___端口，若LED灯闪烁，说明主机仍在工作；若不闪烁说明主机停止工作。
【单选题】
康尼MS730CP50电控气动塞拉门电控气动操作关门：车门处于开启状态，用三角钥匙按箭头所示操作，蜂鸣器响___后，车门关闭，同时翻转脚踏板向上翻起。
A. 2s
B. 6s
C. 10s
D. 30s
【单选题】
MS730CP50电控气动塞拉门试验:气动开启门时的净开度须为___，电控方式下开门时的单程运行时间须为2～5s。
A. 510～540mm
B. 610～640mm
C. 710～740mm
D. 810～840mm
【单选题】
MS730CP50电控气动塞拉门状态指示灯闪3次故障处理方法之一为：关门10秒未到98％开关，98％开关坏，更换___。
A. 开关
B. 钢丝绳
C. 弹簧
D. 98％开关
【单选题】
欧特美电动内端拉门手动操作开、关门：当转换开关置于手动状态或门系统无电时，可手动开、关门。开门：用三角钥匙转动锁芯，顺时针旋转___，便拨出锁销，实现完全解锁。
A. 450
B. 900
C. 1000
D. 1800
【单选题】
康尼MY700DP4A电动端门手动操作开、关门：先确认隔离锁已打开，即门没有机械锁闭，否则，必须先打开隔离锁。再确认手动/电动转换开关被压入，即处于手动操作状态，此时可以通过门板上的内嵌式___手动开、关门。
【单选题】
欧特美电动内端拉门门控系统主要功能有：无论系统是否___，均可手动将门从内或外打开或关闭，但有电状态下手动开关门需要的力量要大。
A. 有风
B. 有电
C. 有风、有电
D. 无电
【单选题】
株洲时代2×35kVA逆变电源控制箱输入输出插件中信号灯含义[所有灯均为黄灯]：1A黄灯，灯亮表示客车电源中交流接触器___已经闭合。
【单选题】
全列车110V亏电的排查处理方法之一：乘务员应选择列车___某一车厢，断开综合电气控制柜内的Q1、Q2，使用随车配备的DC600V/DC110V应急电源，先恢复本车充电机110V控制电源，启动本车充电机向全列车110V干线供电。
【单选题】
KP-2A型控制箱触发器回路工作原理：根据电压比较电路中分压与稳压的比值来控制___开关电路，从而改变发电机激磁回路中可控硅的导通角，使之调节激磁电流，恒定端电压。
A. 二极管
B. 三极管
C. 稳压管
D. 可控硅
【单选题】
TCL-22系列电热开水器二次保护（防干烧）原理：开水炉具有一、二次缺水保护装置，即当产水箱水位下降至___水位时，开水炉迅速进入补水程序，停止加热。
【单选题】
TFX1型电子防滑器主要功能：制动时能有效地防止轮对因滑行而造成的踏面擦伤;能根据轮轨间黏着的变化调节___压力，实现制动力调节，以充分利用轮轨间的黏着，得到较短的制动距离。
A. 总风缸
B. 付风缸
C. 制动缸
D. 单元缸
【单选题】
AC380V供电运用列车车体配线的绝缘测量用500V级绝缘电阻计测量，线间绝缘电阻值在相对湿度为85%以上时）≥___。
A. 0.22MΩ
B. 0.38MΩ
C. 0.5MΩ
D. 1MΩ
【单选题】
空调机组的采暖也有电加热器两台工作（全暖）、单台工作（半暖）、采暖自动控制、采暖手动控制四种工况。同样，单台___工作也具有交替转换功能。
A. 蒸发器
B. 电加热器
C. 干燥过滤器
D. 冷凝器
【单选题】
统型空调控制柜在气温适宜，只需对车室进行通风换气时，将SA1置通风位，___的1与2、3与4接点接通。
A. SA1
B. SA2
C. SA3
D. SA4
【单选题】
空调机组通风量小的处理方法之一是：如果电机运转，而扇叶不转，紧固松动的___即可。
【单选题】
统型空调控制柜线排烧损的处理方法：原因为线排绝缘差引发___故障。处理完毕后，必须派人长时间监控，并不断监测所接线的温升是否正常，电流显示是否正常。
【单选题】
J5 型发电机由于转子上有凸齿和凹槽，定子内圆周与转子表面间的气隙很不均匀，凸齿处气隙很小，磁阻较小，而凹槽处气隙很大，磁阻也很大。因此，大部分磁力线从凸齿上通过，此处磁通密度很大，形成凸齿___。
【单选题】
车下电源箱故障红灯亮，表示充电机或逆变器有故障。如果触摸屏上显示“逆变输出过压”或“逆变缺相”故障，应用万用表交流档测量U10、V10、W10（U20、V20、W20）之间的电压，进一步判断传感器___以及PLC是否正常。
A. JK1
B. JK2
C. JK3
D. JK4
【单选题】
断路器、熔断器动作后，应先检查负载有无___，相应的接触器有无粘连、烧损，如确认无异常，允许重合闸一次，如果仍有问题，在故障排除前不允许再合闸。
【单选题】
Q1、Q2（Q3、Q4）跳闸一般由短路造成，此时一定不能立即重新合闸，必须首先观察KM1、KM2（KM3、KM4）接触器是否因触头粘连而无法释放，如果没有短路，则有可能是车下电源箱预充电电路失效，断开___，其他负载恢复供电。
A. Q37
B. Q38
C. Q39
D. Q40
【单选题】
如果触摸屏上显示DC600V供电电压超过660V，但实际测量电源电压正常，再用万用表直流档测量电压传感器JK1、JK2的输出A1/AGND，A2/AGND，如果输出小于___，可判断是PLC有问题，应更换。
A. 5.8V
B. 6.8V
C. 7.8V
D. 8.8V
【单选题】
AC380V/DC600V兼容供电客车单车绝缘故障的排查处理方法之一是：当本车绝缘故障指示灯亮时，请先对本车绝缘进行检查。检查方法：在综合控制柜接线端子处进行，重点检查电开水炉U6、V6、W6，温水箱___等。
A. U7、V7、W7
B. U8、V8、W8
C. U9、V9、W9
D. U10、V10、W10
【单选题】
青藏车单车绝缘故障的排查处理方法之一是：当本车绝缘故障指示灯亮时，请先对本车绝缘进行检查。检查方法：在综合控制柜接线端子处进行，柜内配线重点检查+600、-600。在检查过程中注意相应___是否吸合对结果的影响。
A. 继电器
B. 接触器
C. 电磁阀
D. 空气开关
【单选题】
TKDT型兼容供电客车电气控制柜电源供电转换功能：兼容控制柜采用AC380V兼容DC600V供电，分别为两路供电，SA1为供电选择开关，分“直流”、“交流”，SA2为电源转换开关，分___和“Ⅰ路”、“Ⅱ路”。
A. “自动”
B. “半自动”
C. “手动”
D. “停止”
【单选题】
TKDT型兼容供电客车电气控制柜空调机组控制功能：空调机组控制功能通过转换开关SA3分为“自动”、“停止”、“试验暖”、 “试验冷”。正常情况下，转换开关SA3置于___位。
A. “自动”
B. “停止”
C. “试验暖”
D. “试验冷”
【单选题】
TFX1型电子防滑器主机的工作过程是：TFX1型电子防滑器主机CPU采用8098___位单片机，RAM为32kB，ROM为8kB，EPROM为2kB，Watchdog用于主程序的运行监督。
【单选题】
旅客列车信息显示系统公共信息包括：①当前时间、日期和星期；②前方到达车站名，准点时间和停留时间；③列车运行速度；④车厢外___；⑤列车运行状态（包括晚点信息和临时停车信息）；⑥列车距前方站距离。
【单选题】
空调机组压缩机亮故障灯的处理方法之一是：压缩机内埋式温度___保护动作是因为系统内制冷剂漏泄，压力继电器未动作或压力继电器被短接失去保护作用，压缩机维持运转，压缩机电机得不到制冷剂的冷却，使压缩机温度过高所致。
A. 接触器
B. 电磁阀
C. 继电器
D. 空气开关
【单选题】
KP-2A型控制箱限流充电回路工作原理：限流充电回路由直流互感器B2、两个反向串联稳压管CW4、CW5、二极管Z7、电阻R9组成。其作用是将充电___限制在一定范围内，延长电池使用寿命。
【单选题】
KP-2A型控制箱主整流回路作用:将发电机输出的___变换成脉动直流电供负载使用。
A. 三相交流电
B. 三相直流电
C. 二相交流电
D. 二相直流电
【单选题】
逆变器的输入输出板3B灯亮、3A灯不亮故障处理方法：主控板29A灯亮，___触头卡位合不上。
【单选题】
全列车影视系统无任何图象故障处理方法之一：播音车影视控制柜上的监视器图象正常，更换___。
A. 混合器 C、视频服务器或硬盘
B. 四分支器BTT410E D、机顶盒
