首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-07-18
51
问题
在含有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
学硕统考专业
相关试题推荐
简述开罗会议的主要内容。
简述第一次柏林危机的起因与后果。
论述雅尔塔体系的主要内容并加以评价。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
随机试题
胃气虚的病机表现主要是()(2001年第126题)
(2013年第162题)下列关于维生素A的叙述，正确的有
患者，男性，40岁，车祸致右膝关节疼痛肿胀1小时入院。查体：右膝关节青紫肿胀，关节周围压痛明显，可及骨擦音。X线片提示为右膝胫骨外侧平台劈裂骨折，无关节面塌陷。该患者目前有手术治疗的指征主要取决于
影响创伤修复的因素
苯甲酸钠的鉴别试验有
当前，对大、中型焦炉的装煤污染治理方法是()。
根据《民法典》第三编合同，合同无效的情形包括()。
Keller产品公司在明年需要追加$150000资金以满足需求的增加。一家商业银行按8％名义利率为Keller公司提供了一项一年期的贷款，该贷款需要15％的补偿性存款余额。假设Keller公司在借款过程中要满足补偿性存款余额的限制，那么，Keller公司需
不考虑其他因素，如果企业临时融资能力较强，则其预防性需求的现金持有量一般较低。()
2004年2月，A公司和B公司共同投资设立西电有限责任公司(以下简称西电公司)，注册资本1000万元，其中：A公司持有30％的股权，B公司持有70％的股权。2005年3月，A公司分别向C公司和D公司转让了占西电公司10％的股权。2006年3月，西
最新回复
(
0
)
