在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2019-12-10 26

问题在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

选项 A、5
B、6
C、7
D、8

答案D

解析由二叉树性质的推广，度为4的树应该有1+n₂+2n₃+3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用n₀表示叶结点的个数，则应该有n₀=1+2+2×1+3×1=8。

转载请注明原文地址:https://kaotiyun.com/show/Pz3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
著名的网络OSI七层模型是由()组织提出来的。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
下列的网络协议中，()的运输层协议是使用TCP的。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
甲欲出售4匹赛马，便对富豪乙说：“你先牵回去试用一个月，满意的话你就买下，价款每匹100万元。”乙将该4匹马牵到赛马场，未付款。在试用期内，马1生下一匹小马。马2因性情狂野跑到临近的丙马场，吃掉了丙马场的草料。富豪丁到乙家拜访，相中马3，乙将马3卖给了丁，
Eatingadiethighinprocessedfoodincreasestheriskofdepression,astudysuggests.What’smore,peoplewhoateplentyofv
分析所需的资料均来自研究对象的实际治疗方案的成本和效果的是具有研究期相对较短特点的是
下列各项中，不属于法律中规定的孕产期保健服务内容的为
某医师治疗热入心包、热盛动风所致的高热烦躁，神昏谵语，常用万氏牛黄清心丸。此因该中成药除清热解毒外，又能()。
一建筑物室外地面至顶部屋面高度为23m，顶部屋面面积为200m2，有局部突出屋顶的若干辅助用房，该辅助用房高度为2m，面积为60m2，按照国家消防工程技术标准规定，该建筑物的高度为()。
当上市公司不能满足证券交易所关于证券上市的条件时，交易所将停止公司股票的交易，称为()
小王是一家公司的职员。公司今天要来一位外地的客人，公司领导决定派小王去机场接机，并将客人直接带回公司。小王到机场接到客人后，用公司早已准备好的汽车带到公司。到公司后，小王将客人带到了位于二楼的领导办公室，敲门进入办公室后，发现公司里的几位主要领导都在，小王
A、Groupleaders.B、Television.C、Baby-sitters.D、Playgroups.A

最新回复(0)

在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

著名的网络OSI七层模型是由()组织提出来的。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

下列的网络协议中，()的运输层协议是使用TCP的。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo

Eatingadiethighinprocessedfoodincreasestheriskofdepression,astudysuggests.What’smore,peoplewhoateplentyofv

分析所需的资料均来自研究对象的实际治疗方案的成本和效果的是具有研究期相对较短特点的是

下列各项中，不属于法律中规定的孕产期保健服务内容的为

某医师治疗热入心包、热盛动风所致的高热烦躁，神昏谵语，常用万氏牛黄清心丸。此因该中成药除清热解毒外，又能()。

一建筑物室外地面至顶部屋面高度为23m，顶部屋面面积为200m2，有局部突出屋顶的若干辅助用房，该辅助用房高度为2m，面积为60m2，按照国家消防工程技术标准规定，该建筑物的高度为()。

当上市公司不能满足证券交易所关于证券上市的条件时，交易所将停止公司股票的交易，称为()

A、Groupleaders.B、Television.C、Baby-sitters.D、Playgroups.A