首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-07-18
56
问题
在含有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
=0
N
1
=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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第一次柏林危机的起因与后果。
简述隋唐科举制的内容和意义。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列关于后三头同盟的叙述，正确的是()。
关于清代我国疆域的叙述，下列()不正确。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
随机试题
女性，20岁。发热，咳嗽，咳脓痰及痰中带豆腐渣样物1d。X线胸片显示心包底左前侧直径长7cm肿块，密度不均，内有钙化。最可能的诊断是
下列哪项符合二度I型房室传导阻滞的心电图表现()
A．HgSB．Mg3(Si4O10)(OH)2C．SD．FeS2E．CaSO4·2H2O滑石主要成分()。
建设项目决策期的管理策划包括()。
BOT是一种()的项目融资方式。
工程监理单位在实施工程监理活动中，应履行的建设工程安全生产管理的职责是()赋予的。
根据音像制品的特点，音像编辑在工作中要抓住()等要领。
下列调性中()属于A宫系统。
我国连续任职不得超过两届的领导人是()。
A—plannedeconomyB—marketeconomyC—WorldTradeOrganizationD—salespromotionE—negativetradebalance
最新回复
(
0
)
