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

admin2019-07-18 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

解析设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://kaotiyun.com/show/0DCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

直肠周围注射法的适应证是：

肥皂水灌肠液的浓度为

两侧瞳孔大小不等，多见于()

男，25岁。头痛、咽痛三四天，出现心烦郁闷，燥扰不宁，夜不能寐，小便黄，舌尖红，脉数，宜用

A．罹患率B．发病率C．患病率D．感染率E．发病比对慢性疾病进行现况调查，最适宜计算的指标为

根据《建设工程工程量清单计价规范》(GB50500—2013)，当实际增加的工程量超过清单工程量15％以上，且造成按总价方式计价的措施项目发生变化的，应将()。【2016年真题】

中共八大前后，毛泽东在探索中国自己的社会主义建设道路中提出的重要思想有()。

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是(　　　)。

Readthefollowingarticleaboutcreativeteamsandmanagementandthequestionsontheoppositepage.Foreachquestion(13-18),

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

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

直肠周围注射法的适应证是：

肥皂水灌肠液的浓度为

两侧瞳孔大小不等，多见于()

男，25岁。头痛、咽痛三四天，出现心烦郁闷，燥扰不宁，夜不能寐，小便黄，舌尖红，脉数，宜用

A．罹患率B．发病率C．患病率D．感染率E．发病比对慢性疾病进行现况调查，最适宜计算的指标为

根据《建设工程工程量清单计价规范》(GB50500—2013)，当实际增加的工程量超过清单工程量15％以上，且造成按总价方式计价的措施项目发生变化的，应将()。【2016年真题】

中共八大前后，毛泽东在探索中国自己的社会主义建设道路中提出的重要思想有()。

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是( )。

Readthefollowingarticleaboutcreativeteamsandmanagementandthequestionsontheoppositepage.Foreachquestion(13-18),

当前使用的PCI声卡，为了能支持质量较高的MIDI音乐的输出，所使用的MIDI合成器是(　　　)。