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

admin2019-12-10 45

问题在含有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://www.kaotiyun.com/show/Pz3i777K

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

计算机408

学硕统考专业

相关试题推荐

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
操作系统采用页式存储管理方法，要求()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

溶组织内阿米巴的特点是
慢性支气管炎的诊断标准是在排除其他心肺疾病之后，咳嗽、咳痰或伴喘息反复发作
临床上最常见具有诊断意义的幻觉是
A．血热搏结证B．血热证C．寒客血脉证D．血瘀兼气虚证E．血瘀兼血虚证
(2008)“ICOMOS’’的含义是()。
关于会计结账日的说法，正确的是()。
【2015招商银行】宏观调控的基本目标是()。
根据十二届全国人大二次会议审查的预算草案，2014三我国国防预算约为8082．3亿元人民币，比上年增长12．2％。2014年美军军费6290亿美元(1美元=6．1400人民币元)，占国民生产总值的4％，而我国只有约1．5％，远低于美国的4％。从1991年到
Oneofmychildrenisspinninginacircle,creatinganarrativeaboutaprincessasshetwirls.Theotherisbuildingarocket
请仔细阅读下面材料。并根据作答要求回答后面的问题。材料一在欧美等国家，人们已经习惯于超前消费，如美国人在年轻的时候就利用信贷买房子，在付了首付后，他们按合同的规定供月付，等到老了后，既还清了房贷，又得到了房子，还享受了生活。目

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

操作系统采用页式存储管理方法，要求()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

溶组织内阿米巴的特点是

慢性支气管炎的诊断标准是在排除其他心肺疾病之后，咳嗽、咳痰或伴喘息反复发作

临床上最常见具有诊断意义的幻觉是

A．血热搏结证B．血热证C．寒客血脉证D．血瘀兼气虚证E．血瘀兼血虚证

(2008)“ICOMOS’’的含义是()。

关于会计结账日的说法，正确的是()。

【2015招商银行】宏观调控的基本目标是()。

Oneofmychildrenisspinninginacircle,creatinganarrativeaboutaprincessasshetwirls.Theotherisbuildingarocket