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

admin2019-07-18 40

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

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

转载请注明原文地址:https://jikaoti.com/ti/oiGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

周王室的两大官僚系统是()。

两税法产生的背景、内容是什么?并对其进行评价。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

中华人民共和国的成立标志着中国进入()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

三国时期，三国称帝的先后顺序是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

根据公司法律制度的规定，会司法定代表人未经授权擅自以公司名义为他人提供担保的行为属于()。

以下不属于管理组织设计确定原则的是()

下列各种指数中，采用加权平均法编制的有()。

下列关于直接融资市场的说法中，错误的是()。

根据以下资料，回答题。国家工商总局公布的数据显示，2009年第一季度，全国工商行政管理机关共查处各类违法违章案件68202件，同比下降29.98%。其中立案查处案件49654件，同比下降32.26%；案件总值33.57亿元，同比下降21.26%；罚

愚公移山：郑人买履

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】,SusanJebb,wantsparentsto【C2】fruitj

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

计算机408

学硕统考专业

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

周王室的两大官僚系统是()。

两税法产生的背景、内容是什么?并对其进行评价。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

中华人民共和国的成立标志着中国进入()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

三国时期，三国称帝的先后顺序是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

根据公司法律制度的规定，会司法定代表人未经授权擅自以公司名义为他人提供担保的行为属于()。

以下不属于管理组织设计确定原则的是()

下列各种指数中，采用加权平均法编制的有()。

下列关于直接融资市场的说法中，错误的是()。

根据以下资料，回答题。国家工商总局公布的数据显示，2009年第一季度，全国工商行政管理机关共查处各类违法违章案件68202件，同比下降29.98%。其中立案查处案件49654件，同比下降32.26%；案件总值33.57亿元，同比下降21.26%；罚

愚公移山：郑人买履

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】,SusanJebb,wantsparentsto【C2】fruitj