首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
55
问题
设顺序输入数列为: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全国计算机二级
相关试题推荐
在窗体上画一个名为Commandl的命令按钮,然后编写以下程序:PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=8PrintM(2+M(x
现有如下语句:x=IIf(a>50,Int(a\3),aMod2)当a=52时,x的值是
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
以下关于控件数组的叙述中,正确的是
下面哪个属性肯定不是框架控件的属性
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在设计窗体时双击窗体的任何地方,可以打开的窗口是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行事件过程Command1—C
随机试题
在法定退伙情形中,如果合伙人被依法宣告为无民事行为能力人,退伙生效的时间为
简述《庄子》一书的主要艺术特色与历史地位。
A.耐受性B.成瘾性C.反跳现象D.戒断症状E.急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果,这是产生了
降压反射的生理意义是()。
关于解放思想和实事求是的辩证关系,下列表述正确的是()。
我们要创造条件,使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。
Misfortunemaybeanactualblessing.
求级数的收敛域及和函数。
Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.
Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca
最新回复
(
0
)