【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
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. 粤港澳大湾区建设
B. 粤港澳合作
C. 粤港澳政府合作
D. 泛珠三角区域合作
【多选题】
世界正处于大发展大变革大调整时期，和平与发展仍然是时代主题。___、____、____、____深入发展。
A. 世界多极化
B. 经济全球化
C. 社会信息化
D. 文化多样化
【多选题】
积极促进“一带一路”国际合作，努力实现___、____、____、____、____，打造国际合作新平台，增添共同发展新动力。
A. 政策沟通
B. 设施联通
C. 贸易畅通
D. 人员互通
E. 资金融通
F. 民心相通
【多选题】
新时代党的建设总要求是___。
A. 坚持和加强党的全面领导，坚持党要管党、全面从严治党
B. 以加强党的长期执政能力建设、先进性和纯洁性建设为主线，以党的政治建设为统领，以坚定理想信念宗旨为根基，以调动全党积极性、主动性、创造性为着力点
C. 全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设
D. 把制度建设贯穿其中，深入推进反腐败斗争，不断提高党的建设质量
E. 把党建设成为始终走在时代前列、人民衷心拥护、勇于自我革命、经得起各种风浪考验、朝气蓬勃的马克思主义执政党
【多选题】
领导十三亿多人的社会主义大国，我们党既要政治过硬，也要本领高强。要___。
A. 增强学习本领，增强政治领导本领
B. 增强改革创新本领，增强科学发展本领
C. 增强依法执政本领，增强群众工作本领
D. 增强狠抓落实本领，增强驾驭风险本领
【多选题】
以___、____、____、____、____，把党内和党外、国内和国外各方面优秀人才集聚到党和人民的伟大奋斗中来。
A. 识才的慧眼
B. 敬才的风度
C. 爱才的诚意
D. 用才的胆识
E. 容才的雅量
F. 聚才的良方
【多选题】
全党全国各族人民要紧密团结在党中央周围，高举中国特色社会主义伟大旗帜，锐意进取，埋头苦干，为实现推进现代化建设、完成祖国统一、维护世界和平与促进共同发展三大历史任务，为___继续奋斗！
A. 决胜全面建成小康社会
B. 夺取新时代中国特色社会主义伟大胜利
C. 全面建成社会主义现代化强国
D. 实现中华民族伟大复兴的中国梦
E. 实现人民对美好生活的向往
【多选题】
司法部大力推进公共法律服务平台建设。今年8月出台了《关于推进公共法律服务平台建设的意见》《12348中国法网（中国公共法律服务网）建设指南》等一系列政策文件，9月召开了推进公共法律服务平台建设电视电话会议，对平台建设进行了全面部署，着力打造___、、三大平台。
A. 公共法律服务实体
B. 热线
C. 网络
【多选题】
党组织和党员必须牢固树立___，自觉遵守党章，严格执行和维护党的纪律，自觉接受党的纪律约束，模范遵守国家法律法规。
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. 直接责任者
B. 主要领导
C. 会计
D. 领导责任者
【多选题】
在长期的革命、建设、改革过程中，已经结成由中国共产党领导的，有各民主党派和各人民团体参加的，包括___的广泛的爱国统一战线，这个统一战线将继续巩固和发展。
A. 全体社会主义劳动者
B. 社会主义事业的建设者
C. 拥护社会主义的爱国者
D. 拥护祖国统一和致力于中华民族伟大复兴的爱国者
【多选题】
人民行使国家权力的机关是全国人民代表大会和地方各级人民代表大会。人民依照法律规定，通过各种途径和形式，管理___。
A. 国家事务
B. 经济事业
C. 社会事务
D. 文化事业
【多选题】
国家监察工作应遵守的原则有___。
A. 严格遵照宪法和法律，以事实为根据，以法律为准绳
B. 在适用法律上一律平等，保障当事人的合法权益
C. 权责对等，严格监督
D. 惩戒与教育相结合，宽严相济
