利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。

admin2019-12-10 10

问题利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。

选项 A、4
B、5
C、6
D、7

答案B

解析考查二叉排序树的构造和查找。按题中数据的输入次序，建立的二叉排序树如右图所示。查找元素30需要依次比较的元素为50，43，20，35，30，比较次数为5次。

转载请注明原文地址:https://kaotiyun.com/show/kn3i777K

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在集中式总线仲裁中，()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

随机试题

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
必须严格分开存放的药品是应专库或专柜存放、专帐记录的药品是
患病后可以完全免疫，很少复发的疾病是()
早期发现肺结核的最主要方法是
当路基填土含水量接近(　　)含水量时，才容易达到要求的压实度。
中央纪委监察部发出通知，要求党员领导干部在2013年元旦、春节期间，切实改进工作作风，加强廉洁自律，不仅做了整体要求，还规定了细节。比如“严禁领导干部擅自驾驶公车”，“严禁用公款搞相互走访、送礼、宴请等拜年活动”。但只靠规定效果有限，关键在于一切放在阳光下
有120名学生，从A、B、C三人中投票选举一人为三好学生，投票时每人只能投一次，且只能选一个人，得票最多的人当选。统计票数的过程中发现，在前81张选票中，A得21票，B得25票，C得35票，余下的选票中，C至少再得几张选票就一定能当选?
据城镇住户抽样调查数据显示，2013年1-9月，B市城镇居民人均消费支出19287元，同比增长9．2％。八大类消费全面增长。1-9月，B市城镇居民人均食品支出6082元，同比增长7．3％；人均衣着支出2023元，同比增长9．3％；人均居住支出1343元，
心电图运动试验的禁忌证是
Soitistoday．Scheduledisasterfunctionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

最新回复(0)

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。

计算机408

学硕统考专业

“两个凡是”

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在集中式总线仲裁中，()方式响应时间最快。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

必须严格分开存放的药品是应专库或专柜存放、专帐记录的药品是

患病后可以完全免疫，很少复发的疾病是()

早期发现肺结核的最主要方法是

当路基填土含水量接近( )含水量时，才容易达到要求的压实度。

心电图运动试验的禁忌证是

Soitistoday．Scheduledisasterfunctionalmisfits，andsystembugsallarisebecausethelefthanddoesn’tknowwhattheright

当路基填土含水量接近(　　)含水量时，才容易达到要求的压实度。