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

admin2010-01-23 38

问题利用逐点插入法建立序列(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)次元素间的比较。

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

软考中级

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

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

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

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

某企业成本函数为C=X2+100，C为总成本，X为产品X的产量。(1)若产品市场价格P=40，那么X为多少才能实现利润最大化?(2)产品价格达到多少时，企业利润为正?

在实际工作中，教条主义者违背了感性认识和理性认识辩证关系原理，犯了类似()

胎儿肺成熟度检查有助于判定

A、5．9B、1．83C、6.5D、7.8C此题答案为C。题干数字的整数部分依次是1、2、3、4、5、(6)，选C。

A、 B、 C、 D、 D横行或竖列上的箭头方向依次按顺时针方向转动90°，而每旋转一次，箭尾的羽毛就少一对。

根据下面材料回答下列题。调查中被采访者有362人．那么都赞成者的人数比都不赞成者人数多()人。

下列传世的中国古代绘画作品目前的收藏状态与其他三项不同的是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobe

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

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

软考中级

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

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

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

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

某企业成本函数为C=X2+100，C为总成本，X为产品X的产量。(1)若产品市场价格P=40，那么X为多少才能实现利润最大化?(2)产品价格达到多少时，企业利润为正?

在实际工作中，教条主义者违背了感性认识和理性认识辩证关系原理，犯了类似()

胎儿肺成熟度检查有助于判定

A、5．9B、1．83C、6.5D、7.8C此题答案为C。题干数字的整数部分依次是1、2、3、4、5、(6)，选C。

A、 B、 C、 D、 D横行或竖列上的箭头方向依次按顺时针方向转动90°，而每旋转一次，箭尾的羽毛就少一对。

根据下面材料回答下列题。调查中被采访者有362人．那么都赞成者的人数比都不赞成者人数多()人。

下列传世的中国古代绘画作品目前的收藏状态与其他三项不同的是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobe

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

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

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

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