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

admin2021-08-17 21

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

选项 A、30,36
B、38,48,28
C、48,18,38,28
D、60,20,50,40,38,28

答案C

解析考查平衡二叉树的性质与查找操作。设Nh表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，Nh—N_h—1+N_h—2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15(考生应能画出图形)。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。选项B的查找过程不能构成二叉排序树，错误。选项A根本就不包含28这个值，错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

在文件的逻辑组织中，不属于记录文件的是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

下列何药不是黄土汤的组成药物()(1993年第42题)

乳香与没药都具有的功效是

论侦查权、检察权、审判权由专门机关行使原则。

设函数f(x)在闭区间[a，b]上连续，在开区间(a，b)内可导，且f(a)=f(b),则曲线y=f(x)在(a，b)内平行于x轴的切线()．

TOFELisforthose______nativelanguageisnotEnglish.

生物碱的味和旋光度大多是

口岸检验检疫机构发现国家禁止携带进境物进境的需(　　)。

ForAmerica’schildrentheeducationsystemisoftenliterallyalottery.ThatisthemainmessageofanewdocumentaryaboutAm

Shegotveryangry______thesightofherhusbandwalkingwithanotherwoman.

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

计算机408

学硕统考专业

已知某CPU有16根地址线、8根数据线，并用阼为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所示。试对该机存储

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

在文件的逻辑组织中，不属于记录文件的是()。

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

下列何药不是黄土汤的组成药物()(1993年第42题)

乳香与没药都具有的功效是

论侦查权、检察权、审判权由专门机关行使原则。

设函数f(x)在闭区间[a，b]上连续，在开区间(a，b)内可导，且f(a)=f(b),则曲线y=f(x)在(a，b)内平行于x轴的切线()．

TOFELisforthose______nativelanguageisnotEnglish.

生物碱的味和旋光度大多是

口岸检验检疫机构发现国家禁止携带进境物进境的需( )。

ForAmerica’schildrentheeducationsystemisoftenliterallyalottery.ThatisthemainmessageofanewdocumentaryaboutAm

Shegotveryangry______thesightofherhusbandwalkingwithanotherwoman.

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

口岸检验检疫机构发现国家禁止携带进境物进境的需(　　)。