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

admin2019-12-10 28

问题在含有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

学硕统考专业

相关试题推荐

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
高度为7的AVL树最少有()个结点。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
快速排序最易发挥其长处的情况是()。
下列的网络协议中，()的运输层协议是使用TCP的。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下面关于图的存储的叙述中，正确的是()。
同步通信比异步通信数据传输率高的原因是()。

随机试题

产妇郑某住院分娩，分娩过程中由于医护人员操作不正确，造成郑某大出血死亡。此后其家属进行的下列哪项行为是不恰当的
根据案例背景，回答以下问题。某高层办公楼工程项目，由甲公司进行施工总承包，主体结构工程施工由甲公司自行承担，桩基工程、暖通工程、装饰装修工程等经业主同意由甲公司分包给其他施工单位施工。小张是甲公司总承包项目部唯一的专职档案管理员，在进行施工文件立卷时，将
当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。
下列支出中，属于积累性支出的有()。
近年来，大学生就业难问题______，也折射出我国高等教育结构与布局的不合理：一方面，高等职业教育不能______市场需求，另一方面，许多高校专业设置与市场需求______，专业改造步伐缓慢。高等教育教学实践存在“重理论，轻实践”的现象，导致毕业生不同程度
从年画的艺术形式特点上．可以感受到：饱满的构图、鲜明的形象似乎潜藏有盼望大团圆、祈愿丰收和吃饱饭等意思；挺拔的线条，反映出健康、有力的含义；鲜明的色彩，体现出火红喜庆的意思。中国人偏爱红色，它象征太阳、温暖、热闹、吉祥等意思，所以年画上，人们挂红灯笼、穿红
曲线y=[(x3+x-2)/(x2-1)]C1/x的渐近线条数为()。
设X1，X2，…，Xn为总体X～B(N，p)(0＜P＜1)的简单随机样本，则P的最大似然估计量=________．
将考生文件夹下HULAG文件夹中的文件HERBS．FOR复制到同一文件夹中，并命名为COMPUTER．FOR。
Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristic.American"individualism

最新回复(0)

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

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

高度为7的AVL树最少有()个结点。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

快速排序最易发挥其长处的情况是()。

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

下面关于图的存储的叙述中，正确的是()。

同步通信比异步通信数据传输率高的原因是()。

产妇郑某住院分娩，分娩过程中由于医护人员操作不正确，造成郑某大出血死亡。此后其家属进行的下列哪项行为是不恰当的

当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的( )。

下列支出中，属于积累性支出的有()。

曲线y=[(x3+x-2)/(x2-1)]C1/x的渐近线条数为()。

设X1，X2，…，Xn为总体X～B(N，p)(0＜P＜1)的简单随机样本，则P的最大似然估计量=________．

将考生文件夹下HULAG文件夹中的文件HERBS．FOR复制到同一文件夹中，并命名为COMPUTER．FOR。

Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristic.American"individualism

当顶棚或墙面表面局部采用多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。