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

admin2019-01-30 60

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

学硕统考专业

相关试题推荐

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列关于马略军事改革的叙述，不正确的是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
到1869年为止，人类已发现了多少种化学元素()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设

随机试题

以下关于茶叶中水分含量测定时铝制烘皿的准备描述正确的是()。
男性，60岁，头晕、头痛、耳鸣10余年。近年来血压常为180／100mmHg，胸透提示左室增大；心电图提示左室肥大、劳损；眼底动脉硬化Ⅲ级；尿比重1．010，尿蛋白(+)，颗粒管型0～11Hp。请写出该患者的初步诊断及治疗措施。
A、“三多，一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛，并有异样分布D、下肢疼痛，出现严重供血不足可致肢端坏疽E、反复发生疖肿酮症酸中毒（）
在项目融资方案的设计与优化中，对融资方案的分析主要应包括()。
华南滨海城市某占地面积10hm2的工厂，从北向南依次布置10栋建筑，均为钢筋混凝土结构，一级耐火等级。各建筑及其水灭火系统的工程设计参数见下表：厂区南侧和北侧各有一条DN300的市政给水干管，供水压力为0.25MPa，直接供给室外消火栓和生产生
某体育用品公司进口一批高尔夫球具，海关完税价格100万元，应征进口关税30万元，则进口环节还需缴纳()。(消费税税率为10%)
青少年身心发展的()决定着教育工作应该因材施教。
比较洋务教育思潮和改良教育思想的异同点。
某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。
有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main()

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

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

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

到1869年为止，人类已发现了多少种化学元素()。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

以下关于茶叶中水分含量测定时铝制烘皿的准备描述正确的是()。

男性，60岁，头晕、头痛、耳鸣10余年。近年来血压常为180／100mmHg，胸透提示左室增大；心电图提示左室肥大、劳损；眼底动脉硬化Ⅲ级；尿比重1．010，尿蛋白(+)，颗粒管型0～11Hp。请写出该患者的初步诊断及治疗措施。

A、“三多，一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛，并有异样分布D、下肢疼痛，出现严重供血不足可致肢端坏疽E、反复发生疖肿酮症酸中毒（）

在项目融资方案的设计与优化中，对融资方案的分析主要应包括()。

某体育用品公司进口一批高尔夫球具，海关完税价格100万元，应征进口关税30万元，则进口环节还需缴纳()。(消费税税率为10%)

青少年身心发展的()决定着教育工作应该因材施教。

比较洋务教育思潮和改良教育思想的异同点。

某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。

有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main()

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main()