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

admin2019-01-30 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
下列关于马略军事改革的叙述，不正确的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
加尔文教传播到法国后，其信仰者被称为()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

Therewillbe,wehope,agoodbeginning.
唯理论的代表人物是()。
________，苒苒物华休。
村民甲(18周岁)路过村民乙家门口时，用一块石头向乙家所养且卧在乙家门口的狗打去，该狗立即扑向甲，甲被狗咬，同时狗咬伤了甲旁边的行人丙。丙因躲避，将路边丁叫卖的西瓜踩碎三个。丙因治伤支付医药费80元。丁的三个西瓜价值16元。下列说法正确的是：
我国出口结汇的方法有()。
创新能力不仅是一种智力特征，更是一种______，是一种精神状态。
中国的一年四季，季季都令人神往。春日______，夏天绿荫满枝，秋时______，冬日银装素裹。
设两个随机变量X与Y相互独立且同分布，P(X=一1)=P(Y=一1)=，P(X=1)=P(Y=1)=，则下列各式成立的是
WhichofthefollowingsentencesisaREQUEST?
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列关于马略军事改革的叙述，不正确的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

加尔文教传播到法国后，其信仰者被称为()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

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

Therewillbe,wehope,agoodbeginning.

唯理论的代表人物是()。

________，苒苒物华休。

我国出口结汇的方法有()。

创新能力不仅是一种智力特征，更是一种______，是一种精神状态。

中国的一年四季，季季都令人神往。春日______，夏天绿荫满枝，秋时______，冬日银装素裹。

设两个随机变量X与Y相互独立且同分布，P(X=一1)=P(Y=一1)=，P(X=1)=P(Y=1)=，则下列各式成立的是

WhichofthefollowingsentencesisaREQUEST?

Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken

中国的一年四季，季季都令人神往。春日，夏天绿荫满枝，秋时，冬日银装素裹。