首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-12-10
52
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/nQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
随机试题
终身教育是社区工作的重要内容。某社区为老年人开设了一些业余课堂,业余课堂有两种类型,技术性的和情趣性的。有些老年人报名参加了全部的技术性业余课堂,也有些老年人报名参加了全部的情趣性业余课堂。以下哪项一定是真的?
A、卵巢黄素囊肿B、阴道壁囊肿C、宫颈菜花样改变D、阴道紫蓝色结节E、卵巢黄体囊肿侵蚀性葡萄胎妇科检查可见
某项目要从国外进口一种原材料,原材料的CIF(到岸价格)为150美元/吨,美元的影子汇率为6.5,进口费用为240元/吨,请问这种原材料的影子价格是()。[2016年真题]
金融债券的发行主体只能是银行。()
因重大误解订立的合同或显失公平的合同属于()。
利润表项目的“本期数”金额,填制依据是()。
下列关于公文格式的表述中,恰当的一项是()。
1905—1907年,资产阶级革命派与改良派论战中,其中改良派的重要阵地是()。
WhatisnewinNASA’splantoreturntothemoonby2018?HowwillNASAmakeitsnewspaceship?
WriteacongratulatorylettertoyourgoodfriendMike.Congratulationsonbecomingadepartmentmanager.Theletterneedstoin
最新回复
(
0
)