首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
admin
2019-06-12
19
问题
利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行______次元素间的比较。
选项
A、4
B、5
C、6
D、7
答案
B
解析
首先,根据给出的结点建立排序二叉树,如图3-77所
示。
从该图中可以看出,30首先要与50比较,30<50,所以进入结点50的左子树;接着与43比较,30<43,所以进入结点43的左子树;然后与20比较,30>20,所以进入结点20的右子树;再和35比较,30<35,所以进入结点35的左子树;最后与30比较,结果相等,查找结束,所以此查找过程要进行5次比较。
转载请注明原文地址:https://kaotiyun.com/show/UzCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是____________。
下面的选项中属于链路状态路由选择协议的是__________。
ICMP协议的功能包括(1),当网络通信出现拥塞时,路由器发出ICMP(2)报文。(2)
在路由器配置过程中,要查看用户输入的最后几条命令,应该键入______。
OSNMPMIB中被管对象的Access属性不包括()。
使用PERT图进行进度安排,不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是:(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
管理站用SetRequest在RMON表中产生一个新行,如果新行的索引值与表中其他行的索引值不冲突,则代理产生一个新行,其状态对象的值为(47)。
下列不是收集用户需求最常用的方式为__________。
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
随机试题
如果能够穿越到秦朝,最可能看到的事情是()。
外感咳嗽治疗原则是
悲忧过度主要损伤的脏腑是
环孢素A的主要不良反应是
有关资产评估具体程序的说法中,错误的是()。
单一的犯罪构成,是指刑法条文规定的犯罪构成的诸要件均属于单一的犯罪构成。下列属于该定义范畴的有()。
芙蕖:荷花()
计算机种类繁多,下述说法中比较全面的概括是______。
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
(1)Theterm"poor-qualitymedicines"issomethingofacatch-all.Itincludes"substandards,"medicinesthathavehadinadequa
最新回复
(
0
)