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

admin2019-08-15 41

问题利用逐点插入建立序列(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述秦国商鞅变法的内容、过程以及重要意义。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
以下关于CPU的叙述中，错误的是()。

随机试题

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。
消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()
银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。
雌、雄果蝇体细胞的染色体组成如图5中甲、乙所示，其中X、Y、Ⅱ、Ⅲ、Ⅳ表示不同的染色体，果蝇的红眼(D)和白眼(d)是一对相对性状，基因D、d位于X染色体上，回答问题：若只考虑基因D、d的遗传，图中雌果蝇产生的配子基因型是_________，雄果蝇产
简答心理学的研究方法有哪些？
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只居第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家
马克思主义的产生，是众多因素推动的结果。这些因素主要有()
SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al
A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

最新回复(0)

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

以下关于CPU的叙述中，错误的是()。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。

消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()

银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。

简答心理学的研究方法有哪些？

马克思主义的产生，是众多因素推动的结果。这些因素主要有()

SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al

A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公