首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
39
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
唐玄宗为密切与少数民族的关系采取的措施有()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
系统阐明社会主义初级阶段理论是在()。
编写判定给定的二叉树是否是二叉排序树的函数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以下关于CPU的叙述中,错误的是()。
随机试题
与常规CT扫描相比,螺旋CT扫描的最大优点是
心理咨询的手段不包括
当采用不平衡推力传递法进行滑坡稳定性计算时,下述说法中()不正确。
《国务院办公厅关于加强基础设施工程质量管理的通知》要求,为了加强公益性建设项目的验收管理,必须执行()。
看涨期权合约买方可能形成的收益或损失状况是()。
量变为事物运动的基本状态之一。下列关于量变的说法,错误的是()。
小明有小人书若干本,小芳借走一半加1本;小容又借走剩下的书的一半加2本;再剩下的书,小军借走一半加3本,最后小明还有2本书。小明原有多少本小人书?
已知复数z满足,则|1+z|=[].
请选出正确答案。例如:她很活泼,说话很有趣,总能给我们带来快乐,我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑,觉得这很幽默,也很有趣。但实际上并不是每个人都
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall
最新回复
(
0
)