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

admin2019-01-30 45

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

学硕统考专业

相关试题推荐

下列不属于延安整风运动的文件是()。
明确提出“地图”的概念是在()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

患儿男，生后2天，出生体重为2400g。因吸入性肺炎人院，人院时患儿呼吸急促，口唇稍发绀。即置于辐射保暖床上抢救。患儿的皮肤温度应维持在
能判断血尿来自何处尿路的检查方法是
不经胃肠道给药的剂型是()。
下列关于我国招商引资发展情况的表述，有误的是()。
以下不属于诉讼时效期间通常所划分的四类的是()
下面的古诗不是整句的是()。
偏执性精神障碍又称()
2020年10月1日，是新疆维吾尔自治区成立65周年。65年来，中央财政对新疆补贴超过2.35万亿元，新疆各民族紧密团结在党中央的领导下，呈现出生机勃勃的景象。习近平总书记曾指出，各民族要像石榴籽一样紧紧拥抱在一起，推动中华民族走向包容性更强、凝聚力更大的
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
第三范式是在第二范式的基础上消除了()

最新回复(0)

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

计算机408

学硕统考专业

下列不属于延安整风运动的文件是()。

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

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

患儿男，生后2天，出生体重为2400g。因吸入性肺炎人院，人院时患儿呼吸急促，口唇稍发绀。即置于辐射保暖床上抢救。患儿的皮肤温度应维持在

能判断血尿来自何处尿路的检查方法是

不经胃肠道给药的剂型是()。

下列关于我国招商引资发展情况的表述，有误的是()。

以下不属于诉讼时效期间通常所划分的四类的是()

下面的古诗不是整句的是()。

偏执性精神障碍又称()

Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth

第三范式是在第二范式的基础上消除了()