首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-08-15
21
问题
利用逐点插入建立序列(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/YYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变中倒下去的第一块多米诺骨牌是()。
汉武帝元狩年间,打破商人不得为吏的规定,任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
“两个凡是”
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
下列选项中,降低进程优先级的合理时机是____。
随机试题
试计算证明:用沉淀掩蔽法,在pH=12时,用EDTA能准确滴定Ca2+、Mg2+混合溶液中的Ca2+而不受Mg2+干扰(已知Ca2+、Mg2+和EDTA浓度均为0.020mol/L,=10.7,lgKCaY=10.7,lgKMgY=8.7,pH=12时可
通常前牙金属烤瓷冠唇面龈边缘的最佳选择是
图7-65(a)所示电路中,复位信号、信号A及时钟脉信号CP如图7—65(b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿时刻,输出Q分别等于()。
下列属于信用风险监测指标的有()。
下列投资性房地产初始计量的表述中,不正确的是()。
班集体形成的条件和前进的动力是()。
设f(x)=a1ln(l+x)+a2ln(1+2x)+…+anln(1+nx),其中a1,a2,…,an为常数,且对一切x有|f(x)|≤|ex一1|.证明:|a1+2a2+…+nan|≤1.
ThestudyoflawhasbeenrecognizedforcenturiesasabasicintellectualdisciplineinEuropeanuniversities.However,onlyin
以下正确的叙述是
TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea
最新回复
(
0
)