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

admin2021-08-17 53

问题在含有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://www.kaotiyun.com/show/SW3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

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

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

OSI模型中完成路径选择功能的层次是()。

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

Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomfortfortheirfellows.【21】,medicalauthoritiese

用晶体管作为电子器件制成的计算机属于

A．按生产、销售假药处罚B．按生产、销售劣药处罚C．按无证经营处罚D．追究刑事责任E．承担民事责任非法收购药品的

征用耕地的土地补偿费用和安置补助费用的总和不得超过土地被征用前三年平均产值的()倍。

根据《水利建设工程文明工地创建管理办法》(水精[2014]3号)，文明工地申报条件之一是，工程项目已完成的工程量，应达到全部建筑安装工程量的()及以上。

在老年社会工作中，与健康照顾有关的服务包括(　　)。

下列对VLAN的描述中，错误的是()。

What’stheairportlike?

A、Lookingforanapartment.B、Lookingforajob.C、Takingasuburbanexcursion.D、Askingthemanforhisopinions.A

上海自由贸易试验区(ShanghaiPilotFreeTradeZone／FTZ)，是中国大陆第一个自由贸易区，位于上海市的郊区，面积28．78平方公里。2013年8月，上海自贸区经国务院(StateCouncil)正式批准设立，首批获得贸易区内

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

计算机408

学硕统考专业

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

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

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

OSI模型中完成路径选择功能的层次是()。

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

Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomfortfortheirfellows.【21】,medicalauthoritiese

用晶体管作为电子器件制成的计算机属于

A．按生产、销售假药处罚B．按生产、销售劣药处罚C．按无证经营处罚D．追究刑事责任E．承担民事责任非法收购药品的

征用耕地的土地补偿费用和安置补助费用的总和不得超过土地被征用前三年平均产值的()倍。

根据《水利建设工程文明工地创建管理办法》(水精[2014]3号)，文明工地申报条件之一是，工程项目已完成的工程量，应达到全部建筑安装工程量的()及以上。

在老年社会工作中，与健康照顾有关的服务包括( )。

下列对VLAN的描述中，错误的是()。

What’stheairportlike?

A、Lookingforanapartment.B、Lookingforajob.C、Takingasuburbanexcursion.D、Askingthemanforhisopinions.A

上海自由贸易试验区(ShanghaiPilotFreeTradeZone／FTZ)，是中国大陆第一个自由贸易区，位于上海市的郊区，面积28．78平方公里。2013年8月，上海自贸区经国务院(StateCouncil)正式批准设立，首批获得贸易区内

在老年社会工作中，与健康照顾有关的服务包括(　　)。