利用逐点插入法建立序列(49，73，43，85，75，21，35，45，65，31)对应的二叉排序树后，查找元素35要进行(2)次元素间的比较。

admin2010-01-23 44

问题利用逐点插入法建立序列(49，73，43，85，75，21，35，45，65，31)对应的二叉排序树后，查找元素35要进行(2)次元素间的比较。

选项 A、4
B、5
C、7
D、9

答案A

解析二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左右子树也分别为二叉排序树。二叉排序树也叫二叉查找树。二叉排序树是一种动态树表。其特点是，树的结构通常不是一次生成的，而是在查找过程中逐步插入结点形成的，即当树中不存在关键字等于给定值的结点时再进行插入。新插入的结点一定是一个新添加的叶子结点，并且是查找不成功时查找路径上访问的最后一个结点的左孩子或者右孩子(若给定值小于最后一个结点的关键字值，则插入成为其左孩子，否则便插入成为其右孩子)。此题中建立二叉排序树的过程如图13-38所示。

当查找元素35时，依次要跟49、43，21、35比较，因此要比较4次。

转载请注明原文地址:https://kaotiyun.com/show/90xZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

利用逐点插入法建立序列(49，73，43，85，75，21，35，45，65，31)对应的二叉排序树后，查找元素35要进行(2)次元素间的比较。

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

软考中级

输入/输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

新生儿破伤风护理措施，哪项是错误的

患儿，4岁。发热1天，全身出现红色斑丘疹，继有疱疹，头面躯干多见，舌红苔薄白，脉浮数。应首先考虑的诊断是()

女性患者，65岁，心前区疼痛3小时入院，心电图示：除aVR外有普遍性ST段压低≥0．1mV，心肌酶CPK明显升高，最可能诊断为（　　）。

采用0℃以上10℃以下贮存中药采用晒、晾、烘等方法，除去中药中过多的水分

激光断面仪进行隧道断面检测，其基本原理是()。

某工程施工现场狭窄，施工过程中，由于承包人塔吊安装中存在缺陷，导致使用过程中发生塔吊倒塌事故，砸坏项目周边一幢建筑物的屋面。该事故造成的损失，应由()。

简述存货确认的条件。

借助于研究性学习培养少数尖子学生是条好经验。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A、Thatoneshouldthinkabouttheideaswhilereadingthewords.B、Thatoneshouldreadonlythetitleandimportantwords.C、Th

利用逐点插入法建立序列(49，73，43，85，75，21，35，45，65，31)对应的二叉排序树后，查找元素35要进行(2)次元素间的比较。

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

软考中级

输入/输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t

新生儿破伤风护理措施，哪项是错误的

患儿，4岁。发热1天，全身出现红色斑丘疹，继有疱疹，头面躯干多见，舌红苔薄白，脉浮数。应首先考虑的诊断是()

女性患者，65岁，心前区疼痛3小时入院，心电图示：除aVR外有普遍性ST段压低≥0．1mV，心肌酶CPK明显升高，最可能诊断为（ ）。

采用0℃以上10℃以下贮存中药采用晒、晾、烘等方法，除去中药中过多的水分

激光断面仪进行隧道断面检测，其基本原理是()。

某工程施工现场狭窄，施工过程中，由于承包人塔吊安装中存在缺陷，导致使用过程中发生塔吊倒塌事故，砸坏项目周边一幢建筑物的屋面。该事故造成的损失，应由()。

简述存货确认的条件。

借助于研究性学习培养少数尖子学生是条好经验。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A、Thatoneshouldthinkabouttheideaswhilereadingthewords.B、Thatoneshouldreadonlythetitleandimportantwords.C、Th

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

女性患者，65岁，心前区疼痛3小时入院，心电图示：除aVR外有普遍性ST段压低≥0．1mV，心肌酶CPK明显升高，最可能诊断为（　　）。