首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
24
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
8世纪利用汉字偏旁创造日本片假名的是()。
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
解放军渡江战役中横渡长江的东西两个攻击点是()。
明确提出“地图”的概念是在()。
太平天国在1853年冬颁布的纲领性文件是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
下列不符合硬化性肾小球肾炎的是
FIM评定为部分依赖时,最小量的接触帮助是指在FIM评定中的依赖是指
A.权利、义务B.有利、公正C.等价交换D.医乃仁术E.廉洁奉公属于医学伦理血基本原则的是
有关术前准备,下述错误的是
对于因重大特殊事项而长期停牌股票的估值,需要按估值基本原则判断是否采用估值技术,估值技术不包括()。
张老师是一位青年体育教师,工作热情非常高,他对学生的要求十分严格,还经常要求学生在体育课中不要讲脏话,注意安全。然而这位教师讲课情急时,常常用“蠢猪”“笨蛋”的言语批评学生,并且自己平时抽烟后,经常随手将烟蒂扔在操场或讲桌下面……问题:请分析
“两个共同”是新世纪新阶段民族工作的主题,“两个共同”是指()。
设随机变量(ξ,η)的概率密度为试求(ξ,η)的分布函数;
A、被狼吃掉了B、被狗吃掉了C、被农夫打了D、被狼咬死了D根据“狗咬住了狼的一条腿”“狗却死了”等信息,可知狗和狼互相撕咬,最后狗被狼咬死了,所以选D。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)