【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 一个消防中队投入灭火战斗时，由中队火场指挥员、战斗班长和火场通信员3人组成侦察小组
C. 两个或两个以上消防中队投入灭火战斗时，消防总（支）队火场总指挥员尚未到达火场时，由责任区消防中队火场指挥员（或增援中队火场指挥员）、战斗班长和火场通信员组成1-2个侦察小组，分别进行火场侦察
D. 必需有起火单位的领导随同
【多选题】
泄漏排险安全措施：___
A. 把扩散气体可能遇到火源的部位作为主攻方向
B. 部署好水枪阵地
C. 做好应付突发情况的准备
D. 要慎重用灭火剂或堵漏工具，不同的气体泄漏要用不同的物质进行中和、稀释、堵漏
【多选题】
高速公路火灾事故安全注意事项___
A. 要与高速公路管理部门、交通管理部门搞好协同
B. 及时设置危险标志和采取必要的安全防护措施
C. 控制公路行车，实行交通管制
D. 利用消防车将事故车辆拖至安全地点等。
【多选题】
关于计算公式Q=0.5D2V中流速V的取值表述正确的有___。
A. 当管道压力在10～30B104Pa时，枝状管道V取0.5m/s
B. 当管道压力在10～30B104Pa时，枝状管道V取1.0m/s
C. 当管道压力在10～30B104Pa时，枝状管道V取1.5m/s
D. 当管道压力在10～30B104Pa时，环状管道V取1.5m/s
【多选题】
设定条件：Φ200mm的枝状消防管道，管道内的水压力不低于20B104Pa，消防车供水量为16L/s。则下列表述正确的有___。
A. Φ200mm的枝状消防管道的流量为32 L/s
B. Φ200mm的枝状消防管道的流量为48 L/s
C. Φ200mm的枝状消防管道的流量为64 L/s
D. 该管道可供消防车2辆
【多选题】
关于水罐（泵浦）消防车的最大供水高度计算表述正确的有___。
A. 消防车的供水高度与消防车水泵出口压力有关
B. 消防车的供水高度与水枪喷嘴处压力有关
C. 消防车的供水高度与水带系统的压力损失有关
D. 消防车的供水高度与水带登高铺设的方式无关
【多选题】
关于泡沫消防车的最大供泡沫距离表述正确的有___。
A. 为发挥泡沫枪的效能和消防车的供水能力，泡沫枪的进口压力宜不低于50B104PA.
B. 为发挥泡沫枪的效能和消防车的供水能力，泡沫枪的进口压力宜不低于10B104Pa
C. 消防车的最大供泡沫距离与消防车水泵出口压力有关
D. 消防车的最大供泡沫距离与标高差有关
【多选题】
高层建筑室内消火栓的布置应符合___的规定。
A. 除无可燃物的设备层外，其各层均应设置消火栓
B. 消防电梯前室内应设置消火栓
C. 室内消火栓应设置在位置明显且易于操作的部位
D. 室内消火栓的间距应经计算确定
E. 室内消火栓的布置应保证每一个防火分区同层有两支水枪的充实水柱同时达到任何部位
【多选题】
扑救大型商场类火灾进行内部侦察时主要应查清___。
A. 被困人员数量、所处位置
B. 火灾范围、火势蔓延途径
C. 商场内部消防设施可利用情况
D. 燃烧物质性质、商品受火势威胁程度
