首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知长度为9的表{16、3、7、11、9、26、18、14、15},建立二叉排序树后进行查找,则等概率情况下查找成功的平均查找长度为(35)。
已知长度为9的表{16、3、7、11、9、26、18、14、15},建立二叉排序树后进行查找,则等概率情况下查找成功的平均查找长度为(35)。
admin
2010-01-17
21
问题
已知长度为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
程序员上午基础知识考试
软考初级
相关试题推荐
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
试题一阅读以下说明,回答【问题1】至【问题4】,将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示,租用了一条ADSL宽带来满足上网需求,为了便于管理,在Server2上安装DHCP服务提供IP地址动态
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某单位有两间办公室,通过ADSL接入Internet,内网由若干台计算机组成局域网,手机和笔记本电脑均可通过无线方式接入Internet。为保证无线设备访问Internet,在房
有一小型局域网,一台服务器用作DHCP服务器,为各客户机分配IP地址,有20台客户机,它们通过一台24口Hub相连。有一台Windows2000客户机启动时无法访问Internet,运行ipconfig/all命令后显示MAC地址为00-00-E8-6E
ping命令的“-ncount”参数的含义是什么?
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
内部局域网中,客户机通过代理服务器访问Internet的连接方式如丁图所示,在 Windows操作系统中,以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式,则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
A high-level language is an artificial language with which we can write various(66)
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
经元组演算R={t|u)(v)(A(u)∧B(v)∧u(2)=f∧t[1]=u[3]∧t[2]=u[2]∧t[3]=u[1]∧t[4]=v[2])后的结果为(20)。
随机试题
GlobalMarketsHitbyFearsofGrowthSlowdownA)InvestorsareworriedaboutslowereconomicgrowthinChina,agloomierou
情绪和情感的区别与联系如何?
A.有机磷酸酯中毒B.筒箭毒碱过量中毒C.青光眼D.高血压E.脊髓前角灰白质炎
A、完全固定桥B、悬臂固定桥C、应力中断式同定桥D、复合同定桥E、固定一可摘联合桥仅一端有固位体,桥体与固位体之间为同定连接的是
系统性红斑狼疮的主要死因是
隧道防水混凝土抗渗标号以每组试件中有()个未发现渗水现象时的最大水压力表示。
教师资格证书适用的地域范围是()
六一节快到了,幼儿园老师为班上的小明、小雷、小刚、小芳、小花等五位小朋友准备了红、橙、黄、绿、青、蓝、紫等7份礼物。已知所有礼物都送了出去,每份礼物只能由一人获得,每人最多获得两份礼物。另外,礼物派送还需要满足如下要求:(1)如果小明收到橙色礼物
下面不能作为结构化方法软件需求分析工具的是
Thelocalpoliceareauthorizedto______anyone’smovementsastheythinkfit.
最新回复
(
0
)