【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{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开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【多选题】
关于轨道巡视作业周期说法正确的有：___。
A. 正线开通初期3个月内每24小时巡查一遍
B. 3个月后视情况可改为每48小时巡查一遍
C. 车辆段、停车场所有线路每周巡查一遍
D. 正线开通初期3个月内每36小时巡查一遍
E. 3个月后视情况可改为每72小时巡查一遍
【多选题】
关于曲线加宽说法正确的有___
A. 曲线半径R≥300时，轨距加宽为0。
B. 曲线半径150<R<300时，轨距加宽为5。
C. 曲线半径R≤150时，轨距加宽为10。
D. 曲线半径R≥300时，轨距加宽为10。
E. 曲线半径R≤150时，轨距加宽为0。
【多选题】
下列说法正确的有___
A. 50kg/m钢轨7号单开道岔及5.0m交叉渡线道岔牵引点动程为152mm。
B. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第一牵引点动程为160mm。
C. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第二牵引点动程为84mm或80mm（具体按设计图办理）。
D. 50kg/m钢轨7号单开道岔及5.0m交叉渡线道岔牵引点动程为150mm。
E. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第一牵引点动程为176mm。
【多选题】
关于单开道岔侧向过岔最高速度说法正确的有___
A. 7#单开道岔侧向过岔最高速度应不超过25Km/h。
B. 9#单开道岔侧向过岔最高速度应不超过35Km/h。
C. 7#单开道岔侧向过岔最高速度应不超过30Km/h。
D. 7#单开道岔侧向过岔最高速度应不超过35Km/h。
E. 9#单开道岔侧向过岔最高速度应不超过25Km/h。
【多选题】
巡检人员对巡检的过程应按要求做好巡检记录，记录内容包括：___、（）、（）、（）、（）。
A. 巡检人员、巡检时间、巡检项目（内容）
B. 设备（设施）的使用状况、故障情况
C. 简单修补情况
D. 消耗材料记录、工时记录
E. 故障原因分析
【多选题】
进行无缝线路维修作业，严格执行“___，（）”和“（）”制度。
A. 维修作业一夜一清
B. 临时补修作业一撬一清
C. 作业前、作业中、作业后测量轨温
D. 临时补修作业两撬一清
E. 作业前、作业后测量轨温
【多选题】
巡检内容包括___
A. 巡检时应注意钢轨、道岔、护轨及主要联结零件有无缺损，尖轨和基本轨是否密贴。
B. 巡检时应对夹板（含急救器）变形、裂纹、折断和轨缝按照标准进行检查。
C. 巡检时应注意各种设施、材料有无侵入限界，是否有胀轨跑道迹象及其它线路故障。
D. 巡检时应对对路基道床下沉陷落坍塌进行检查，巡检时应对对转辙机坑是否积水进行检查。
E. 巡检时应对对路基浸水漫水、道床积水进行检查，对排水沟是否淤塞进行检查
【多选题】
下列说法正确的有___
A. 圆曲线正矢连续差在251m>R时，正线、试车线允许偏差为14mm。
B. 圆曲线正矢连续差在251m>R时，车辆段（场）线允许偏差为16mm。
C. 圆曲线正矢最大最小值差在251m>R时，正线、试车线允许偏差为21mm。
D. 圆曲线正矢最大最小值差在251m>R时，车辆段（场）线允许偏差为24mm。
E. 圆曲线正矢最大最小值差在350m>R≥251m时，车辆段（场）线允许偏差为25mm。
【多选题】
关于缓和曲线正矢说法正确的有___
A. 缓和曲线的正矢与计算正矢差在350m>R≥251m时，正线、试车线允许偏差为6mm。
B. 缓和曲线的正矢与计算正矢差在350m>R≥251m时，车辆段（场）线允许偏差为7mm。
C. 缓和曲线的正矢与计算正矢差在450m>R≥351m时，正线、试车线允许偏差为5mm。
D. 缓和曲线的正矢与计算正矢差在450m>R≥351m时，车辆段（场）线允许偏差为6mm。
E. 缓和曲线的正矢与计算正矢差在650m>R≥451m时，正线、试车线允许偏差为5mm。
【多选题】
关于缓和曲线正矢说法正确的有___
A. 缓和曲线的正矢与计算正矢差在650m>R≥451m时，正线、试车线允许偏差为4mm。
B. 缓和曲线的正矢与计算正矢差在650m>R≥451m时，车辆段（场）线允许偏差为5mm。
C. 缓和曲线的正矢与计算正矢差在R≥651m时，正线、试车线允许偏差为3mm。
D. 缓和曲线的正矢与计算正矢差在R≥651m时，车辆段（场）线允许偏差为4mm。
E. 缓和曲线的正矢与计算正矢差在450m>R≥351m时，车辆段（场）线允许偏差为5mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在350m>R≥251m时，正线、试车线为允许偏差12mm。
B. 圆曲线正矢连续差在350m>R≥251m时，车辆段（场）线允许偏差为14mm。
C. 圆曲线正矢最大最小值差在350m>R≥251m时，正线、试车线允许偏差为18mm。
D. 圆曲线正矢最大最小值差在350m>R≥251m时，车辆段（场）线允许偏差为21mm。
E. 圆曲线正矢最大最小值差在450m>R≥351m时，车辆段（场）线允许偏差为23mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在450m>R≥351m时，正线、试车线允许偏差为10mm。
B. 圆曲线正矢连续差在450m>R≥351m时，车辆段（场）线允许偏差为12mm。
C. 圆曲线正矢最大最小值差在450m>R≥351m时，正线、试车线允许偏差为15mm。
D. 圆曲线正矢最大最小值差在450m>R≥351m时，车辆段（场）线允许偏差为18mm。
E. 圆曲线正矢连续差在650m>R≥451m时，正线、试车线允许偏差为10mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在650m>R≥451m时，正线、试车线允许偏差为8mm。
B. 圆曲线正矢连续差在650m>R≥451m时，车辆段（场）线允许偏差为10mm。
C. 圆曲线正矢最大最小值差在650m>R≥451m时，正线、试车线允许偏差为12mm。
D. 圆曲线正矢最大最小值差在650m>R≥451m时，车辆段（场）线允许偏差为15mm。
E. 圆曲线正矢连续差在R≥651m时，正线、试车线允许偏差为7mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在R≥651m时，正线、试车线允许偏差为6mm。
B. 圆曲线正矢连续差在R≥651m时，车辆段（场）线允许偏差为8mm。
C. 圆曲线正矢最大最小值差在R≥651m时，正线、试车线允许偏差为9mm。
D. 圆曲线正矢最大最小值差在R≥651m时，车辆段（场）线允许偏差为12mm。
E. 圆曲线正矢最大最小值差在R≥651m时，车辆段（场）线允许偏差为14mm。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应对线路设备质量动态检查。
B. 线路综合维修应对轨道几何尺寸和扣件扭矩静态检查。
C. 线路综合维修应钢轨进行探伤。
D. 线路综合维修应改道，拨道，调整轨道、道岔各部分尺寸，全面拨正曲线。
E. 线路综合维修应清筛枕盒，不洁道床和边坡土垄，处理道床翻浆冒泥，补充道砟和整理道床。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应更换、方正和修理轨枕、岔枕，修理支承块。
B. 线路综合维修应调整轨缝，整修、更换和补充防爬设备，整治轨道线路爬行，锁定轨道线路、道岔。
C. 线路综合维修应矫直钢轨硬弯，焊补、打磨钢轨，综合整治接头病害。
D. 线路综合维修应整修、更换和补充联结零件，并进行联结零件防锈涂油、复拧。
E. 线路综合维修应对无缝线路钢轨位移周期观测和分析。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应沉降量较大地段的线路状态进行周期检查和分析。
B. 线路综合维修应整修道口及其附属设备，修理、补充和刷新标志。
C. 线路综合维修应整修路肩，疏通排水设施，清除道床杂草、路肩大草，回收沿线旧料。
D. 线路综合维修应清理涂油器油污、调整出油量，加油。
E. 线路综合维修应加强半径为800m及以下的曲线。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应轨道质量指数（TQI）超过管理值的区段或轨道几何尺寸超过经常保养容许偏差管理值的处所进行整修。
B. 线路经常保养应根据钢轨表面伤损、光带及轨道动态检测情况，对钢轨进行修理。
C. 线路经常保养应处理道床翻浆冒泥，均匀道砟和整理道床。
D. 线路经常保养应更换失效轨枕及联结零件。
E. 线路经常保养应整修焊缝。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应恢复接头螺栓扭距和扣件的扣压力，调整轨缝，整治接头病害。
B. 线路经常保养应整修伤损扣件、道岔等轨道部件。
C. 线路经常保养应无缝线路应力调整或放散。
D. 线路经常保养应整修道口，疏通排水设施。
E. 线路经常保养应沉降地段轨道状态观测和分析。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应修理、补充和刷新标志、标识。
B. 线路经常保养应清除道床杂草和路肩大草，保持整体道床面的清洁。
C. 线路经常保养应保持标记、标志的正确、清晰。
D. 线路经常保养应更换涂油器油管、支架、箱体以及联结部件；更换或修理电机、油泵、变速器以及传动部件。
E. 线路经常保养应成段更换新钢轨和再用轨，成段焊接、铺设无缝线路。
【多选题】
线路临时补修的内容包括___
A. 线路临时补修应整修轨道几何尺寸超过临时补修允许偏差管理值的处所。
B. 线路临时补修应更换重伤钢轨和达到更换标准的伤损尖轨、辙叉、夹板，更换折断的接头螺栓和护轨螺栓。
C. 线路临时补修应处理伤损钢轨（含焊缝）和失效胶接绝缘接头；调整严重不良轨缝。
D. 线路临时补修应进行无缝线路地段钢轨折断、重伤钢轨和重伤焊缝的紧急处理和临时处理。
E. 线路临时补修应成段更换混凝土轨枕或宽轨枕。
【多选题】
线路大修的工作内容包括___
A. 线路大修应全面更换新钢轨或再用轨及其联结零件。
B. 线路大修应更换当年失效的轨枕并修理线路伤损轨枕，按规定补充轨枕的配置根数。
C. 线路大修应清筛道床，补充道砟、全起全捣，改善道床断面。
D. 线路大修应加强半径为800m及以下的曲线。
E. 线路大修应整修路基及其排水和防护加固设备，加宽路基、整治翻浆冒泥、冻害和下沉等病害。
【多选题】
线路大修的工作内容包括___
A. 线路大修应整修道口及其两端的进路。
B. 线路大修应安装防爬设备。
C. 线路大修应补充和修理线路标志，设置常备材料。
D. 线路大修应成段更换新钢轨和再用轨，成段焊接、铺设无缝线路。
E. 线路大修应成段更换混凝土轨枕或宽轨枕。应线路大修地段如有改线落坡、股道延长等工程
【多选题】
钢轨巡检的工作内容包括___
A. 钢轨巡检时应包括检查钢轨表面是否有伤、掉块、裂纹及锈蚀。
B. 钢轨巡检时应包括检查钢轨有无折断并做好记录。
C. 钢轨巡检时应包括检查钢轨接头是否错牙，并做好记录。
D. 钢轨巡检时应包括检查临时加固处理的伤损钢轨。
E. 钢轨巡检时应包括对已发现的轻伤及有发展的伤轨进行观察。
