【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
推荐试题
【单选题】
信号联锁管理工作主要包括:日常联锁管理、_______联锁管理、联锁关系(电路)变更以及科研项目试验的联锁管理等。[922000000]___
A. 轨道电路
B. 电动机
C. 信号机
D. 工程验交
【单选题】
信号设备联锁关系的临时变更或停止使用，须经铁路局(公司)_______。[931000000]___
A. 口头同意
B. 电话同意
C. 批准
D. 联系
【单选题】
各种监测、报警电路等必须与联锁电路安全隔离，不得影响设备的正常使用，未经铁道部批准，不得随意借用_______。[921000000]___
A. 联锁条件
B. 变压器
C. 继电器接点
D. 道岔表示
【单选题】
未经规定程序审批，不准进行信号电路和联锁软件_______。[931000000]___
【单选题】
应加强对轨道电路分路不良区段的安全管理，坚持定期测试、登记制度，向车务部门明示，制定严格的卡控措施，纳入站细，_______。[922000000]___
A. 规范管理
B. 规范施工
C. 规范联锁
D. 联锁管理
【单选题】
对信号电路图进行修改时，应在修改处加盖图纸修改专用章，专用章应有 “修改文号、_______修改日期”等内容。[921000000]___
A. 批准人
B. 设计人
C. 施工人
D. 修改人
【单选题】
联锁试验应按《信号联锁管理办法》有关规定进行，明确试验负责人，并严格执行_______专人操作、专人监督的试验制度。[931000000]___
A. 多人指挥
B. 协商指挥
C. 专人指挥
D. 集体指挥
【单选题】
联锁试验必须在天窗内进行，同时影响上、下行_______的联锁试验，必须在垂直天窗内进行。[921000000]___
A. 侧线
B. 正线
C. 专用线
D. 货物线
【单选题】
联锁试验时应填写试验记录，试验结束后，有关人员应在_______上签字。[932000000]___
A. 备品台帐
B. 电路图册
C. 试验记录
D. 设备台帐
【单选题】
试验中发现的问题应及时解决，无权处理的问题应_______，危及安全的应及时采取措施。[932000000]___
A. 及时上报
B. 延期一年
C. 延期一季度
D. 不予上报
【单选题】
计算机联锁设备供应商对联锁软件的安全性终身负责，保证软件_______的正确性。[921000000]___
A. 调车业务
B. 列车业务
C. 报警设备
D. 联锁关系
【单选题】
从通信、信号工程设备交付使用时起，_______内施工单位必须参加值班，处理故障，保证设备正常使用。[932000000]___
A. 10h
B. 16h
C. 20h
D. 24h
【单选题】
在进站信号机外制动距离内进站方向为超过_______下坡道的车站，应在正线或到发线的接车方向末端设置安全线。[922000000]___
【单选题】
预告、驼峰、驼峰辅助信号机，显示不得少于_______。[932000000]___
A. 200m
B. 300m
C. 400m
D. 500m
【单选题】
_______闭塞法是当基本闭塞设备不能使用时所采用的代用闭塞法。[932000000]___
【单选题】
在自动闭塞区段内，当货物列车在设于上坡道上的通过信号机前停车后起动困难时，在该信号机上应装设_______信号。[922000000]___
【单选题】
驼峰控制台上应有信号机的显示状态、道岔位置、轨道电路区段的占用情况及邻接_______区的有关表示。[931000000]___
【单选题】
信号装置一般分为信号机和信号_______器两类。[931000000]___
【单选题】
安全线向车挡方向不应采用下坡道，其有效长度一般≥_______。[921000000]___
A. 30m
B. 40m
C. 50m
D. 60m
【单选题】
进站信号机应设在距进站最外方道岔尖轨尖端(顺向为警冲标)≥_______的地点。[931000000] ___
A. 30m
B. 40m
C. 50m
D. 60m
【单选题】
装有转换锁闭器、电动、电空、电液转辙机的道岔，当第一连接杆处(分动外锁闭道岔为锁闭杆处)的尖轨与基本轨间、心轨与翼轨间有_______及其以上水平间隙时，不能锁闭或开放信号机。[921000000]___
A. 2mm
B. 3mm
C. 4mm
D. 5mm
【单选题】
在进站端、出站端及区间适当地点设置点式应答器，必要时设置特定用途的_______。[932000000] ___
A. 接收器
B. 发送器
C. 应答器
D. 译码器
【单选题】
进站、通过、接近、遮断信号机显示距离应≥_______。[923000000]___
A. 400m
B. 800m
C. 1000m
D. 1200m
【单选题】
高柱出站、高柱进路信号机显示距离应≥_______。[922000000]___
A. 400m
B. 800m
C. 1000m
D. 1200m
【单选题】
调车、矮型出站、矮型进路、复示信号机，容许、引导信号及各种表示器显示距离应≥_______。[911000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在地形、地物影响视线的地方，进站、通过、接近、预告、遮断信号机的显示距离，在最坏的条件下应≥_______。[923000000]___
A. 50m
B. 100m
C. 200m
D. 400m
【单选题】
进站信号机应设在距进站最外方道岔尖轨尖端(顺向为警冲标)≥50m的地点，如因调车作业或制动距离的需要，一般不超过_______。[921000000]___
A. 80m
B. 100m
C. 200m
D. 400m
【单选题】
双线自动闭塞区间反方向进站信号机_______方应设置预告标。[923000000]___
【单选题】
在三显示自动闭塞区段的进站信号机前方第一架通过信号机柱上，应涂_______条黑斜线。[932000000]___
【单选题】
遮断信号机距防护地点应≥_______。[912000000]___
A. 50m
B. 100m
C. 200m
D. 400m
【单选题】
列车运行速度不超过120km/h的区段，预告信号机与其主体信号机的安装距离应≥_______。[923000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
当预告信号机的显示距离不足400m时，预告信号机和其主体信号机的安装距离应≥_______。[922000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在列车运行速度不超过120km/h的区段，当两架信号机间的距离小于_______时，前架信号机的显示，必须完全重复后架信号机的显示。[922000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在列车运行速度超过120km/h的区段，两架有联系的信号机间的距离_______列车规定速度级差的制动距离时，应采取必要的降级或重复显示措施。[933000000]___
A. 大于
B. 小于
C. 等于
D. 大于等于
【单选题】
信号传输线路，在最大弛度时，架空线条最低点至地面、轨面的一般距离应满足：在与铁路交叉地点，距钢轨顶面≥_______。[922000000]___
A. 2000mm
B. 2500mm
C. 3000mm
D. 7000mm
【单选题】
地下光缆和电缆线路与树木平行的距离应满足：在市内≥750mm，在市区外≥_______。[921000000]___
A. 1000mm
B. 1500mm
C. 2000mm
D. 2500mm
【单选题】
架空线路附近的树枝与线路的距离应满足：在市内≥1000mm，在市区外≥_______。[911000000]___
A. 1000mm
B. 1500mm
C. 2000mm
D. 2500mm
【单选题】
铁路信息系统网络按应用分为外部服务网、内部服务网和安全生产网，采用纵深的综合防御体系确保网络安全，安全生产网骨干设备应采取_______，禁止安全生产网直接与互联网连接。[913000000]___
A. 冗余配置
B. 备份配置
C. 冗余和备份配置
D. 备份和设备配置
【单选题】
各站均须装设基本闭塞设备，行车基本闭塞法采用下列_______等三种。[921000000]___
A. 电话闭塞、人工闭塞、设备闭塞
B. 通讯闭塞、信号闭塞、设备闭塞
C. 电话闭塞、信号闭塞、自动闭塞
D. 自动闭塞、半自动闭塞、自动站间闭塞
【单选题】
设有双向闭塞设备的自动闭塞区间，遇轨道电路发生故障等情况，需使用总辅助按钮改变闭塞方向时，车站值班员应在_______内登记。[923000000]___
A. 工作日志
B. 交接班簿
C. 安全指导簿
D. 行车设备检查登记簿
