【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为（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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
在GSM-R区段，司机、车辆乘务员（随车机械师）、列车长和乘警使用的GSM-R手持终端应注册担当列车的___功能号，退乘后须立即注销；无线对讲设备须设置在规定频道。（行规第12条）
A. 机车
B. 车次
C. 列尾主机
【单选题】
新购置的绝缘工具须经___试验合格（加贴合格标签）后方准使用。使用中的绝缘工具每6个月进行一次试验，试验合格后方准使用。每次使用前用干布擦拭，并进行外观检查，发现漏气、裂损等异常现象禁止使用。（行规第14条）
A. 供电部门
B. 机务部门
C. 工务部门
【单选题】
列车调度员接到司机减吨或加挂补机申请后，经调度所值班主任批准，布置有关车站进行减吨或加挂补机作业。减吨比值可根据具体情况减牵引定数的___。不具备减吨或加挂机车条件时，可临时停运。（行规第28条）
A. 5％
B. 10％
C. 30％
D. 10％～30％
【单选题】
专运、特运、路用列车（含办理职工通勤业务的列车），不能使用客列尾装置时，由___在列车尾部值乘。施工等开行路用列车时，由施工单位指派胜任人员在列车尾部值乘。（行规第30条）
A. 车辆乘务员
B. 列车乘务员
C. 机车乘务员
【单选题】
原则上禁止单机挂车，遇事故救援、回送故障（检修）车辆等特殊情况确需单机挂车时，须经调度所值班主任批准。单机附挂车辆以___为限，调度集中（CTC）区段单机附挂车辆须使用货列尾装置。（行规第35条）
A. 5辆
B. 10辆
C. 20辆
【单选题】
南疆线吐鲁番—库尔勒段、鱼焉线及库俄线的列车自动制动机主管压力为600kPa。鱼焉线鱼儿沟至和静段每百吨列车重量按高摩合成闸瓦换算闸瓦压力___。（行规第36条）
A. 不低于180kN
B. 不高于180kN
C. 不低于220kN
D. 不高于220kN
【单选题】
使用便携机车控制器调车作业过程中，机车乘务员负责便携机控器的使用和保管。执行换端操作时，便携机控器端连接线的连结与摘解由车务人员负责，调车灯显接口盒端连接线的连结与摘解由___负责。（行规第45条）
A. 车务人员
B. 电务人员
C. 机车乘务员
【单选题】
救援列车司机应按照规定速度运行，自救援列车开车至接近救援地点2公里止，单线区段或双线自动闭塞区段反方向救援列车平均速度___。（行规第126条）
A. 不得低于10Km/h
B. 不得低于15Km/h
C. 不得低于35Km/h
【单选题】
开行救援列车时，由列车调度员向车站、机务段、救援列车所在地有关单位下达调度命令，救援列车应保证在接到调度命令___内出库。（行规第137条）
A. 30min
B. 1小时
C. 2小时
【单选题】
货物列车运行途中发生车辆抱闸时，对区间停车的列车，司机对预报抱闸车辆进行确认，确认为抱闸故障时，要关闭截断塞门，拉缓解阀排尽副风缸余风，确认缓解，列车___运行至前方站。（行规第151条）
A. 限速20km/h
B. 限速60km/h
C. 限速90km/h
【单选题】
司机接到出巡雨情通知，加强瞭望，注意运行。接到限速调度命令或降速运行通知后，立即降速运行，加强瞭望。已进入封锁警戒区间的列车接到降雨封锁警戒命令后，加强瞭望，限速___运行至前方站。（行细汛期）
A. 45km/h
B. 60km/h
C. 80km/h
【单选题】
兰新客专有挡风墙区段旅客列车遇环境风速在30-35（含）m/s时，运行速度___；环境风速在35m/s以上时，禁止旅客列车进入风区。（行细大风）
A. 不大于80km/h
B. 不大于120km/h
C. 不大于140km/h
【单选题】
兰新客专线司机发现或接到Ⅱ级沙害的信息，立即___，加强瞭望，报告列车调度员（车站值班员）；发现邻线沙害时，报告列车调度员（车站值班员）。（行细沙害）
A. 减速至120km/h以下运行
B. 原速运行
C. 立即停车
【单选题】
发现本线Ⅲ级沙害时或接到沙害信息后___，并向列车调度员（车站值班员）报告停车位置、沙害等有关信息；发现邻线沙害时，立即报告列车调度员。（行细沙害）
A. 减速至120km/h以下运行
B. 原速运行
C. 立即停车
【单选题】
自动站间闭塞及半自动闭塞区段，遇机车信号、列车运行监控装置发生故障，可不停车，运行至进站信号机外方，司机在确认地面进站信号机开放后，控制列车以___的速度进入站内停车。（行规第104条）
A. 不超过20km/h
B. 不超过45km/h
C. 不超过60km/h
【单选题】
遇天气恶劣，信号机显示距离不足___时，司机或车站值班员须立即报告列车调度员，列车调度员应及时发布调度命令，改按天气恶劣难以辨认信号的办法行车。（技338条）
A. 50 m
B. 100 m
C. 200 m
【单选题】
对于邻线上妨碍行车地点，应从两方面___处防护，如确知列车开来方向时，仅对来车方面防护。（技368条）
A. 300 m
B. 800 m
C. 按线路最大速度等级规定的列车紧急制动距离位置
【单选题】
列车遇到线路塌方、道床冲空等危及行车安全的突发情况时，司机应立即采取___，并立刻通知追踪列车、邻线列车及邻近车站。（技339条）
A. 减速措施
B. 停车措施
C. 应急性安全措施
【单选题】
单机、自轮运转特种设备在自动闭塞区间紧急制动停车或被迫停在调谐区内时，具备移动条件时司机须先将机车移动不少于___m，并在轨道电路调谐区外使用短路铜线短接轨道电路。（技335条）
A. 10
B. 15
C. 20
【单选题】
遇改变信联闭条件、列车径路及LKJ数据换装时，出勤前按机务段通知的时间参加___，掌握施工行车变化点、安全措施、LKJ操作方法。（标准第9条）
A. 车间学习
B. 片区（指导组）学习
C. 乘前指导和模拟演练
