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

admin2021-08-17 106

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

学硕统考专业

数据总线、地址总线、控制总线是根据总线()来划分的。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

对于设计实时操作系统，不属于其设计目标的是()。

文件共享可以有多种方式，下列不是文件共享的方式是()。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

凹凸式法兰密封面加工精度要求()，制造困难，造价比光滑密封面法兰高，这样就限制了凹凸式法兰密封面的应用范围。

远大储运公司是一家国营企业，因经营不善进入破产程序。与该公司有关的下列哪种款项或费用属于破产债权?()

横穿多个居民区的某城市轻轨建设项目，按照相关法律法规之规定，建设单位应及时向公众公告的信息包括(　　　)。

进行制单控制的设置是在(　　)中进行的。

下列关于个人理财业务和储蓄业务区别的说法，正确的是()。

某银行的核心资本为500亿元人民币，附属资本为300亿元人民币，风险加权资产为1000亿元人民币，市场风险所需资本300亿元人民币，操作风险所需资本200亿元人民币，则其资本充足率为()。

净价法将未扣减现金折扣之前的实际售价作为应收账款的入账价值。()

Ifcertainimportantelementsaremissing,adietwhichcontainsnothingharmful____________________(也会引起严重疾病).

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

计算机408

学硕统考专业

数据总线、地址总线、控制总线是根据总线()来划分的。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

对于设计实时操作系统，不属于其设计目标的是()。

文件共享可以有多种方式，下列不是文件共享的方式是()。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

凹凸式法兰密封面加工精度要求()，制造困难，造价比光滑密封面法兰高，这样就限制了凹凸式法兰密封面的应用范围。

远大储运公司是一家国营企业，因经营不善进入破产程序。与该公司有关的下列哪种款项或费用属于破产债权?()

横穿多个居民区的某城市轻轨建设项目，按照相关法律法规之规定，建设单位应及时向公众公告的信息包括( )。

进行制单控制的设置是在( )中进行的。

下列关于个人理财业务和储蓄业务区别的说法，正确的是()。

某银行的核心资本为500亿元人民币，附属资本为300亿元人民币，风险加权资产为1000亿元人民币，市场风险所需资本300亿元人民币，操作风险所需资本200亿元人民币，则其资本充足率为()。

净价法将未扣减现金折扣之前的实际售价作为应收账款的入账价值。()

Ifcertainimportantelementsaremissing,adietwhichcontainsnothingharmful____________________(也会引起严重疾病).

横穿多个居民区的某城市轻轨建设项目，按照相关法律法规之规定，建设单位应及时向公众公告的信息包括(　　　)。

进行制单控制的设置是在(　　)中进行的。