首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
admin
2021-08-17
34
问题
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后,62位于这棵二叉排序树的第三层,查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。
转载请注明原文地址:https://jikaoti.com/ti/BKDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
通道是一种IO设备,它用于传输数据的是()。
在文件的逻辑组织中,不属于记录文件的是()。
某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许一个人通过。参观者的活动描述如下:cobegin参观者进程i:{进门;参观;出门;}coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
关于链表的特点,下面的叙述中不正确的是()。
[x]补=1.x1x2x4),则当满足()时,x>-1./2成立。
随机试题
通过颈静脉孔的脑神经是【】
A.暂停执业活动3~6个月B.暂停执业活动6个月~1年C.给予行政处分D.吊销医师执业证书未经患者或者其家属同意,对患者进行实验性治疗的,由卫生行政部门给予的处理是
患者,男性,33岁。毕Ⅱ式胃大部切除术后38小时出现右上剧烈腹痛。查体发现:患者表隋痛苦,右上腹明显压痛、肌紧张,未扪及包块。腹部超声提示肝下大量积液。目前最为恰当的治疗方法是
A.胰岛素瘤B.促胃液素瘤C.肠套叠D.假性囊肿E.慢性胰腺炎以阵发性腹痛、呕吐、血便和腹内肿块为特征
残髓炎最有价值的诊断指征是
血气胸患者行闭式胸腔引流术,开胸探查的指征是
缴费确定计划与待遇确定计划的主要区别在于()。
这是新媒体的黄金时代,也是技术与法律较量的角力时代,更是媒体空间与公共空间的融合时代。从线上到线下,新媒体的社会动员能力在增强,因此不能________。正如习近平总书记在中央政治局第三十六次集体学习时指出的,要发挥网络传播互动、体验、分享的_______
下面有关网络描述正确的是______。
下列表达式中不正确的是
最新回复
(
0
)