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

admin2019-12-10 27

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

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

计算机408

学硕统考专业

相关试题推荐

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
下列二叉排序树中，满足平衡二叉树定义的是____。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外
辨析：缔约过失责任属于违约责任。[首师大2015年研]
关于建设工程索赔程序的说法，正确的是()。
消防产品合法性检查是指按照国家相关法律法规规定，消防产品按照国家或者行业标准生产，并经型式检验和出厂检验合格后，方可使用。消防产品合法性检查，重点查验其符合国家市场准入规定的相关合法性文件，以及出厂检验合格证明文件。下列属于市场准入文件的是()。
“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。
There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
--Whatdayistoday?--It’s______.
TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo
Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

最新回复(0)

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

计算机408

学硕统考专业

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

下列二叉排序树中，满足平衡二叉树定义的是____。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

患儿，4岁。诊断为先天性甲状腺功能减低症，给甲状腺素片治疗，医生嘱咐，出现下列情况考虑为甲状腺素片过量，但哪项除外

辨析：缔约过失责任属于违约责任。[首师大2015年研]

关于建设工程索赔程序的说法，正确的是()。

“少年安能长少年?海波尚变为桑田。”唐代诗人李贺的这一诗句体现了()。

There’sacommonwarningaboutourplanet’sfuture;theriskoffoodshortages."We’vegotagrowingworldandahungryworld.W

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_______式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_______式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

--Whatdayistoday?--It’s______.

TheCrazefortheGraduateStudyForthispart,youareallowedthirtyminutestowriteacompositionofnolessthan120wo

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】_式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】_式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。