设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。____答案

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. n

B. n/2

C. (n-1)/2

D. (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___

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. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

【填空题】

17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。

查看答案解析

【填空题】

18. n个顶点的连通图至少有______条边。

查看答案解析

【填空题】

19. 在散列函数H[key]=key%p中，p应取_______。

查看答案解析

【填空题】

20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；

查看答案解析

【填空题】

21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。

查看答案解析

推荐试题

【单选题】

下列哪一项不是呆小病的临床表现___

A. 表情呆钝

B. 四肢细长

C. 颜面苍白

D. 发音低哑

E. 两眼距宽

查看答案解析

【单选题】

引起身材矮小的内分泌疾病不包括___

A. 呆小病

B. 侏儒症

C. 库欣病

D. Turner综合征

E. 甲状腺功能亢进症

查看答案解析

【单选题】

下列哪一项不是垂体危象患者的临床表___

A. 超高热

B. 低血压

C. 水中毒

D. 高血压

E. 循环衰竭

查看答案解析

【单选题】

浸润性突眼的防治措施不妥的是___

A. 非特异性抗感染治疗

B. 联用干甲状腺片

C. 球后放射治疗

D. 用免疫抑制剂

E. 眼球摘除

查看答案解析

【单选题】

Addison病患者需进食下列哪种饮食___

A. 高钠.高蛋白.高钾

B. 低钠.高蛋白.低钾

C. 低钠.高维生素.高碳水化舍物

D. 低钠.低蛋白.低脂肪

E. 高钠.高蛋白.高碳水化舍物

查看答案解析

【单选题】

对患者进行入院介绍和指导的内容不包括___

A. 病室及病区环境

B. 医院的规章制度

C. 经管医生和责任护士

D. 各种检查方法

E. 医院的作息时间

查看答案解析

【单选题】

患者出院后，床垫.床褥.枕芯.棉胎放在日光下曝晒 ___

A. 2小时

B. 4小时

C. 6小时

D. 8小时

E. 10小时

查看答案解析

【单选题】

护送患者入病区时下列不妥的是___

A. 轮椅.平车护送要注意安全

B. 不能行走的患者用轮椅护送去病区

C. 危重患者用平车护送去病区

D. 护送时注意保暖

E. 能步行的患者嘱其家属带去病区

查看答案解析

【单选题】

施行下肢手术的患者，护士为其准备麻醉床时铺橡胶单和中单的步骤是___

A. 先铺床头部，再铺床尾部

B. 先铺床头部，再铺床中部

C. 先铺床尾部，再铺床头部

D. 先铺床中部，再铺床头部

E. 先铺床中部，再铺床尾部

查看答案解析

【单选题】

铺麻醉床的目的不包括 ___

A. 使患者安全.舒适

B. 便于接受和护理麻醉术后的患者

C. 预防并发症

D. 保护被褥不被血液或呕吐物污染

E. 防止术后伤口的疼痛

查看答案解析

【单选题】

铺麻醉床时，第一块橡胶单和中单距床头___

A. 15～20cm

B. 20～30cm

C. 30～40cm

D. 40～50cm

E. 45～50cm

查看答案解析

【单选题】

入院时要进行沐浴的患者是 ___

A. 急性心肌梗死

B. 急性胰腺炎

C. 脑出血

D. 食道静脉破裂出血

E. 慢性肾小球肾炎

查看答案解析

【单选题】

下列搬运法正确的是___

A. 病情重.体重轻的可一人搬运

B. 颈椎骨折必须三人搬运

C. 腰椎骨折需四人搬运或使用硬板担架

D. 平车是护送不能行走的患者

E. 轮椅是护送不能起床的患者

查看答案解析

【单选题】

危重患者入院后，下列哪一项护士工作是错误的___

A. 备好急救器械和药品

B. 通知医生做好抢救准备

C. 安置于重危病室

D. 下达病危通知

E. 配合医生进行抢救

查看答案解析

【单选题】

急性胃穿孔急诊手术患者入院时，住院处护士应___

A. 测量生命体征

B. 建立静脉通道

C. 立即送手术室进行手术

D. 办理入院手续

E. 进行卫生处理

查看答案解析

【单选题】

搬运体重较轻.病情允许的患者时采用___

A. 一人法

B. 二人法

C. 三人法

D. 四人法

E. 手托法

查看答案解析

【单选题】

支气管哮喘发作期患者入院时应安置在___

A. 普通病室

B. 观察病室

C. 重危病室

D. 心电监护室

E. 隔离病室

查看答案解析

【单选题】

搬运颈椎骨折患者时错误的是___

A. 采用挪动法

B. 患者仰卧

C. 颈下垫小枕

D. 头颈两侧用衣物加以固定

E. 保持头颈中立位

查看答案解析

【单选题】

患者出院前的健康教育不包括___

A. 医院规章制度

B. 服药

C. 饮食

D. 运动与休息

E. 定期复查

查看答案解析

【单选题】

二人搬运患者的正确方法是 ___

A. 甲托患者头.颈.肩部，乙托臀.腘窝处

B. 甲托患者头.颈.肩.背部，乙托腰.大腿处

C. 甲托患者头.颈.背部，乙托腰.腘窝处

D. 甲托患者头.颈.肩.腰部，乙托臀.腘窝处

E. 甲托患者头.颈.肩.腰部，乙托臀.小腿处

查看答案解析

【单选题】

患者出院后的护理工作下列哪一项是错误的___

A. 铺好备用床，准备迎接新患者

B. 注销各种卡片

C. 按要求整理病历，由病区保存

D. 填写出院患者登记本

E. 处理床单位

查看答案解析

【单选题】

关于备用床的铺法错误的是 ___

A. 移开床旁桌20cm

B. 移开床尾椅15cm

C. 从床尾向床头翻转床垫

D. 被头与床头平齐

E. 枕头横放于盖被上

查看答案解析

【单选题】

下列需铺麻醉床的患者是___

A. 由内科转至外科的患者

B. 骨髓穿刺后的患者

C. CT检查后的患者

D. 外科新入院的患者

E. 胃大部分切除术后的患者

查看答案解析

【单选题】

执行出院医嘱下列哪一项是错误的___

A. 填写出院通知单，通知患者办理出院手续

B. 结算患者的治疗.护理费用

C. 凭医嘱领取出院时所带药物交患者

D. 测量体重，记录于体温单有关栏内

E. 在体温单35℃以下相应出院日和时间栏内，用红笔竖写出院时间

查看答案解析

【单选题】

患者出院入院分娩.手术.等应写在体温单的___

A. 35℃以下

B. 36～38℃之间

C. 38～40℃之间

D. 40～42℃之间

E. 42℃以上

查看答案解析

【单选题】

接住院处通知后，病区护士应立即根据病情需要安排 ___

A. 床位

B. 责任护士

C. 医生

D. 药物

E. 护理措施

查看答案解析

【单选题】

病区护士接待新入院患者时，处理错误的一项是___

A. 热情接待，迅速安置床位使患者安心

B. 作入院介绍

C. 测生命体征

D. 耐心地解说以减轻患者的焦虑

E. 满足患者的一切需求13.患者出院后的护理下列哪项是错误的(E)

查看答案解析

【单选题】

患者胆囊切除手术后3天，体温39℃，伤口红肿疼痛，首先考虑___

A. 肺部感染

B. 腹腔脓肿

C. 切口感染

D. 外科手术热

E. 尿路感染

查看答案解析

【单选题】

成人动脉血氧饱和度的正常值为___

A. 90～100%

B. 80～100%

C. 70～100%

D. 60～100%

E. 50～100%

查看答案解析

【单选题】

胃肠道手术后，患者可开始进食的标志是___

A. 切口疼痛减轻

B. 生命体征平稳后

C. 拔除腹腔引流管

D. 恶心.呕吐消失后

E. 肛门排气后

查看答案解析

【单选题】

下列不属于手术前常规的准备是___

A. 胃肠道准备

B. 呼吸道准备

C. 皮肤准备

D. 膀胱准备

E. 控制血糖.尿糖

查看答案解析

【单选题】

手术后患者并发血栓性静脉炎时应禁忌___

A. 抬高患肢制动

B. 局部热敷

C. 局部按摩

D. 理疗

E. 忌经患肢静脉输液

查看答案解析

【单选题】

术后尿潴留，首先处理的措施是___

A. 控制输液量

B. 诱导患者自行排尿

C. 针刺

D. 镇静止痛

E. 导尿

查看答案解析

【单选题】

患者男性，甲状腺手术后第5天拆线，伤口术后愈合良好，无不良反应，该切口愈合属于___

A. Ⅰ类甲级

B. Ⅰ类乙级

C. Ⅱ类甲级

D. Ⅱ类乙级

E. Ⅲ类甲级

查看答案解析

【单选题】

腹腔镜手术时调节腹内预选压力一般在___

A. 12～14

B. 12～16

C. 12～17

D. 12～18

E. 12～19

查看答案解析

【单选题】

手术前晚通便灌肠的意义___

A. 防止手术中呕吐而引起窒息

B. 使消化道适当休息

C. 防止手术野污染

D. 防止或减轻术后腹胀

E. 防止手术后并发症的发生

查看答案解析

【单选题】

类风湿性关节炎患者血中类风湿因子主要是下列哪一种 ___

A. 自身抗体IgA.

B. 自身抗体IgD

C. 自身抗体IgE

D. 自身抗体IgG

E. 自身抗体IgM

查看答案解析

【单选题】

下列哪项不属于弥漫性结缔组织病___

A. 类风湿性关节炎

B. 系统性红斑狼疮

C. 痛风

D. 皮肌炎

E. 原发性干燥综合征

查看答案解析

【单选题】

系统性红斑狼疮患者正确的皮肤护理方法是___

A. 每天肥皂水擦洗

B. 用热水敷红斑处

C. 清洗后可用化妆品

D. 用温水湿敷红斑处

E. 居室定期紫外线消毒

查看答案解析

【单选题】

下列不属于风湿性疾病的共同临床特点是___

A. 属自身免疫病

B. 个体差异甚大

C. 病变累及多系统

D. 病程多呈急性

E. 抗生素治疗有效

查看答案解析