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

admin2021-08-17 45

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

选项 A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35

答案D

解析设Nn表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0N₁=1N_h=N_h-1+N_h-2+1当结点数为12时，N_h=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。

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

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

计算机408

学硕统考专业

相关试题推荐

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
在微程序控制的计算机中，若要修改指令系统，只要()。
主机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发出时
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

简述减刑的条件。
直接违反同一律要求的逻辑错误有()
某男，25岁。骨盆骨折伴有后尿道损伤，急性尿潴留，试插尿管失败。最佳急诊处理办法是()
可以终止委托监理合同的情形是(　　)。
简述装饰材料燃烧性能等级设定的原则。
下列属于金融市场功能的是:()。
下列各项中，不属于股票回购方式的是()。
薄伽丘在其《十日谈》中运用了_______。
比利时是一个以制作巧克力而闻名的国家，到比利时旅游的人都会被当地的巧克力所吸引。但是，对于理智并了解行情的中国旅游者来说，只有在比利时出售的巧克力比在国内出售的同样的巧克力便宜，他们才会购买。实际上，了解行情的人都知道，在中国出售的比利时巧克力并不比在比利
A、Thebandmembershavebeenworkinghard.B、Thebandmembersarebeingpaidtoplay.C、Thebandwillperformbetterinthefutu

最新回复(0)

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

计算机408

学硕统考专业

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

主机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发出时

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

简述减刑的条件。

直接违反同一律要求的逻辑错误有()

某男，25岁。骨盆骨折伴有后尿道损伤，急性尿潴留，试插尿管失败。最佳急诊处理办法是()

可以终止委托监理合同的情形是( )。

简述装饰材料燃烧性能等级设定的原则。

下列属于金融市场功能的是:()。

下列各项中，不属于股票回购方式的是()。

薄伽丘在其《十日谈》中运用了_______。

A、Thebandmembershavebeenworkinghard.B、Thebandmembersarebeingpaidtoplay.C、Thebandwillperformbetterinthefutu

可以终止委托监理合同的情形是(　　)。