【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
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. 每月1次
B. 逐级上报
C. 必须规范、字迹清晰、项目完整
D. 以上都是
【单选题】
患者使用腕带正确的是：___
A. 松紧度以能容入一小指指为宜，防止过紧
B. 腕腕带造成遗失、损坏、字迹不清、患者迁床或转科后，必须更换腕带
C. 腕带松脱、破损时，患者自行胶布粘贴
D. 患者转科或出院时，自行拆除“腕带”
【单选题】
科间会诊时，由___提出，护士长同意后填写会诊申请单，送至被邀请科室。
A. 要求会诊科室的办公护士
B. 要求会诊科室的责任护士
C. 要求会诊科室的主管护师
D. 要求会诊科室的副主任护师
【单选题】
出现下列哪些情况可以申请护理会诊？___
A. 复杂、疑难、危急
B. 复杂、跨科室、危急
C. 复杂、疑难和护理问题
D. 复杂、疑难或跨科室和专业的护理问题和护理操作技术
【单选题】
住院患者在入院介绍、诊治护理过程、出院指导内容中均应有卫生常识及防病知识 的宣教。___
A. 卫生常识及致病原因
B. 卫生理念及致病原因
C. 卫生常识及防病知识
D. 卫生理念及防病知识
【单选题】
关于给药制度以下哪项是不正确的？___
A. 护士必须根据医嘱给药
B. 护士不得擅自更改医嘱
C. 有疑问的医嘱可先执行，再查对
D. 给药前应了解患者病情及治疗目的
E. 应严格执行三查七对制度
【单选题】
关于给药制度，以下哪项内容是正确的？___
A. 药瓶标签模糊，但能看出药名的可以继续使用
B. 必须征得家属同意方可给药
C. 护士应掌握安全正确的用药原则
D. 既往有青霉素过敏史的患者再次使用青霉素前必须做药物过敏试验
E. 袋装口服药封装完毕后在发药前无需再次查对
