首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2014-07-18
57
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评析唐朝初期加强中央集权的措施及其意义。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
共产国际第七次代表大会讨论的主题是()。
安德罗波夫执政期间,苏联在农业体制改革方面采取了一项重要措施是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
解析两个战场的地位、作用及相互关系。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
下列关于麝香的说法中,不正确的是
A.腮腺B.下颌下腺C.舌下腺D.唇腺E.腭腺大唾液腺,混合腺,以黏液性腺泡为主的是
下列对于皮质醇增多症的特征性表现描述正确的是
某市存在大面积地面沉降,其地下水位下降平均速率为1m/年,现地下水位在地面下5m处,主要地层结构及参数见表11.5.1。按分层总和法计算。试问:今后15年内地面总沉降量(mm)最接近下列()项。
图4—1一11所示构架由AC、BD、CE三杆组成,A、B、D、C处为铰接,E处光滑接触。已知:Fp=2kN,θ=5°,杆及轮重均不计,则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]
请选择最适合的一项填入问号处,使右边图形的变化规律与左边图形一致。()
“弟子不必不如师,师不必贤于弟子,闻道有先后,术业有专攻,如是而已。”这种观点给当今教育的启示是()。
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
最新回复
(
0
)