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

admin2019-06-12 30

问题利用逐点插入法建立序列(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)

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

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

软考中级

下面说法中，__________是错误的。

交换机命令Switch>enable的作用是()。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

软件风险一般包含__________两个特性。(2009年上半年试题)

下列关于Windows2003中域的描述正确的是()。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

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

以教育发展为对象而作的全局性和方向性的筹划是()

下列哪项不是疼痛的特征

依据《建设工程安全生产管理条例》的规定，工程监理单位在实施监理过程中，发现存在一定程度的安全事故隐患的，应当()。

下列()属于账实核对的工作内容。

我国社会主义政治文明建设的根本途径是()

执行语句DimX，YAsInteger后，()。

CPU的中文名称是()。