相关试题
【单选题】
设树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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
推荐试题
【多选题】
没有机械传动的（ ），应使用合格的绝缘棒进行操作。___
A. 断路器（开关）
B. 隔离开关（刀闸）
C. 电动机
D. 设备
E. 跌落式熔断器
【多选题】
对无法直接验电的设备，应间接验电，即通过设备的（ ）等信号的变化来判断。___
A. 机械位置指示
B. 电气指示
C. 带电显示装置
D. 仪表
E. 各种遥测
F. 遥信
【单选题】
"PSD定义正确的是（ ）。
A. 屏蔽门
B. 站台门
C. 安全门
D. 防护门"
【单选题】
"联锁的定义描述正确的是（ ）。
A. 指信号机、道岔和计轴之间建立一定的相互制约、相互联系的关系。
B. 指信号灯、道岔和进路之间建立一定的相互制约、相互联系的关系。
C. 指信号、道岔和进路之间建立一定的相互制约、相互联系的关系。
D. 指信号机、道岔和进路之间建立一定的相互制约、相互联系的关系。"
【单选题】
"正线采用 60kg/m 钢轨的 （ ）单开道岔，道岔侧向允许最大速度为 （ ）。
A. 9号；35KM/h
B. 7号；25KM/h
C. 6号；15KM/h
D. 9号；25KM/h"
【单选题】
"下列关于站台门开关门优先级控制由高到低描述正确的是（ ）
A. 站台门专用钥匙手动控制、滑动门 LCB 控制（就地控制盒）、车控室 IBP 盘控制、站台端头 PSL 控制、信号系统（SIG）自动控制。
B. 站台门专用钥匙手动控制、车控室 IBP 盘控制 、滑动门LCB 控制（就地控制盒）、站台端头 PSL 控制、信号系统（SIG）自动控制。
C. 信号系统（SIG）自动控制、滑动门 LCB 控制（就地控制盒）、站台端头 PSL 控制、车控室 IBP 盘控制、站台门专用钥匙手动控制。
D. 信号系统（SIG）自动控制、站台端头 PSL 控制、车控室 IBP 盘控制、滑动门 LCB 控制（就地控制盒）、站台门专用钥匙手动控制。"
【单选题】
"接触网导线距轨面的标准距离：隧道内为 （ ）。
A. 3040mm
B. 4030mm
C. 4040mm
D. 3030mm"
【单选题】
" 运营过程中发生列车运行模式降级等特殊情况导致车门与站台门无法联动时，故障发生车站原则上由（ ）自行操作PSL开关站台门。
A. 值班站长
B. 站务员
C. 值班员
D. 司机"
【单选题】
" 下列描述车站与区间的分界定义正确的是（ ）。
A. 车站两端端墙外方为站内， 两车站端墙之间为区间。
B. 车站两端端墙内方为站内， 两车站端墙之间为区间。
C. 车站两端端墙内方为站外，相邻两车站端墙之间为区间。
D. 车站两端端墙内方为站内，相邻两车站端墙之间为区间。"
【单选题】
"下列哪一项是车站各层级人员均有的管理权限、范围。（ ）
A. 负责所辖区各车站的行政管理工作
B. 做好员工业务技能培训工作
C. 负责本班突发事件的处置，在车站发生异常情况或突发事件时，及时启动预案，控制局面，减少和避免人员伤亡及财产损失，尽快恢复运营。
D. 对车站的保洁、保安、商铺人员等站内工作人员进行管理。"
【单选题】
"按照规定班制、规定的交接班时间上班，上岗前按车站规定时间到车控室在（）上签到。
A. 《车站会议记录本》
B. 《车站值班人员登记簿》
C. 《车站客运值班员交接班簿》
D. 《车站培训记录簿》"
【单选题】
"引导乘客正确操作AFC设备，注意AFC设备故障情况，发现问题及时报车控室通知AFC维修人员到站维修，并在故障设备前放置（）提醒牌。
A. 暂停服务
B. 正在维修
C. 停止使用
D. 请稍后"
【单选题】
"客服中心岗收拾票卡、现金、各类报表，整理客服中心备品、卫生，注销BOM，回（）结帐。
A. 站长室
B. 车控室
C. AFC票务室
D. 站务室"
【单选题】
"员工调班后不得连续休息超过（）天，原则上不得连续工作超过12小时。
【单选题】
"每人每月因私调班次数不能超过（）次。凡未经批准擅自调班的按串岗处理，擅自补休或委托他人顶岗者做旷工处理。
【单选题】
"员工因个人原因调班必须（）天向区域站站长/副站长提出申请并填写《车站调班申请》，站长/副站长经核查调班双方同意，批准后方能生效。
A. 提前三天
B. 提前四天
C. 提前两天
D. 提前一天 "
【单选题】
" 工作卡没有使用通道门门禁权限的人员必须自觉填写（）（车站保洁、辅警、安检除外），然后在征得行车值班员的许可后方可进入。
A. 《驻站人员登记簿》
B. 《车站设备区进出登记簿》
C. 《保安签到表》
D. 《保洁签到表》"
【单选题】
"车站卫生管理实行区域责任制，出入口（含（）范围内）、站厅、站台、设备区各区域均指定责任人负责。
【单选题】
"计次票换卡周期：票务处收到《无效票处理申请表》次日起计（）内完成换卡。
A. 五个工作日
B. 十个工作日
C. 三个工作日
D. 七个工作日"
【单选题】
"ATC定义正确的是（）。
A. 列车自动控制系统
B. 列车自动运行系统
C. 列车自动监控系统
D. 列车自动保护系统 "
【单选题】
"ATO定义正确的是（）。
A. 列车自动控制系统
B. 列车自动运行系统
C. 列车自动监控系统
D. 列车自动保护系统 "
【单选题】
"下列关于电话闭塞法描述正确的是（）
A. 是基本行车闭塞法无法使用时的代用闭塞法，车站之间以路票 作为确认闭塞分区空闲的凭证，利用电话记录号码（只填不交）作为占用区间的 行车凭证，以车站行车值班员、信号楼值班员的无线调度电话口头命令 作为发车凭证的一种人工办理闭塞的方式。
B. 是基本行车闭塞法无法使用时的代用闭塞法，车站之间以电话记录号码 作为确认闭塞分区空闲的凭证，利用路票（只填不交）作为占用区间的占用凭证，以车站行车值班员、信号楼值班员的无线调度电话口头命令 作为发车凭证的一种人工办理闭塞的方式。
C. 是基本行车闭塞法无法使用时的代用闭塞法，车站之间以电话记录号码 作为确认闭塞分区空闲的凭证，利用路票（只填不交）作为占用区间的 行车凭证，以车站行车值班员、信号楼值班员的书面调度命令 作为发车凭证的一种人工办理闭塞的方式。
D. 是基本行车闭塞法无法使用时的代用闭塞法，车站之间以电话记录号码 作为确认闭塞分区空闲的凭证，利用路票（只填不交）作为占用区间的 行车凭证，以车站行车值班员、信号楼值班员的无线调度电话口头命令 作为发车凭证的一种人工办理闭塞的方式。"
【单选题】
"电客车编组形式哪一个是正确的为：（）
A. Mp + * Tc * M = M * Tc + * Mp
B. +Tc * Mp *M = M * Mp * Tc +
C. M * Mp *Tc +=Tc + * Mp * M
D. +Tc * M *Mp = M * Mp * Tc +"
【单选题】
"正线首次占用闭塞分区的列车限速 （），之后电话闭塞区段内列车限速 （）
A. 25km/h；45km/h
B. 25km/h；60km/h
C. 25km/h；50km/h
D. 25km/h；80km/h "
【单选题】
"列车在任何车站停站时分增晚（）秒以上时，车站、司机要及时向行调报告原因。
【单选题】
"滑动门故障修复后，须提前告知（）并利用下一运营列车进行一次相应侧的站台门开关测试 试验
A. 值班站长
B. 站务员
C. 行调
D. 值班员"
【单选题】
" 下列哪一个是站台门故障处理原则()
A. 站台门故障的现场状态确认原则上由车站负责。
B. 遇电客车反向运行等特殊情况司机无法操作 PSL 时，车站应及时派人予以配合。
C. 电客车 RM 模式进站准确对标停车后，若车地通信正常或列车能与站台门控制单元正常通 信，则可实现车门与站台门联动开关功能，由司机按压车门打开按钮发出开门指令
D. 运营过程中发生列车运行模式降级等特殊情况导致车门与站台门无法联动时，故障发生车站 原则上由司机自行操作 PSL 开关站台门，行调应及时通知后续相关车站，要求车站提前安排人员配合 操作 PSL 开关站台门。"
【单选题】
"工程车必须在次日运营开行的第一列车出段时间前 （ ） 分钟返回车辆段。
【单选题】
"下列按下站台紧急停车按钮后的影响范围正确的是（）：
A. 移动闭塞时，所有 CBTC 列车可以在站台区域内移动及进入/离开站台区域。
B. 其他闭塞方式时，所有开向该站台区域的信号机均显示红灯。
C. 车站按压紧急停车按钮后应无需及时报行调，行调立即通知相关司机。
D. 车站确认故障和危险已消除可恢复运营后，无需经行调同意后在 IBP 盘上按压紧急停车复位按钮。"
【单选题】
" 电客车越战行调应至少提前 （） 站（包括 （） 站）通知司机和相关车站，司机和相关车站应做好广播和乘客服务工作。
A. 3,3
B. 2,2
C. 5,5
D. 4,4"
【单选题】
"待列车头部越过信号显示地点后方可收回；显示地点为：来车方向站台端墙处属于（ ）信号。
A. 引导
B. 发车
C. 通过
D. 停车 "
【单选题】
"应待列车停妥后方可收回；显示地点为：列车所需停车位置。二个车门处或线路上指定的安全区域。属于（ ）信号。
A. 引导
B. 发车
C. 通过
D. 停车 "
【单选题】
" 应待列车头部越过信号显示地点后方可收回；显示地点为：来车方向站台端墙处。属于（ ）信号。
A. 引导
B. 发车
C. 通过
D. 停车 "
【单选题】
"地下车站站台计算长度内站台边缘至线路中心线的距离为 （）。
A. 1200mm
B. 1100mm
C. 1500mm
D. 1400mm "
【单选题】
" 若列车停在道岔上，司机以不超过 （） 速度越过岔区停车待命。
A. 15km/h
B. 10km/h
C. 5km/h
D. 25km/h"
【单选题】
" 列车站后折返时，按“要道还道”办理，即列车到站停稳后司机按规定执行站台作业，车站接发车人员清客完毕后显示（）信号。
A. “发车”
B. “好了”
C. “引导”
D. “通过”"
【单选题】
"下列哪一项是客服中心岗岗位职责（）。
A. 配合AFC维修人员进行故障处理，协助客运值班员进行更换钱箱、票箱等工作；
B. 负责车站AFC系统设备故障的报修，并做好记录；
C. 负责当班客服中心的售补票、兑零、问询等工作；
D. 负责车站票款的解行；"
【单选题】
"客服中心岗( )没有乘客事务，需到站厅执行厅巡岗职责。
A. 3分钟
B. 5分钟
C. 4分钟
D. 2分钟"
【单选题】
"若客服中心岗中途离开客服中心预计超过（）分钟时，客运值班员及时安排人员顶岗。
A. 3分钟
B. 5分钟
C. 4分钟
D. 2分钟"
【单选题】
"最后一班载客列车开出前（）停止乘客的售票、兑零工作，摆好“暂停服务”牌，做好客服中心内务。
A. 3分钟
B. 5分钟
C. 4分钟
D. 2分钟"
