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

admin2010-01-17 34

问题已知长度为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】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。添加服务组件如图2．1所示。在WindowsServer2003操作系统中，要安装WEB和

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

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

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

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

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

在RHEL5系统中，对于默认安装的DHCP服务程序，保存已分配的IP地址信息的租约文件位于()。

下列关于薪酬结构的说法，不正确的是【】

企业预收的货款、租金等都属于收入，收到时借记“银行存款”科目，贷记“其他业务收入”科目。

第一胎，孕39周，阴道流液持续半天，无子宫收缩，胎心134次/分，考虑胎膜早破。该病人护理错误是（）

某宗居住用地规划容积率3.0，规划建筑面积18000m2，建筑基地面积1800m2，则规划建筑覆盖率为30%。()

与酚醛胶泥、呋喃胶泥相比，水玻璃胶泥的主要使用特点为()。

关于工程总承包企业资质管理，下列说法错误的是()。

关于债券，以下说法正确的是()。

下列戏剧中()是表现主义戏剧。

WhentheJohnsonsmovedtoLondon,theyhadto______withsomeofthetreasuredfurniture.

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

程序员上午基础知识考试

软考初级

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。添加服务组件如图2．1所示。在WindowsServer2003操作系统中，要安装WEB和

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

The basic concept of a data(72)is the difference between data and information.

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

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

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

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

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

在RHEL5系统中，对于默认安装的DHCP服务程序，保存已分配的IP地址信息的租约文件位于()。

下列关于薪酬结构的说法，不正确的是【】

企业预收的货款、租金等都属于收入，收到时借记“银行存款”科目，贷记“其他业务收入”科目。

第一胎，孕39周，阴道流液持续半天，无子宫收缩，胎心134次/分，考虑胎膜早破。该病人护理错误是（）

某宗居住用地规划容积率3.0，规划建筑面积18000m2，建筑基地面积1800m2，则规划建筑覆盖率为30%。()

与酚醛胶泥、呋喃胶泥相比，水玻璃胶泥的主要使用特点为()。

关于工程总承包企业资质管理，下列说法错误的是()。

关于债券，以下说法正确的是()。

下列戏剧中()是表现主义戏剧。

WhentheJohnsonsmovedtoLondon,theyhadto______withsomeofthetreasuredfurniture.

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

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

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

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