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

admin2019-06-12 39

问题利用逐点插入法建立序列(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://www.kaotiyun.com/show/UzCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

netstat-r命令的功能是()。

在层次化园区网络设计中，(70)________________是汇聚层的功能。

TCP协议在建立连接的过程中可能处于不同的状态，用netstat命令显示出TCP连接的状态为SYN—SEND，则这个连接正处于__________。(2009年上半年试题)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2)

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应填入_____。

按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为__________。(2010年下半年试题)

Linux系统中，__________服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。(2010年下半年试题)

能隔离局域网中广播风暴、提高带宽利用率的设备是__________。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

IA类抗心律失常药的作用机制是

简答我国《商标法》保护驰名商标的相关规定。

患者，男，21岁。1因外伤完全脱落而来就诊。关于治疗方法的选择不正确的是

A．斑疹色暗B．风湿顽痹C．寒凝瘀滞出血D．肺痈、肠痈E．水肿、小便不利红花善治

依据我国投资项目资本金制度的相关规定，适用“资本金比例最低为20%”规定的行业主要有()。

编制预算定额时，机械台班消耗量中机械幅度差的内容包括()。

不能被计算机直接接受执行的计算机语言是()。

专供集中供暖散热器用的钢铁制螺栓()

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

Directlendingriskoccursinproductsrangingfromloansandoverdraftstocreditcardsandresidentialmortgages.Itexistsfo