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

admin2019-01-30 38

问题利用逐点插入建立序列(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世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

根据《国家赔偿法》第2条的规定精神,公安赔偿必须具备()。
某国企业由于缺乏技术专门人才和管理经验，以合同形式交由其他国家某企业经营管理是【】
越来越多的制造企业开始在网络上自行建立官方旗舰店进行销售，其渠道长度为【】
苯并咪唑类的代表性药物是
患者男，50岁，因胃溃疡行胃大部切除术。患者询问并发症倾倒综合征产生原因，护士正确的解释是
根据我国法律规定，关于法人，下列哪一表述是正确的?(2010年试卷三第4题)
根据我国涉外民事诉讼程序的特别规定，下列说法中正确的是：()
影响总需求变动的因素中，属于政策变量的是()。
以下选项中合法的用户标识符是______。
Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.

最新回复(0)

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

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

根据《国家赔偿法》第2条的规定精神,公安赔偿必须具备()。

某国企业由于缺乏技术专门人才和管理经验，以合同形式交由其他国家某企业经营管理是【】

越来越多的制造企业开始在网络上自行建立官方旗舰店进行销售，其渠道长度为【】

苯并咪唑类的代表性药物是

患者男，50岁，因胃溃疡行胃大部切除术。患者询问并发症倾倒综合征产生原因，护士正确的解释是

根据我国法律规定，关于法人，下列哪一表述是正确的?(2010年试卷三第4题)

根据我国涉外民事诉讼程序的特别规定，下列说法中正确的是：()

影响总需求变动的因素中，属于政策变量的是()。

以下选项中合法的用户标识符是______。

Ascorchingsun,anendlessseaofsandandawaterless,forbiddinglylonelyland—thatistheimagemostpeoplehaveofdeserts.