已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。

admin2010-01-17 29

问题已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。

选项 A、30/9
B、25/9
C、29/9
D、31/9

答案D

解析本题考查二叉排序树的查找。二叉排序树又称为二叉查找树，其定义为：二叉排序树或者是一棵空树，或者是具有如下性质(BST性质)的二叉树：(1)若它的左子树非空，则左子树上所有结点的值均小于根结点；(2)若它的右子树非空，则右子树上所有结点的值均大于根结点；(3)左、右子树本身又各是一棵二叉排序树。在做该题时，首先将表中的9个元素放进二叉树中构成二叉排序树，在构造二叉排序树时，我们将表中的元素依次按照构造二叉排序树的规则往树中添加元素，在获得二叉排序树后，计算平均长度就变得简单了，为(1+2+2+3+3+4+5+5+6)/9=31/9。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

命令“netstat-s-pTCP60”的含义是什么?

The　term“(67)program”means　a　program　written　in　high-level　language．

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

关于法条竞合的适用原则，下列哪些选项是正确的?()

法经

A、Inarestaurant.B、Inanairport.C、Inastore.D、Inabookstore.C根据“returnthissweater(退回这件毛衣)和refund(退款)”这些词语可以判断对话可能发生在商店

大气环境影响评价中，在选择项目的影响评价范围时，一般可取项目的主要污染源为评价区的中心，以(　　　)为主轴，按正方形或(　　　)划定评价区的范围。

某地拟于2005年兴建一座工厂，年生产某种产品50万吨。已知2002年在另一地区已建类似工厂，年生产同类产品30万吨，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为(　　　)亿元。

下列各方中，不构成长江公司关联方的是()。

控制性详细规划的作用是()。

法律为什么需要解释?

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1Cliek()DimaDimb(10)AsIntegera=Array(2，4，7，3，9，6)Fori=L

已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

命令“netstat-s-pTCP60”的含义是什么?

The term“(67)program”means a program written in high-level language．

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

(68)：A collection of r61ated infOrmation，organized for easy retrieval．

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.

关于法条竞合的适用原则，下列哪些选项是正确的?()

法经

A、Inarestaurant.B、Inanairport.C、Inastore.D、Inabookstore.C根据“returnthissweater(退回这件毛衣)和refund(退款)”这些词语可以判断对话可能发生在商店

大气环境影响评价中，在选择项目的影响评价范围时，一般可取项目的主要污染源为评价区的中心，以( )为主轴，按正方形或( )划定评价区的范围。

某地拟于2005年兴建一座工厂，年生产某种产品50万吨。已知2002年在另一地区已建类似工厂，年生产同类产品30万吨，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为( )亿元。

下列各方中，不构成长江公司关联方的是()。

控制性详细规划的作用是()。

法律为什么需要解释?

AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1Cliek()DimaDimb(10)AsIntegera=Array(2，4，7，3，9，6)Fori=L

The　term“(67)program”means　a　program　written　in　high-level　language．

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

(68)：A　collection　of　r61ated　infOrmation，organized　for　easy　retrieval．

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

______is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

大气环境影响评价中，在选择项目的影响评价范围时，一般可取项目的主要污染源为评价区的中心，以(　　　)为主轴，按正方形或(　　　)划定评价区的范围。

某地拟于2005年兴建一座工厂，年生产某种产品50万吨。已知2002年在另一地区已建类似工厂，年生产同类产品30万吨，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为(　　　)亿元。