【单选题】
判定一个循环队列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
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
推荐试题
【多选题】
内燃机车主手柄退回的过程中，若柴油机转速不下降，司机应如何处理？___C24
A. 为防止柴油机“飞车”，禁止手柄回“0”位。
B. 为防止柴油机“飞车”，禁止手柄急速回“0”位。
C. 立即采取停止燃油泵工作.打开燃油系统排气阀.按下紧急停车按钮等措施。
D. 立即采取停止燃油.滑油泵工作.打开燃油.滑油系统排气阀.按下紧急停车按钮等措施。
【多选题】
电力机车运行通过分相绝缘器时有何要求？___ C25
A. 严禁升起前后两受电弓，一般不应在牵引电动机带负荷的情况下断开主断路器。
B. 严禁升起前后两受电弓，一般应该在牵引电动机带负荷的情况下断开主断路器。
C. 按“断”.“合”电标，断开.闭合主断路器（装有自动过分相装置除外）。
D. 货物列车若通过分相绝缘器前，列车速度过低时（速度值由铁路局规定），允许快速退回牵引手柄。
E. 货物列车若通过分相绝缘器前，列车速度过高时（速度值由铁路局规定），允许快速退回牵引手柄。
【多选题】
电力机车运行遇接触网临时停电或异常时有何要求？___ C25
A. 司机要迅速断开主断路器。
B. 司机要迅速断开主断路器，降下受电弓，立即采取停车措施，检查弓网状态。并报告车站值班员。(列车调度员)
C. 司机要降下受电弓，立即采取停车措施，检查弓网状态。
D. 装有车顶绝缘检测装置的机车，司机要检查确认机车绝缘情况，确认机车绝缘装置故障或绝缘不良时，不得盲目升弓。
【多选题】
装有列尾装置的列车在什么情况下，应使用列尾装置对制动主管的压力变化情况进行检查？发现异常时应如何处理？___C27
A. 装有列尾装置的列车出发前.进站前.进入长大下坡道前和停车站出站前，
B. 装有列尾装置的列车出发前.进站前.进入长大下坡道前和停车站出站后，
C. 应使用列尾装置对制动主管的压力变化情况进行检查，发现制动主管的压力异常时，应立即停车
D. 应使用列尾装置对制动主管的压力变化情况进行检查，发现制动主管的压力异常时，应立即使用紧急制动停车
E. 停车后，查明原因妥善处理，并通知就近车站值班员或列车调度员。
【多选题】
施行常用制动时，司机应考虑哪些制动因素？___ C28
A. 施行常用制动时，应考虑列车速度.线路坡道.牵引辆数和吨数。
B. 施行常用制动时，应考虑车辆种类以及闸瓦压力等条件。
C. 施行常用制动时，应考虑保持列车均匀减速，防止列车冲动。
D. 施行常用制动时，应考虑机车车辆最高运行速度，道岔.曲线及各种临时限制速度的规定。
【多选题】
机车乘务员必须具备哪些基本条件？___运89
A. 符合岗位标准要求，司机须取得中华人民共和国铁路机车车辆驾驶证。
B. 敬业爱岗，胜任本职工作。
C. 身体条件符合国家对铁路机车车辆驾驶人员职业健康标准的要求。
D. 具备中专及以上学历，无需具有良好汉字读写能力并能够熟练运用普通话交流。
【多选题】
货物列车中编挂关门车时，在数量和位置上有何限制？ ___ J262
A. 编入列车的关门车数不超过现车总辆数的6%（尾数不足一辆按四舍五入计算）时，按第261条规定计算闸瓦压力，并填发制动效能证明书交与司机
B. 编入列车的关门车数超过6%时，可不计算每百吨列车重量的换算闸瓦压力，不填发制动效能证明书
C. 关门车不得挂于机车后部三辆车之内
D. 在列车中连续连挂不得超过两辆
E. 列车最后一辆不得为关门车
F. 列车最后第二.三辆不得连续关门
【多选题】
在调车指挥作业中，司机应做到哪些？ ___ J287
A. 组织机车乘务人员正确及时地完成调车任务
B. 负责机车与第一辆车的连挂
C. 负责操纵调车机车，做好整备，保证机车质量良好
D. 推进车辆时，要显示十.五.三车距离信号
E. 时刻注意确认信号，不间断地进行瞭望，认真执行呼唤应答制，正确及时地执行信号显示（作业指令）和调车速度的要求。没有信号（指令）不准动车，信号（指令）不清立即停车
F. 负责调车作业的安全
【多选题】
自动闭塞区间通过信号机显示停车信号（包括显示不明或灯光熄灭）时，下列处理正确的是？ ___ J316
A. 列车必须在该信号机前停车
B. 列车必须在该信号机前200m外停车
C. 停车等候同时，必须与车站值班员.列车调度员联系，如确认前方闭塞分区内有列车时，不得进入
D. 装有连续式机车信号的列车，遇通过信号机灯光熄灭，而机车信号显示允许运行的信号时，应立即采取减速或停车措施
E. 司机发现通过信号机故障时，应将故障信号机的号码通知前方站（列车调度员）
【多选题】
遇天气恶劣，信号机显示距离不足200 m时，司机应如何行车？ ___ J338
A. 司机或车站值班员须立即报告列车调度员，列车调度员应及时发布调度命令，改按天气恶劣难以辨认信号的办法行车
B. 列车按机车信号的显示运行
C. 列车具备发车条件后，司机凭车站值班员列车无线调度通信设备的发车通知起动列车，在确认出站(进路)信号机显示正确后,再行加速
D. 列车运行速度不得超过45km/h
E. 天气转好时，应及时报告列车调度员发布调度命令，恢复正常行车
【多选题】
列车在汛期暴风雨中行车时，司机应如何处理？ ___ J339
A. 列车通过防洪重点地段时，司机要加强瞭望，并随时采取必要的安全措施
B. 当洪水漫到路肩时，列车应按规定限速运行
C. 列车运行速度不得超过60km/h
D. 列车遇到线路塌方.道床冲空等危及行车安全的突发情况时，司机应立即采取应急性安全措施，并立刻通知追踪列车.邻线列车及邻近车站
E. 配备列车防护报警装置的列车应首先使用列车防护报警装置进行防护
【多选题】
列车在站内临时停车，待停车原因消除且继续运行时有何规定？ ___ J363
A. 司机主动停车时，自行起动列车
B. 其他列车乘务人员使用紧急制动阀（紧急制动装置）停车时，由车辆乘务员（随车机械师）通知司机开车
C. 车站接发车人员使列车在站内临时停车时，由车站按规定发车（动车组列车由车站通知司机开车）
D. 其他原因的临时停车，车站值班员应组织司机.车辆乘务员（随车机械师）等查明停车原因，在列车具备运行条件后，由车站按规定发车（动车组列车由车站通知司机开车）
E. 列车停车后，司机应立即报告列车调度员，并说明停车原因
【多选题】
列车在区间被迫停车后不能继续运行时，司机应如何处理？ ___ J366
A. 需要防护时，列车前方由司机负责，列车后方由车辆乘务员（随车机械师）负责，无车辆乘务员（随车机械师）为列车乘务员负责
B. 司机应立即使用列车无线调度通信设备通知两端站（列车调度员）及车辆乘务员（随车机械师），报告停车原因和停车位置，根据需要迅速请求救援。
C. 如遇自动制动机故障，动车组以外的旅客列车司机应通知车辆乘务员立即组织列车乘务人员拧紧全列人力制动机，以保证就地制动
D. 其他列车司机应立即采取安全措施，并向车站值班员（列车调度员）报告，请求救援。
E. 对已请求救援的列车，必要时应稍行移动，再按规定对列车进行防护。
【多选题】
列车被迫停车可能妨碍邻线时，司机应如何处理？___ J367
A. 列车被迫停车可能妨碍邻线时，司机应立即用列车无线调度通信设备通知邻线上运行的列车和两端站（列车调度员），并与车辆乘务员分别在列车的头部和尾部附近邻线上点燃火炬；
B. 列车被迫停车可能妨碍邻线时，司机应立即用列车无线调度通信设备通知邻线上运行的列车和两端站（列车调度员），并与列车乘务员分别在列车的头部和尾部附近邻线上点燃火炬；
C. 在自动闭塞区间，还应对邻线来车方向短路轨道电路。配备列车防护报警装置的列车应首先使用列车防护报警装置进行防护。
D. 司机应亲自或指派人员沿邻线一侧对列车进行检查，发现妨碍邻线时，应立即派人按规定防护。如发现邻线有列车开来时，应鸣示紧急停车信号。
E. 司机应亲自和指派人员沿邻线一侧对列车进行检查，发现妨碍邻线时，应立即派人按规定防护。如发现邻线有列车开来时，应鸣示紧急停车信号。
【多选题】
列车必须分部运行时，司机应如何处理？ ___ J369
A. 在不得已情况下，列车必须分部运行时，司机应报告前方站（列车调度员），并做好遗留车辆的防溜和防护工作。
B. 司机在记明遗留车辆辆数和停留位置后，方可牵引前部车辆运行至前方站。
C. 在运行中仍按信号机的显示进行，但在半自动闭塞区间或按电话闭塞法行车时，该列车必须在进站信号机外停车（司机已报告前方站或列车调度员列车为分部运行时除外），将情况通知车站值班员后再进站。
D. 在运行中可不按信号机的显示进行，但在半自动闭塞区间或按电话闭塞法行车时，该列车必须在进站信号机外停车（司机已报告前方站或列车调度员列车为分部运行时除外），将情况通知车站值班员后再进站。
【多选题】
在不得已情况下，列车必须退行时，司机应如何行车？___ J372
A. 车辆乘务员或随车机械师（无车辆乘务员或随车机械师时为指派的胜任人员）应站在列车头部注视运行前方，发现危及行车或人身安全时，应立即使用紧急制动阀（紧急制动装置）或使用列车无线调度通信设备通知司机，使列车停车。
B. 列车退行速度，不得超过15 km/h。未得到后方站（线路所）车站值班员准许，不得退行到车站的最外方预告标或预告信号机（双线区间为邻线预告标或特设的预告标）的内方。
C. 车辆乘务员或随车机械师（无车辆乘务员或随车机械师时为指派的胜任人员）应站在列车尾部注视运行前方，发现危及行车或人身安全时，应立即使用紧急制动阀（紧急制动装置）或使用列车无线调度通信设备通知司机，使列车停车。
D. 列车退行速度，不得超过25 km/h。未得到后方站（线路所）车站值班员准许，不得退行到车站的最外方预告标或预告信号机（双线区间为邻线预告标或特设的预告标）的内方。
【多选题】
向封锁区间开行救援列车有何规定？___ J374
A. 向封锁区间发出救援列车时，不办理行车闭塞手续，以列车调度员的命令，作为进入封锁区间的许可。
B. 当列车调度电话不通时，应由接到救援请求的车站值班员根据救援请求办理，救援列车以车站值班员的命令，作为进入封锁区间的许可。
C. 司机接到救援命令后，必须认真确认。命令不清.停车位置不明确时，不准动车。
D. 救援列车进入封锁区间后，在接近被救援列车或车列2 km时，要严格控制速度，同时，使用列车无线调度通信设备与请求救援的机车司机进行联系，或以在瞭望距离内能够随时停车的速度运行，最高不得超过20 km/h，在防护人员处或压上响墩后停车，联系确认，并按要求进行作业。
【多选题】
列车遇到响墩爆炸声或火炬信号的火光，司机应如何行车？___ J438
A. 响墩爆炸声及火炬信号的火光，视情况紧急停车。
B. 响墩爆炸声及火炬信号的火光，均要求紧急停车。
C. 停车后如无防护人员，机车乘务人员应立即检查前方线路，如无异状，列车以在瞭望距离内能随时停车的速度继续运行，但最高不得超过20 km/h。
D. 停车后如无防护人员，机车乘务人员应立即检查前方线路，如无异状，列车以在瞭望距离内能随时停车的速度继续运行，但最高不得超过15 km/h。
E. 在自动闭塞区间，运行至前方第一架通过（进站）信号机前，如无异状，即可按该信号机显示的要求执行；在半自动或自动站间闭塞区间，经过1 km后，如无异状，可恢复正常速度运行。
【多选题】
列车或单机在停留时，有何规定？___C36
A. 列车或单机停留时，不准停止柴油机.劈相机及空气压缩机的工作，并保持制动状态。
B. 进站停车时，应注意车站发车人员的手信号。
C. 货物列车应保压停车，直至发车前出站(发车进路)信号机开放或接到车站准备开车的通知后，方能缓解列车制动。
D. 夜间等会列车时，应将机车头灯灯光减弱或熄灭。
E. 中间站停车，有条件时应对机车所有部件进行检查。
F. 机车乘务员必须坚守岗位，不得擅自离开机车。
【判断题】
正线是指连接车站并贯穿或直股伸入车站的线路。
【判断题】
安全线是为防止列车或机车车辆从一进路进入另一列车或机车车辆占用的进路而发生冲突的一种安全隔开设备。
【判断题】
信号机设在列车运行方向的左侧或其所属线路的中心线上空。
【判断题】
反方向运行进站信号机可设在列车运行方向的右侧。
【判断题】
在车站的正线和到发线上，应设进站信号机。
【判断题】
在四显示自动闭塞区段的进站信号机前方第一.第二架通过信号机的机柱上，应分别涂一条.三条黑斜线，以与其他通过信号机相区别。
【判断题】
半自动闭塞.自动站间闭塞区段，进站信号机为色灯信号机时，设色灯预告信号机或接近信号机。
【判断题】
自动闭塞区段，进站信号机为色灯信号机时，设色灯预告信号机或接近信号机。
【判断题】
在列车运行速度不超过120 km/h的区段，当两架信号机间的距离小于400 m时，前架信号机的显示，必须完全重复后架信号机的显示。
【判断题】
发车信号辨认困难的车站，在便于司机瞭望的地点可装设进路表示器。
【判断题】
设有两个及以上车场的车站，转场进路应设进路色灯信号机。
【判断题】
最高运行速度不超过140 km/h的机车，机车信号设备与列车运行监控装置（LKJ）结合使用。
【判断题】
机车信号的显示，应与线路上列车接近的地面信号机的显示含义相符。
【判断题】
机车停车位置，应以地面信号机或有关停车标志为依据。
【判断题】
LKJ产生的列车运行记录数据是行车安全分析的重要依据，任何单位和人员不得更改。
【判断题】
在列车全部通过道口前，道口信号应始终保持禁止通行状态，自动栏杆（门）应始终保持关闭状态。
【判断题】
列车有线、无线调度电话均准许机车（动车组）司机加入通话。
【判断题】
在无线列调区段，列车无线调度电话系统准许列车调度员.机车（动车组）调度员.车站值班员.助理值班员.机车（动车组）司机.列车长等加入通话。
【判断题】
司机.随车机械师（车辆乘务员）.列车长.乘警均应配备无线对讲设备，在GSM-R区段运行时还应配备GSM-R手持终端。
