首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-12-10
64
问题
在含有1 5个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、5
B、6
C、7
D、8
答案
D
解析
由二叉树性质的推广,度为4的树应该有1+n
2
+2n
3
+3n
4
个叶结点(n
i
表示度为i的结点数目),与度为1的结点的个数无关。
因此,如果用n
0
表示叶结点的个数,则应该有n
0
=1+2+2×1+3×1=8。
转载请注明原文地址:https://www.kaotiyun.com/show/Pz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
无限制潜艇战
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
快速排序最易发挥其长处的情况是()。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
以下说法中,错误的是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
随机试题
(2017年真题)在清末变法修律中,法理派和礼教派围绕《大清新刑律》等法典的修订原则产生了激烈争论,学界称之为“礼法之争”。下列选项中,法理派的主要代表人物是
力量训练早期,力量增加的效果是因为
关于资产配置说法正确的有()。Ⅰ.资产配置通常是将资产在低风险、低收益证券与高风险、高收益证券之间进行分配Ⅱ.资产配置包括全球资产配置、大类资产配置、行业风格配置三大层次Ⅲ.资产配置以资产类别的历史表现与投资者的风险偏
下列描述属于马克思主义关于人的全面发展的内涵的有()。
()是个人敬业、勤业、履行职责、努力克服一切困难,出色完成本职工作的内在动力。
下列各句中,有语病的一句是:
将数据库的结构划分成多个层次,是为了提高数据库的()
Whatwillthemanprobablydonext?
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel
MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfor
最新回复
(
0
)