首页 > 计算机科学与技术> 数据结构
题目内容 (请给出正确答案)
[单选题]

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采…”相关的问题
第1题
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案
第2题
线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

A.16

B.20

C.25

D.256

点击查看答案
第3题
采用分快查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案
第4题
设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为()

A.21

B.23

C.41

D.62

点击查看答案
第5题
在包含n个元素的字典里进行顺序检索,若查找第i个元素的概率为pi,pi如下分布: p1=1/2,p2=1/4,…,pn-1=1/(2n-

在包含n个元素的字典里进行顺序检索,若查找第i个元素的概率为pi,pi如下分布:

p1=1/2,p2=1/4,…,pn-1=1/(2n-1),pn=1/2n求成功的检索的平均比较次数。

点击查看答案
第6题
在排序二叉树上进行查找操作时,设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排
序二叉树是“随机”的。试求出在成功查找的情况下,平均查找长度是多少?为了简单起见,最后得到的递推式可不予求解。【上海交通大学2001八(8分)】

点击查看答案
第7题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺
序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。

点击查看答案
第8题
假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址

假设外存的页块大小为4000字节(实际是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每个记录为200字节,其中关键码占5字节。问:(1)如果采用顺序文件存储,需要占用多少外存的页块?(2)如果所有记录已经按照关键码排序,每条记录的检索概率相同。查找一条记录平均需要访问外存多少次?

点击查看答案
第9题
设某班车起点站长客人数X服从参数λ(λ>0)的泊松分布,每位乘客在中途下车的概率p(0<p<1),且中途下车与否相互独立,用Y表示在中途下车的人数,则在发车时有n个乘客的条件下,中途有m人下车的概率为()。

A.

B.

C.

D.

点击查看答案
第10题
设某班车起点站上客人数X服从参数为λ(λ>0)的泊松分布,每位乘客在中途下车的概率p(0<p<1),且中途下车与否相互独立。用Y表示在中途下车的人数,则在发车时有n个乘客的条件,中途有m人下车的概率为()。

A.

B.

C.

D.

点击查看答案
第11题
试证明: 设有R1中的闭集F以及开集列{Gn}.若对每个n,Gn∩F在F中稠密,则在F中稠密.

试证明:

设有R1中的闭集F以及开集列{Gn}.若对每个n,Gn∩F在F中稠密,则在F中稠密.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改