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

admin2021-08-17 54

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

学硕统考专业

相关试题推荐

设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。给出完整的合并过程，并求出最坏情
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
下列哪个选项不是RISC的特点()。
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

论述肝脂肪变性的病理表现。
A．医生为患者选用疗效相当但价格低廉的药物B．医生为患者提供完全、真实的信息．供其选择表态C．医生使用艾滋病患者病情资料时，应作隐去姓名等处理D．医生诊断时应考虑病人的各方面因素E．医生治疗时应努力使病人受益最能体现保护病人隐私准则的是
当事人一方委托另一方以技术知识为其解决特定技术问题所订立的合同是()。
某房地产开发商开发某楼盘，该楼盘总建筑面积约15万m2，由5栋住宅楼(每栋2万m2以上)和1个会所组成，分三期开发。第一期为A、B两栋住宅楼；第二期为会所；第三期为C、D、E三栋住宅楼。该项目总进度纲要属于()进度计划。
根据《合伙企业法》的规定，下列选项中，不属于普通合伙人当然退伙的有()。
甲地公安局以涉嫌故意杀人为由，将张某和赵某刑事拘留。请按规定的一般情形回答下列问题：甲地公安局对本案的下列进一步处理中，符合规定的有()。
创新活动的特征包括()。
根据成就目标定向理论，成绩一回避目标取向的个体，倾向于选择()
设A为n阶矩阵，列向量组α1，α2，…，αn线性无关，则Aα1，Aα2，Aαn线性无关的充要条件是________．
InfraredScanningTechnologyHowdowegetmoreyoungpeopletoincreasetheirconsumptionofiron-richfoods?Manynutritio

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

下列哪个选项不是RISC的特点()。

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

论述肝脂肪变性的病理表现。

当事人一方委托另一方以技术知识为其解决特定技术问题所订立的合同是()。

某房地产开发商开发某楼盘，该楼盘总建筑面积约15万m2，由5栋住宅楼(每栋2万m2以上)和1个会所组成，分三期开发。第一期为A、B两栋住宅楼；第二期为会所；第三期为C、D、E三栋住宅楼。该项目总进度纲要属于()进度计划。

根据《合伙企业法》的规定，下列选项中，不属于普通合伙人当然退伙的有()。

甲地公安局以涉嫌故意杀人为由，将张某和赵某刑事拘留。请按规定的一般情形回答下列问题：甲地公安局对本案的下列进一步处理中，符合规定的有()。

创新活动的特征包括()。

根据成就目标定向理论，成绩一回避目标取向的个体，倾向于选择()

设A为n阶矩阵，列向量组α1，α2，…，αn线性无关，则Aα1，Aα2，Aαn线性无关的充要条件是________．

InfraredScanningTechnologyHowdowegetmoreyoungpeopletoincreasetheirconsumptionofiron-richfoods?Manynutritio