首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-01-30
28
问题
利用逐点插入建立序列(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列叙述不正确的是()。
下列关于马略军事改革的叙述,不正确的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
晚清时期清帝年号的正确排序是
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
随机试题
根据“十三五”规划纲要,实施工业强基工程要重点突破“四基”瓶颈。下列选项中,属于“四基”的有()。
定量研究和定性研究有什么区别?
斯氏艾美耳球虫寄生于兔的()
我国法定的传染病分为
下列哪项不能作为确诊中期妊娠之依据( )
正常使用极限状态包括()。
计算机的存储器分为()。
新华股份有限公司2014年开始推行风险管理,成立了风险管理小组,其中小王在风险管理小组中负责分析市场风险,下列属于其应该收集的信息有()。
购买了联程机票或来回程机票的旅客订妥座位后,如在该联程或回程地点停留72小时以上,须在该联程或回程航班飞机离站()以前,办理座位再证实手续。
中和反应在工农业生产和日常生活中有广泛的用途,下列应用与中和反应无关的是()。
最新回复
(
0
)