【单选题】
一个有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. 民族区域自治制度
【单选题】
党政军民学，东西南北中，党是领导一切的。必须增强___，自觉维护党中央权威和集中统一领导，自觉在思想上政治上行动上同党中央保持高度一致。
A. 政治意识、大局意识、权威意识、看齐意识
B. 政治意识、大局意识、核心意识、看齐意识
C. 政治意识、全局意识、核心意识、看齐意识
D. 责任意识、大局意识、核心意识、看齐意识
【单选题】
___是中国共产党人的精神支柱和政治灵魂，也是保持党的团结统一的思想基础。
A. 共产主义远大理想
B. 中国特色社会主义共同理想
C. 共产主义远大理想和中国特色社会主义共同理想
D. 新时代中国特色社会主义
【单选题】
___，是我们党始终不渝的奋斗目标。必须始终把人民利益摆在至高无上的的地位，让改革发展成果更多更公平惠及全体人民，朝着实现全体人民共同富裕不断迈进。
A. 全心全意为人民服务
B. 实现全面小康
C. 实现社会成果共享
D. 带领人民创造美好生活
【单选题】
中国政府主张 “一国两制”和平统一台湾，但决不承诺放弃使用武力，原因是___。
A. 以武力使台湾统一
B. 准备最后用武力解放台湾
C. 对付台湾人民的
D. 对付台独和某些外国势力把台湾从祖国大陆分裂出去的阴谋
【单选题】
《反分裂国家法》明确规定，台湾问题是中国的内部事务，不受任何外国势力的干涉。对此理解不正确的是___。
A. 我国是主权国家
B. 台湾问题是中国内战的遗留问题
C. 台湾问题属于国际关系问题
D. 国家主权对外具有独立性
【单选题】
国家主席习近平在日内瓦万国宫出席“共商共筑人类命运共同体”高级别会议，并发表题为___的主旨演讲，深刻、全面、系统阐述人类命运共同体理念，主张共同推进构建人类命运共同体伟大进程，坚持对话协商、共建共享、合作共赢、交流互鉴、绿色低碳，建设一个持久和平、普遍安全、共同繁荣、开放包容、清洁美丽的世界。
A. 《共担时代责任共促全球发展》
B. 《共同构建人类命运共同体》
C. 《共商共筑人类命运共同体》
D. 《共商共议人类命运共同体》
【单选题】
70年来，我们把握两岸关系发展时代变化，确立了“___”基本方针，回答了新时代推动两岸关系和平发展、团结台湾同胞共同致力于实现民族伟大复兴和祖国和平统一的时代命题。
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. 阳奉阴违
