【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
由权值分别为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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
推荐试题
【单选题】
临时用电应设置漏电保护装置，使用前应检查电气设备和____完好可用。___
A. 电缆电线
B. 外观
C. 漏电保护装置
D. 开关
【单选题】
送电操作顺序为：____。___
A. 总配电箱——分配电箱——开关箱
B. 开关箱——总配电箱——分配电箱
C. 分配电箱——总配电箱——开关箱
D. 开关箱——分配电箱——总配电箱
【单选题】
正常停电操作顺序为：_______
A. 总配电箱——分配电箱——开关箱
B. 开关箱——总配电箱——分配电箱
C. 分配电箱——总配电箱——开关箱
D. 开关箱——分配电箱——总配电箱
【单选题】
在脚手架作业前和作业过程中应根据需要设置安全通道和隔离区，隔离区应设置____，禁止在安全通道上堆放物品。___
A. 安全警示带
B. 告示牌
C. 警戒标志
D. 专人看管
【单选题】
电缆竖井、电缆层（室）内有充足的照明，有防火、防水、____的措施___
【单选题】
发电机进行维护保养时，必须在____状态下进行___
A. 待机
B. 停机
C. 运行
D. 以上均不是
【单选题】
喷砂作业时，应避免扬尘对环境造成污染,宜采用____对管道及其附属设施进行除锈工作。___
A. 机械除锈
B. 化学除锈
C. 不用除锈
D. 水喷砂除锈
【单选题】
电焊时焊工应避免与铁件直接接触，并穿干燥的工作服，站立在_______
A. 橡胶绝缘垫上
B. 穿橡胶绝缘鞋
C. 橡胶绝缘垫上和穿橡胶绝缘鞋
D. 橡胶绝缘垫上或穿橡胶绝缘鞋
【单选题】
置换前确认____。___
A. 氮气减压阀、皮管、连接卡套等完好无破损
B. 连接牢固、接头匹配
C. 防止皮管、引压管等弹出伤人
D. 以上均是
【单选题】
埋地管道外防腐层修复前，使用火焰喷枪进行修复作业的，应检查作业区域____，枪口不得朝向作业人员。___
A. 是否有可燃物
B. 可燃气体浓度
C. 氧含量浓度
D. 有毒气体浓度
【单选题】
收、发球作业前，应确认收、发球筒前后隔离阀门已切换至____ 状态，无需操作阀门时切断动力电源，悬挂禁止操作牌。___
A. 就地 stop
B. 远控
C. 就地
D. 均可
【单选题】
收球作业时，为防止污物中的硫化亚铁自燃，必要时可对收球筒进行注入____操作。___
【多选题】
工作过程所涉及的____等设备的设定或技术参数，运行条件等发生变化的，应在工作完成情况及说明中详细说明，并由检修和运行双方签字确认。___
A. 仪表
B. 阀门
C. 控制系统
D. 精密空调
【多选题】
应按照国家标准规定对起重机械进行____，对在检查中发现有问题的起重机械，应进行检修，并保存检修档案。___
【多选题】
高压电气试验中，下列说法正确的是_______
A. 在同一电气连接部分进行高压试验前，必须暂停其他检修工作，试验结束、设备未充分放电前不得许可其他工作
B. 高压设备与其他设备断点符合安全距离要求，试验区范围内向外装设警示围栏，悬挂“禁止合闸，有人工作”标示牌
C. 试验装置外壳应可靠接地，低压回路中应有过载自动保护装置的开关并串用三极刀闸
D. 试验中断、变更接线或试验结束时应立即断开试验电源，将被试设备放电并短路接地
【多选题】
仪表检定中，下列说法正确的是_______
A. 仪表检定人员经过上岗培训符合能力要求即可进行操作，保证量值传递准确、可靠、统一；
B. 对计量标准器具应定期进行维护保养，使其处于良好技术状态
C. 计量标准器具应按周期进行检定，特殊情况可超期使用但不得超期1个月
D. 检定人员在操作过程中，如发现异常应立即停止使用，查明原因，防止量值传递事故发生
【多选题】
压力容器（管道）及其附属设施检修维护中，下列说法正确的是_______
A. 打开压力容器盲板、人孔门作业时，作业人员不得正对盲板、人孔门，盲板、人孔门打开后需进行固定，防止人员受伤
B. 不得擅自紧固带压容器上的螺栓或其它紧固件，经相关领导批准可带压拆卸紧固件
C. 作业人员进入压力容器（管道）作业前应确认安全措施完备，压力容器（管道）应通风顺畅
D. 附属安全阀作业前应关闭安全阀前隔离球阀，检查阀门的内漏情况，放空阀门及引压管内余压，压力降为0.1MPa后方可进行拆卸
【多选题】
通用阀门维护检修时，下列说法正确的是_______
A. 维护前应确认阀门已退出运行，悬挂禁止操作牌，带执行机构的阀门应将阀门切换至远控状态
B. 拆卸阀门附属设施应先对阀腔进行排空，拆卸过程应缓慢，并观察螺纹口是否有气体冒出
C. 安全阀、ESD前手动球阀应保持常闭，并做好闭锁
D. 开启阀腔泄压口泄压时，作业人员不得正对阀腔泄放口
【多选题】
输气管道设备设施上工作保证安全的组织措施有_______
A. 工作票制度、工作许可制度
B. 工作监护制度
C. 工作间断、延期、变更和终结制度
D. 特殊作业许可证制度
【多选题】
需要编制专项施工方案的特殊作业中，脚手架工程包含但不限于以下作业：_______
A. 搭设高度20M及以上的落地式钢管脚手架工程
B. 附着式整体和分片提升脚手架工程
C. 悬挑式脚手架工程、吊篮脚手架工程
D. 自制卸料平台、异动操作平台工程；新型及异型脚手架工程
【多选题】
特殊作业许可证中应明确的内容有哪些？_______
A. 作业时间、地点、作业内容
B. 签发人、工作负责人、监护人
C. 执行人、批准人、许可人
D. 风险控制措施
【多选题】
在输气管道设备设施上进行____喷火加热等动火作业，必须办理动火作业许可证。动火作业许可证作为工作票的补充，不能代替工作票。___
【多选题】
特殊作业许可证中应明确____等内容。___
A. 作业时间、地点、作业内容
B. 签发人、工作负责人
C. 风险控制措施
D. 监护人、批准人、许可人
【多选题】
专项施工方案应经管道企业分管技术领导组织作业部门、____审查批准后，作为办理工作票、特殊作业许可证的依据。___
A. 工作许可部门
B. 技术管理部门
C. 安监部门
D. 监理部门
【判断题】
涉及交叉作业的各方应严格按照专项方案落实安全措施。
【判断题】
需要系统隔离时，应进行系统隔离、吹扫、置换，交叉作业时需考虑相互间区域隔离。
【判断题】
工作完成后，工作参加人应全面检查并组织清扫整理施工现场。
【判断题】
采用非常规起重设备、方法，且单件起吊重量在0.5吨及以上的起重吊装工程应编制专项施工方案。
【判断题】
拆除管线的动火作业，必须先查明内部介质及其走向，并制定相应的安全防火措施。
【判断题】
对于采用氮气或其它惰性气体对可燃气体进行置换后的密闭空间内作业前应进行含氧量检测，环境氧含量应大于21.5%。
【判断题】
使用气焊焊割动火作业时，氧气瓶与乙炔气瓶间距应不小于3m。
【判断题】
电焊机的接拆线、停送电工作应由检修人员操作。
【判断题】
进入特别潮湿作业场所作业，还应穿绝缘鞋、戴绝缘手套，照明电压不超过24V。
【判断题】
使用氧气、乙炔时，应将瓶内气体全部用完。
【判断题】
开启阀门阀腔进行排气泄压前，作业人员严禁正对泄压口。
【判断题】
使用气焊焊割动火作业时，氧气瓶与乙炔气瓶间距应不小于5m，二者与动火作业地点的水平距离均不应小于 8m，并不准在烈日下爆晒。
【判断题】
置换作业介质流速应控制在4～6m/s。
【判断题】
工作票由工作负责人填写，并由签发人签发。如需2个及以上专业配合完成的工作，由任意方担任工作负责人，填写工作票，并经其他各方审核确认。
【判断题】
工作票各栏目应如实填写，某项栏目如无内容填写可空缺。
【判断题】
工作票不得任意涂改。如有个别错字、漏字需修改，应字迹清晰。
