【单选题】
一个有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开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【填空题】
58.各部门 党组___要强化抓机关党建是本职、不抓机关党建是失职、抓不好机关党建是渎职的理念，坚持“书记抓、抓书记”，领导班子成员和各级领导干部要履行“__________”，做到明责、履责、尽责。___
【填空题】
62.中央全面依法治国委员会第二次会议指出，要坚持以人民为中心，坚持从实际出发，坚持尽力而为、量力而行，以规范的程序、科学的决策维护重大公共利益、维护__________，促进社会公平正义，不断增强人民群众获得感、幸福感、安全感。___
【填空题】
64.中国共产党是中国特色社会主义事业的领导核心。党的领导是做好党和国家各项工作的根本保证，是战胜一切困难和风险的“定海神针”。_____________，是党和国家的根本所在、命脉所在，是全国各族人民的利益所在、幸福所在。___
【填空题】
66.我国宪法以国家根本法的形式，确认了中国共产党的执政地位，确认了党在国家政权结构中_________、_________的核心地位，为我们党长期执政提供了根本法律依据。______
【填空题】
68.改革开放以来，无论我们对党政关系进行了怎样的调整，但有一条是不变的，就是坚持党的领导。处理好党政关系，首先要坚持_________，在这个大前提下才是各有分工，而且无论怎么分工，出发点和落脚点都是坚持和完善党的领导。___
【填空题】
69.党员、领导干部在涉及重大事项、重要工作、个人有关事项时，要按规定按程序向组织请示报告。要把请示报告和_________统一起来，该请示的必须请示，该报告的必须报告，该负责的必须负责，该担当的必须担当。___
