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

admin2021-08-17 104

问题在含有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://www.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和非门、与非门、或非门若干，如下图所示。试对该机存储

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

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

根据双因素理论，（）往往与职工的不满意关系情绪相关。

内服能涌吐风痰，外用能收涩去腐的药物是

女性，28岁，因发热、头痛、腰痛、腹痛、腹泻4天于12月10日入院。体检T37.8℃，BP90／60mmHg。面部潮红，腋下散在条索状出血点。血wBC20×109／L，尿蛋白(卅)，粪便镜检WBC5—10个／HP，RBC15～20个／HP。最可能的诊断是

按摄影站的位置或传感器平台划分，摄影测量可分为（）。

按热力管网系统的形式来说，直接消耗一次热媒，中间设备极少，但一次热媒补充量大的是()。

设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为()。

除了特殊情况，一般不采取生产配额，因为配额造成的结果是()。

Completethenotesbelow.WriteONEWORDONLYforeachanswer.HydropowerRenewable—constantsource(31)fromnatural

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

计算机408

学硕统考专业

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

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

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

根据双因素理论，（）往往与职工的不满意关系情绪相关。

内服能涌吐风痰，外用能收涩去腐的药物是

女性，28岁，因发热、头痛、腰痛、腹痛、腹泻4天于12月10日入院。体检T37.8℃，BP90／60mmHg。面部潮红，腋下散在条索状出血点。血wBC20×109／L，尿蛋白(卅)，粪便镜检WBC5—10个／HP，RBC15～20个／HP。最可能的诊断是

按摄影站的位置或传感器平台划分，摄影测量可分为（）。

按热力管网系统的形式来说，直接消耗一次热媒，中间设备极少，但一次热媒补充量大的是()。

设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为()。

除了特殊情况，一般不采取生产配额，因为配额造成的结果是()。

Completethenotesbelow.WriteONEWORDONLYforeachanswer.HydropowerRenewable—constantsource(31)fromnatural

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块