【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组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
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 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
推荐试题
【填空题】
7.当新风温度高于45℃时，机组卸载运行，如果当前机组运行在全冷模式，则压缩机减半运行，机组运行在高温卸载模式；当新风温度高于52℃时，冷凝风机和压缩机全部停止工作，机组工作在通风模式。___
【简答题】
简述长沙地铁1号空压机空气净化单元工作流程。（摘自车辆检修工教材）
答：进入本单元的压缩空气首先通过气水分离器分离压缩空气中的液态水、油和部分固体粒子，分离出来的液态水、油和固体粒子等污染物通过电磁排污阀自动排出；经气水分离器初步分离净化的压缩空气接着进入高效过滤器进行过滤净化，过滤凝聚的水（雾）、油（雾）及各种粒子等污染物通过电磁排污阀自动排出；经高效过滤器过滤后的压缩空气接着进入吸附式干燥器进行干燥净化以去除压缩空气中的水蒸汽；经吸附式干燥器干燥后的压缩空气接着进入灰尘过滤器过滤净化以去除吸附式干燥器在运行过程中产生并由压缩空气携带的粉尘，过滤聚结的粉尘通过手动排污阀人工定期排放；经灰尘过滤器过滤后的压缩空气最后进入用气端。
【简答题】
保压制动是为防止车辆在停车前的冲动，使车辆平稳停车，EBCU内部设定的执行程序，请简述它是如何实施的。（摘自车辆检修工教材）
答：它分两个阶段实施：
第一阶段：当列车制动到速度低于设定的摩擦制动介入值后，牵引控制单元触
发保压制动信号，同时输出给EBCU，这时，由牵引控制单元控制的电制动逐步
退出，由EBCU控制的气制动替代。
第二阶段：接近停车时，一个小于制动指令的保压制动由EBCU开始自动实施，即瞬时地将制动缸压力降低。
【简答题】
在什么情况下才可以实现开门？（摘自维修手册）
答：（1）零速信号激活
（2）使能信号激活
（3）有开门指令
（4）此外必须出现下列情况:
车门未隔离
紧急装置未操作
如果上述任一情况未出现，无法实现开门。
【简答题】
TCMS检测进行牵引封锁的条件是什么？（摘自维修手册）
答：TCMS检测进行牵引封锁的条件有：
（1）、司机室联锁故障
（2）、牵引系统方向故障
（3）、车门未全部关闭，且无“车门旁路”信号
（4）、列车停放制动未缓解，且无“停放制动缓解旁路”信号
（5）、列车安全环路断开或者列车完整性环路断开
（6）、列车发出牵引指令后，5秒内列车仍然不能缓解所有制动
（7）、列车总风管压力低于600kPa；
（8）、3个及以上DCU故障；
（9）、7个及以上转向架制动被切除。
【简答题】
简要描述主电路中主隔离开关、高速断路器、差分电流传感器、充电接触器、短接接触器、主接地开关的作用？（摘自维修手册）
答：主隔离开关用于主电路的隔离以及通过机械连锁开关将支撑电容器的两端
通过低值电阻连接后释放能量；高速断路器用于主电路的故障保护；差分电流传感器用于检测后续电路的接地故障；充电接触器用于支撑电容器的预充电；短接接触器用于电网直接向牵引逆变器供电；主接地开关用于主电路的接地隔离等。
【简答题】
简述制动斩波单元功能（摘自维修手册）
答：再生制动时，若电容两端电压上升至一定值时，触发电阻制动斩波模块，
调节斩波模块开关元件导通角，将电容两端电压稳定在一定的电压值，此时为
再生和电阻混合制动。若电容两端电压或电网电压回落，则由电阻制动转换为
再生制动。牵引或制动工况时，通过触发导通斩波模块，能抑制因空转等原因引起的瞬时过电压。
【简答题】
TCMS 可以对列车运行的相关参数进行积累计算和保存，便于列车检修和维护。记录的参数包括哪些内容？（摘自维修手册）
答：（1）列车累计运行里程（km）；
（2）列车日运行里程（km）；
（3）列车累计牵引能耗（kWh）；
（4）列车累计电制动能耗（kWh）；
（5）列车累计辅助系统能耗（kWh）；
（6）TCMS 系统累计运行时间（h）。
【简答题】
请阐述高速断路器以及隔离开关的功能。（摘自维修手册）
答：（1）、高速断路器的功能：当在电路中出现严重的干扰情况时，比如过流、牵引逆变器故障或短路等，高速断路器能安全断开牵引设备与接触电网的连接，以此来保护牵引逆变器等设备。、隔离开关的功能：一个是用于车间电源转换，另一个则是高速断路器前的隔离接地
【简答题】
DCU软件主要由如下控制功能软件组成？（摘自维修手册）
答：DCU软件主要由如下控制功能软件组成：
（1）、变流器逻辑保护及特性控制。
（2）、速度处理及斩波控制。
（3）、粘着利用控制。
（4）、牵引电机控制
【简答题】
EBCU是什么？能实现哪些控制？（摘自维修手册）
EBCU是基于微处理器的电子控制单元，可以进行防滑控制和车辆的摩擦制动控制。
EBCU 有以下功能：
常用摩擦制动控制
制动力管理
故障诊断
网络通讯
车辆状态指示与通报
【简答题】
牵引逆变器输入电路中线路电感器的作用是什么？（摘自维修手册）
答：牵引系统中的线路电感器与电容器组成LC滤波电路，作用是减少线路电压
的瞬变和谐波，稳定逆变单元的输入直流电压。保证逆变单元得到一个优质的
直流电压。同时线路电感器也起扼流作用，目的是防止电感器后端在引起接地
短路或逆变单元故障产生的瞬间浪涌电流时，起到扼制突变和平顺电流的作用。
因此线路电感器通常也会称为平波电感器。
【简答题】
试分析LC 滤波电路作用？（摘自维修手册）
答：LC 滤波电路吸收直流输入端的谐波电压，对输入电源网络的高频信号和电压尖峰干扰有抑制作用，同时又能抑制逆变器对输入电源网络的干扰，并使电容器 C 两端电压保持稳定并将电压波动限制在允许范围内。
【简答题】
试分析跳主断的原因？（摘自维修手册）
答：差分电流大于50A、充电超时、充电接触器（KM2）卡合、短接接触器（KM1）卡合；元件故障、硬件判断网压过压、硬件判断直流过压、硬件判断直流过流、斩波1过流、斩波2过流、电源故障、板不在位；软件判断网压过压、软件判断中间电压过压、MCU生命信号中断、主断线圈减载故障。
【简答题】
在哪些情况下，TCMS 将取消发向所有的DCU 的牵引指令及牵引/制动设定值：（摘自维修手册）
答：（1）司机室连锁故障；
（2）牵引系统方向故障；
（3）车门未全部关闭，且无“车门旁路”信号；
（4）列车停放制动未缓解，且无“停放制动缓解旁路”信号；
（5）列车安全环路断开或者列车完整性环路断开；
（6）制动系统触发紧急制动 （针对紧急制动列车线到某个制动系统的硬线断落这种情况）；
（7）列车发出牵引指令后，5 秒内列车仍然不能缓解所有制动；
（8）列车总风管压力低于 5.5bar，且无“总风压力旁路”信号；
（9）列车速度大于 5Km/h，非制动工况下检测到列车制动未缓解。
【简答题】
试分析扩展供电逻辑？（摘自维修手册）
答：（1）当网压达到额定值且持续15 秒后，才进行扩展供电逻辑 ；
（2）检测到一台 SIV 通信故障、380V 输出不正常或者SIV 的KMA 继电器未闭合 ；
（3）向空调发送减载指令 ；
（4）如果在 15S 内接收不到空调完成减载的反馈，再将空调设置为通风模式（空调在与网络通信中断的情况下，必须保证不得处于全载工况） ；
（5）当空调处于半载或者通风工况下， TCMS 通过DXM 输出“扩展供电”指令（高电平有效）；
（6）SIV 恢复正常工作后，TCMS 立即撤销“扩展供电”指令，5S 后再撤销“空调减载”指令；
（7）TCMS 发出“扩展供电”指令后1 秒内收不到“扩展供电反馈”信号，TCMS 报“扩展供电接触器故障”。
【简答题】
在哪些情况下，TCMS 系统的HMI 会提示司机进入紧急牵引模式：（摘自维修手册）
答：（1）出现两个或两个以上 DCU 通信故障（由VCMe 诊断）；
（2）出现操作端 HMI 通信故障（由HMI 诊断）；
（3）出现两个或两个以上 BCU 通信故障（由VCMe 诊断）；
（4）司机控制器牵引/制动手柄电位器故障（由VCMe 诊断）。
【简答题】
当那些条件同时满足时，TCMS通过DXM输出“扩展供电”指令（高电平
有效）：（摘自维修手册）
答：检测到一台SIV通信故障、380V输出不正常或者SIV的KMA继电器未闭合 ；向空调发送减载指令 ；如果在15S内接收不到空调完成减载的反馈，再将空调设置为通风模式（空调在与网络通信中断的情况下，必须保证不得处于全载工况） ；当空调处于半载或者通风工况下， TCMS通过DXM输出“扩展供电”指令（高电平有效）SIV恢复正常工作后，TCMS立即撤销“扩展供电”指令，5S后再撤销“空调减载”指令TCMS发出“扩展供电”指令后1秒内收不到“扩展供电反馈”信号，TCMS报“扩展供电接触器故障”。
