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

admin2019-01-30 47

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
明确提出“地图”的概念是在()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列关于罗马共和国政治制度的叙述，不正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

一般情况下，机体所需能量由糖提供占()
患者，男，38岁。近半年来右上后牙牙龈反复肿痛。1年前该牙曾因自发痛。夜间痛于外院开髓。检查：右上第二前磨牙牙合面开髓孔，根管内空虚，根尖部扪不适，叩痛(+)。电活力测无反应。颊侧中央有窄牙周袋，深达根尖，袋内溢脓。X线示根尖周膜影像模糊合理的治疗程序
患者，男，32岁。高热、寒战、咳痰、胸痛2天。X线片示右肺下叶大片致密影，密度较均匀，边缘模糊。抗感染治疗1周后，症状明显缓解。CT检查示右肺下叶2．8cm×3cm大小病灶，邻近胸膜增厚。CT诊断最可能为
下列各项除哪一项外足跟部无压痛：
家住甲市A区的李某，在七夕情人节当天在淘宝网上购买了位于乙市B区的“玫瑰有约”花店的99朵玫瑰花，送给位于丙市c区的女友，直接由花店送达女友住处。女友收到后发现玫瑰花已经枯萎，经与花店协商未果，李某向甲市A区法院起诉该花店。法院受理后认为没有管辖权，遂将案
关于消防设施维护管理人员的从业资格要求，以下说法错误的是()
下列选项中．属于政府货币政策措施的是()。Ⅰ．改变存款准备金率Ⅱ．调整税率Ⅲ．选择性信用管制Ⅳ．发行国债
蒙古的人口在60年代末期达到了人口增长的高峰，人口增长速度有所下降，妇女的生育率在1972年是百分之六点多，后来下降到了2．2％，2009年增加到2．7％，现在是1．5％。蒙古平均年龄是比较年轻的，这里可以看到蒙古的人口结构情况，但是蒙古人口现在也在一个不
在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

最新回复(0)

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

计算机408

学硕统考专业

明确提出“地图”的概念是在()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

下列关于罗马共和国政治制度的叙述，不正确的是()。

太平天国在1853年冬颁布的纲领性文件是()。

编写判定给定的二叉树是否是二叉排序树的函数。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一般情况下，机体所需能量由糖提供占()

患者，男，32岁。高热、寒战、咳痰、胸痛2天。X线片示右肺下叶大片致密影，密度较均匀，边缘模糊。抗感染治疗1周后，症状明显缓解。CT检查示右肺下叶2．8cm×3cm大小病灶，邻近胸膜增厚。CT诊断最可能为

下列各项除哪一项外足跟部无压痛：

关于消防设施维护管理人员的从业资格要求，以下说法错误的是()

下列选项中．属于政府货币政策措施的是()。Ⅰ．改变存款准备金率Ⅱ．调整税率Ⅲ．选择性信用管制Ⅳ．发行国债

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公