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

admin2010-01-23 28

问题利用逐点插入法建立序列(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)台网络设备。

交换式局域网从根本上改变了“共享介质”的工作方式，它可以通过局域网交换机支持端口之间的多个并发连接。因此，交换式局域网可以增加网络带宽，改善局域网性能与(4)。

在项目管理工具中，(41)是一种图形化的网络模型将网络方法。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

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

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

下列哪一项不符合腺泡中央型肺气肿

工具的使用会让理财规划师更好地服务于客户，下列关于金融计算器的使用，说法不正确的有()

下列关于个人所得税征税规定的表述，正确的有()。

根据英国银行改革法案提出的“栅栏原则”，下列属于不允许放入栅栏的业务的是()。

三角形ABC中，D为BC的中点，E为AB的中点，则下列各式的关系不一定正确的是：

马克思主义中国化的最新理论成果是______。

VisualFoxPro6.0不具备下列哪一种设计器______。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Dr.Yuanheadedamedicalteamthatwashighly______,inthatitrepresentedmultifariousspecialtiesandvariedexperiences.

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

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

软考中级

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

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

交换式局域网从根本上改变了“共享介质”的工作方式，它可以通过局域网交换机支持端口之间的多个并发连接。因此，交换式局域网可以增加网络带宽，改善局域网性能与(4)。

在项目管理工具中，(41)是一种图形化的网络模型将网络方法。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

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

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

下列哪一项不符合腺泡中央型肺气肿

工具的使用会让理财规划师更好地服务于客户，下列关于金融计算器的使用，说法不正确的有()

下列关于个人所得税征税规定的表述，正确的有()。

根据英国银行改革法案提出的“栅栏原则”，下列属于不允许放入栅栏的业务的是()。

三角形ABC中，D为BC的中点，E为AB的中点，则下列各式的关系不一定正确的是：

马克思主义中国化的最新理论成果是______。

VisualFoxPro6.0不具备下列哪一种设计器______。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Dr.Yuanheadedamedicalteamthatwashighly______,inthatitrepresentedmultifariousspecialtiesandvariedexperiences.

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

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

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