首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为: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
76
问题
设顺序输入数列为: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全国计算机二级
相关试题推荐
下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=8+a*a*aa=a-1
下面程序的功能是输出100以内所有素数:PrivateSubCommandl_Click()Forn=2To100isprime=True:k=2
语句:PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
用语句Open"C:\teac.txt”ForInputAs#1打开文件后,就可以编程序
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是
表达式Str(Len(”123”))+Str(77.71)的值是()。
如图2所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1__________TextTime.Text=Time
为了通过传值方式来传送过程参数,存函数声明部分应使用的关键字为
以下不合法的字符常量是()。
随机试题
1894年11月,日军在中国制造了()
梁某,女性,20岁,间断发热1个月,咳嗽胸痛,咳吐大量脓痰,时有痰血相兼,腥臭异常气喘不能平卧,舌红,苔黄,脉滑数。
紧急避险的情况下,关于行为人所造成的损害限度说法错误的是:
按照融资方式的不同,金融机构可分为()。
(2011年真题)我国出版业主要由()构成。
8,23,27,80,84,251,255,()
人们推出XML主要希望解决的问题是______。
Wheredoesthewomanwork?
A、Thereisanagreementforabantobeacceptedonwhalehunting.B、Peopleinrichcountriesshouldrefusetobuywhaleproduct
______thatshedidn’tdoagoodjob,Idon’tthinkIamablerthanher.
最新回复
(
0
)