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

admin2019-08-15 26

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

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

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。

转载请注明原文地址:https://jikaoti.com/ti/ppGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
严复翻译的《天演论》一书的出版时间是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

（2017年省属）生态文明建设是“五位一体”总体布局和“四个全面”战略布局的重要内容。各地区各部门要切实贯彻新发展理念，树立（）的强烈意识，努力走向社会主义生态文明新时代。
中国制度文化对世界的贡献。
关于腱鞘的描述，错误的是()
追踪研究发现，老年期人格的()维度或方面，具有持续稳定性。
2004年8月西部省份中固定资产和增速都居第二位的是：(　)重庆固定资产投资比四川少______。
小王收购了一台旧电视机，然后转手卖出，赚取了30％的利润。1个月后，客户要求退货，小王和客户达成协议，以当时交易价格的90％回收了这台电视机，后来小王又以最初的收购价格其卖出。问小王在这台电视机交易中的利润率为()。
当我们解决一个问题时，百思不得其解，但却在不再想这个问题做其他事情时突然想到了解决问题的方法，这种现象被称作
消息头
J.Martin给出实施信息工程的基本框架，它提供了企业信息工作的()。
Whatcanyouknowaboutthemanwhotookallthebillsashecouldfind?Infact,heis______.Onlythroughwhatwillyoum

最新回复(0)

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

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

严复翻译的《天演论》一书的出版时间是()。

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

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

（2017年省属）生态文明建设是“五位一体”总体布局和“四个全面”战略布局的重要内容。各地区各部门要切实贯彻新发展理念，树立（）的强烈意识，努力走向社会主义生态文明新时代。

中国制度文化对世界的贡献。

关于腱鞘的描述，错误的是()

追踪研究发现，老年期人格的()维度或方面，具有持续稳定性。

2004年8月西部省份中固定资产和增速都居第二位的是：( )重庆固定资产投资比四川少______。

当我们解决一个问题时，百思不得其解，但却在不再想这个问题做其他事情时突然想到了解决问题的方法，这种现象被称作

消息头

J.Martin给出实施信息工程的基本框架，它提供了企业信息工作的()。

Whatcanyouknowaboutthemanwhotookallthebillsashecouldfind?Infact,heis______.Onlythroughwhatwillyoum

2004年8月西部省份中固定资产和增速都居第二位的是：(　)重庆固定资产投资比四川少______。