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

admin2019-01-30 53

问题利用逐点插入建立序列(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/AKRi777K

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

计算机408

学硕统考专业

相关试题推荐

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

采用重结晶方法对下列化合物进行纯化时，不能用水作为重结晶溶剂的是()。
下列哪项不属于腹外疝的疝外被盖的组织
某民营化工企业主要产品为日光油漆。其生产车间和库房中的主要原料有甲苯、二甲苯、甲基丙烯酸甲酯、丙烯酸丁酯、苯乙烯等。生产车间与库房的耐火等级均为二级，二者间距为10m，原料和产品用机动车辆运输。另有冬季取暖的燃煤锅炉一台，锅炉房邻近库房一侧，与库房间距为1
()是指采用水力或机械的方法为拓宽、加深水域而进行的水下土石方开挖工程。
根据《公司法》相关规定，股份有限公司的财务会计报告应当在召开股东大会年会的20日前置备于本公司，供股东查阅。()
团体心理学家勒温提出人类行为的基本原理，可表达为(　　)。
下列叙述中正确的是(　　)。
Cultureiseverythinginoursurroundingsthatismade【1】human【2】.Itconsists【3】concreteitemssuchasfoods,furniture,buildi
Whatdoesthemanwanttodo?
Recurrenceratesofearthquakescanhelppredictfuturequakesbecause______.Whichofthefollowingisusedbymodernscienti

最新回复(0)

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

计算机408

学硕统考专业

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

采用重结晶方法对下列化合物进行纯化时，不能用水作为重结晶溶剂的是()。

下列哪项不属于腹外疝的疝外被盖的组织

()是指采用水力或机械的方法为拓宽、加深水域而进行的水下土石方开挖工程。

根据《公司法》相关规定，股份有限公司的财务会计报告应当在召开股东大会年会的20日前置备于本公司，供股东查阅。()

团体心理学家勒温提出人类行为的基本原理，可表达为( )。

下列叙述中正确的是( )。

Cultureiseverythinginoursurroundingsthatismade【1】human【2】.Itconsists【3】concreteitemssuchasfoods,furniture,buildi

Whatdoesthemanwanttodo?

Recurrenceratesofearthquakescanhelppredictfuturequakesbecause______.Whichofthefollowingisusedbymodernscienti

团体心理学家勒温提出人类行为的基本原理，可表达为(　　)。

下列叙述中正确的是(　　)。