【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
推荐试题
【单选题】
三相异步电动机的变极调速是通过改变___来实现的。
A. 转矩
B. 定子绕组的连接方式
C. 电源线接线方式
D. 电源电压
【单选题】
有关三相异步电动机调速的叙述___是错误的。
A. 一是改变电源频率，二是改变磁极对数，三是改变转差率
B. 变极调速属于有级调速，只适用于鼠笼式异步电动机
C. 改变转差率调速，只能用于绕线式电动机
D. 正常工作时，在不改变电源电压的情况下，通过改变电源频率改变电动机转速也能保证电动机正常工作
【单选题】
不能用万用表进行检测的是___。
A. 二极管
B. 三极管
C. 绝缘电阻
D. 绕组的极性
【单选题】
用万用表测量完毕后，应将转换开关转到空挡或___的最高挡。
A. 交流电压
B. 电阻
C. 电流
D. 直流电压
【单选题】
发电机式兆欧表由___、手摇直流发电机和测量线路组成。
A. 磁电系比率表
B. 电动系比率表
C. 电磁系比率表
D. 变换式比率表
【单选题】
兆欧表又称摇表，是一种专门用来测量___的便携式仪表。
A. 直流电阻
B. 绝缘电阻
C. 中值电阻
D. 小电阻
【单选题】
交流接触器短路环的作用是___。
A. 消除铁芯振动
B. 增大铁芯磁通
C. 减缓铁芯冲击
D. 减小漏磁通
【单选题】
交流接触器除了具有接通和断开主电路和控制电路的功能外，还可以实现___保护。
A. 短路
B. 过载
C. 过流
D. 欠压及失压
【单选题】
电压互感器副边回路中仪表或继电器必须___。
A. 串联
B. 并联
C. 混联
D. 串联、并联都可以
【单选题】
电动机的允许温升与___无关。
A. 电动机的容量
B. 电动机的额定电流
C. 电动机的额定电压
D. 启动方式
【单选题】
将三相对称负载在同一电源上作星形连接时，负载取用的功率是作三角形连接时的___。
A. 3倍
B. √3倍
C. 1/ √3倍
D. 1/3
【单选题】
当电源电压和负载的有功功率一定时，功率因数越低，电源提供的电流就___。
A. 越大
B. 越小
C. 恒定不变
D. 不确定
【单选题】
提高功率因数的目的之一是___。
A. 节约用电，增加电动机输出功率
B. 减小无功功率，提高电源利用率
C. 降低电气设备损坏率
D. 提高电动机效率
【单选题】
提高功率因数，不正确的方法是___。
A. 在感性负载两端并联电容器
B. 视负载大小合理选用电动机
C. 电路中增加电阻性负载
D. 尽量不让电动机空转
【单选题】
电气控制线路图中，各组成电路的功能和作用在___的方格中标明。
A. 图下部
B. 图左侧
C. 图右侧
D. 图上部
【单选题】
电气控制线路，一般是由___执行对电动机的控制。
A. 按钮
B. 接触器
C. 熔断器
D. 热继电器
【单选题】
使用500型万用表测量一个800～900 的电阻，“ ”挡的量限倍率应选用___。
A. R×1
B. R×10
C. R×100
D. R×1 k
【单选题】
客车24 V/48 V电力配线绝缘电阻测量，应使用___级兆欧表。
A. 250 V
B. 500 V
C. 1 000 V
D. 2 500 V
【单选题】
绝缘材料的耐热等级为A级，最高允许工作温度为___。
A. 105 ℃
B. 120 ℃
C. 130 ℃
D. 155 ℃
【单选题】
绝缘材料的耐热等级为B级，最高允许工作温度为___。
A. 105 ℃
B. 120 ℃
C. 130 ℃
D. 155 ℃
【单选题】
客车新制灯具的绝缘电阻值，在环境温度为20 ℃，相对湿度为60％的情况下，应不低于___。
A. 2 M
B. 5 M
C. 8 M
D. 10 M
【单选题】
我国客车空调制冷装置采用的制冷剂主要是___。
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的D0～D7为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
列车空调制冷剂氟利昂22(R22)的蒸发温度是___。
A. －40.8 ℃
B. －29.8 ℃
C. －31 ℃
D. －25 ℃
【单选题】
客车空调机组的电预热器所设置的温度开关式电热保护器断开值是___。
A. 70 ℃±5 ℃
B. 80 ℃±5 ℃
C. 90 ℃±5 ℃
D. 100 ℃±5 ℃
【单选题】
轴温监测与报警装置的抗干扰电源，通常采用___将直流电逆变为交流电，再由交流电整流成直流电。
A. 晶体管逆变器
B. 变压器
C. 可控硅
D. 不能确定
【单选题】
热继电器整定电流为电动机额定电流的1.50倍时，热继电器动作时间小于等于___。
A. 1 min
B. 2 min
C. 3 min
D. 4 min
【单选题】
客车荧光灯逆变器是以___作为基本元件的。
A. 二极管
B. 三极管
C. 晶闸管
D. 单结晶体管
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的R/W为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
982型应急电源箱整流器额定输出电流为___。
A. 50 A
B. 35 A
C. 10 A
D. 15 A
【单选题】
982型应急电源箱充电机充电电流为___。
A. 20 A
B. 5 A
C. 10 A
D. 2 A
【单选题】
981型应急电源箱整流器额定输出电流为___。
A. 50 A
B. 35 A
C. 5 A
D. 15 A
【单选题】
981型应急电源箱充电机充电电流为___。
A. 20 A
B. 5 A
C. 10 A
D. 2 A
【单选题】
运用列车漏电电流在相对湿度大于80％时，不得大于___。
A. 30 mA
B. 60 mA
C. 80 mA
D. 10 mA
【单选题】
铅蓄电池放电过量，如电压在1.75 V以下，密度在1.20 g/cm3以下继续放电，则会造成蓄电池___。
A. 极板腐蚀
B. 极板硫化
C. 极板短路
D. 极板脱落
【单选题】
由磁路欧姆定律可知，电磁设备要获得一定的磁通，磁路中气隙越大，所需励磁电流___。
A. 越大
B. 越小
C. 不变
D. 无法确定
【单选题】
装有空气调节装置的旅客列车，在冬季工况时，全列车负载的功率因数应接近于___。
A. 0.5
B. 0.6
C. 0.8
D. 1
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的RS为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
J5型感应子发电机额定频率为___。
A. 50 Hz
B. 100 Hz
C. 85～370 Hz
D. 114～495 Hz
【单选题】
三相同步电动机在启动时，其转子绕组必须___。
A. 开路
B. 短路
C. 加入直流励磁
D. 通过电阻短接
