首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
609
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/prxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
20世纪初,革命派与改良派论战的中心问题是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
解析两个战场的地位、作用及相互关系。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
组织控制包括________、________、________等三个过程。
你可以从你的兄弟那儿借些钱。
高血压病心脏的病变特征是
A.七叶洋地黄双苷滴眼液B.玻璃酸钠滴眼液C.山莨菪碱滴眼液D.硫酸锌滴眼液E.酞丁安滴眼液能改善眼部干燥症状的是()。
患者,女性,35岁,诊断为肺结核,遵医嘱行链霉素过敏试验。皮试过程中发生链霉素过敏反应,为了减轻链霉素的毒性,可以静脉注射
护士甲在参与抢救失血性休克的患者时需要电话联系上级主管医师,在执行电话医嘱时应注意
《基本农田保护条例》规定:经国务院批准的重点建设项目占用基本农田,连续()年未使用的,经国务院批准,由县级以上人民政府无偿收回用地单位的土地使用权。
下列属于监理工程师控制施工进度工作内容的是( )。
以下关于多重窗体程序的叙述中,错误的是( )。
Somanypeopleusethecellphonesofrequentlyeveryday.But【S1】______littleiscertainaboutthehealtheffectsofitsuse.M
最新回复
(
0
)