首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
admin
2009-02-15
49
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。
选项
答案
8 57/15
解析
转载请注明原文地址:https://kaotiyun.com/show/bcXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库中对概念模式内容进行说明的语言是
关于随机文件,以下叙述中错误的是
下面循环语句中在任何情况下都至少执行一次循环体的是
阅读程序:OptionBase1PrivateSubFormClick()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=_______
下列有语法错误的赋值语句是
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
如图2所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1__________TextTime.Text=Time
把数学表达式表示为正确的VB表达式应该是()。
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
随机试题
下列关于词和词组的关系说法正确的有()
FDA批准的第一个治疗艾滋病及其综合征的药物是
下列物质跨膜转运属于通道中介的易化扩散的是
A、盆腔子宫内膜异位症B、盆腔结核C、卵巢恶性肿瘤D、卵巢畸胎瘤E、慢性盆腔炎消瘦、乏力、腹痛一个月,检查子宫稍大不活动,两侧触及囊实性包块与子宫粘连,伴有腹水,可能的诊断为
在计算外商投资企业计算所得税时,以下的( )罚款、违约金可以从应纳税所得额中扣除。
已知(F/A,10%,9)=13.579,(F/A,10%,11)=18.531,10年期,利率为10%的即付年金终值系数值为()。
下列属于中央银行“发行的银行”职能的是()。
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
若a=1,b=2,c=3,d=4;则条件表达式a>b?a:c<d?c:d的结果为()。
Readthetextbelowaboutamanagementtrainingcourse.Inmostofthelines(41-52)thereisoneextraword.Itiseithergramm
最新回复
(
0
)