已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

admin2021-08-17 50

问题已知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://kaotiyun.com/show/PX3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

随机试题

在学生成长和发展过程中起主导作用的是()
《典论·论文》是______的著名艺术批评理论著作。
建筑安装工程含税造价中的税金应包括（）等。
当承重模板的跨度大于4m时，其设计起拱值通常取跨度的()左右。
科学计算是计算机最早应用的领域。()
根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是(　　)。
2016年1月，甲个人独资企业(下称甲企业)向陈某借款50万元，双方签订了借款合同。合同约定：借款期限为6个月；年利率24％；利息在返还借款时一并支付。合同未约定逾期利率。王某、李某为该笔借款提供了保证担保。在王某、李某与陈某签订的保证合同中，当事人未约定
接收并阅读由luoyingjie@cue．edu．cn发来的邮件，并立即回复，回复内容为“您需要的资料已经寄出，请注意查收！”
Thebirthdayofthe______issometimesservedastheNationalDayofBritain.
GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan

最新回复(0)

已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

计算机408

学硕统考专业

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

在学生成长和发展过程中起主导作用的是()

《典论·论文》是______的著名艺术批评理论著作。

建筑安装工程含税造价中的税金应包括（）等。

当承重模板的跨度大于4m时，其设计起拱值通常取跨度的()左右。

科学计算是计算机最早应用的领域。()

根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是( )。

接收并阅读由luoyingjie@cue．edu．cn发来的邮件，并立即回复，回复内容为“您需要的资料已经寄出，请注意查收！”

Thebirthdayofthe______issometimesservedastheNationalDayofBritain.

GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　

根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是(　　)。

GreenhouseEffectI.【T1】_ofthegreenhouseeffect【T1】A.About【T2】ofthesunlightreachesthe【T2】__plan