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

admin2019-08-15 22

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

学硕统考专业

相关试题推荐

明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：标志着中国完全沦为半殖民地半封建社会的是()的签订
三国同盟和三国协约两大军事集团最终形成的时间是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在AOE网络中关键路径叙述正确的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

蛛网膜下腔出血的常见原因
下列属于建筑外保温系统对火灾的影响的有()。
皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()
不是任何经济发展都必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()
若A可逆且A～B，证明：A*～B*；
栈中允许进行插入和删除的一端叫做______。
ThedirtylittlesecretaboutEurope’s"GrandTourofContemporaryArt"thissummeristhattheresimplyisn’tenoughgoodartt
A、Thiswasthefirstcongressionalvisittotheprison.B、Thelawmakersatethesamelaunchgiventodetainees.C、ASenatadeleg
Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu
Whatdoesthepassagemainlydiscuss?WhichofthefollowingisNOTincludedinthemeaningofcultureaccordingtothepassage

最新回复(0)

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

计算机408

学硕统考专业

明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

三国同盟和三国协约两大军事集团最终形成的时间是()。

在AOE网络中关键路径叙述正确的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

蛛网膜下腔出血的常见原因

下列属于建筑外保温系统对火灾的影响的有()。

皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()

不是任何经济发展都必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()

若A可逆且A～B，证明：A*～B*；

栈中允许进行插入和删除的一端叫做______。

ThedirtylittlesecretaboutEurope’s"GrandTourofContemporaryArt"thissummeristhattheresimplyisn’tenoughgoodartt

A、Thiswasthefirstcongressionalvisittotheprison.B、Thelawmakersatethesamelaunchgiventodetainees.C、ASenatadeleg

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu

Whatdoesthepassagemainlydiscuss?WhichofthefollowingisNOTincludedinthemeaningofcultureaccordingtothepassage

若A可逆且A～B，证明：A～B；