首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

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

查找长度ASL为()。

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

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

A.(N+l)/2

B.N/2

C.N

D.[(1+N)*N]/2

点击查看答案
第2题
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第3题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

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

求每块应分多少个结点最佳。

点击查看答案
第5题
对长度为4的顺序表进行查找,若查找第一个元素的概率为1/24,第二个元素的概率为1/6,第三个元素的
概率为2/3,第四个元素的概率为1/8,则查找任一个元素的平均查找长度为_______。

A.23/8

B.20/8

C.17/8

D.14/8

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

点击查看答案
第7题

从含有N个单元的总体中抽取n个单元组成样本,若所有可能的样本有从含有N个单元的总体中抽取n个单元组成样本,若所有可能的样本有个,且每个样本被抽取的概率相同,这种抽个,且每个样本被抽取的概率相同,这种抽样方法是(  )。

A.放回的简单随机抽样

B.不放回的简单随机抽样

C.分层随机抽样

D.系统随机抽样

点击查看答案
第8题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第9题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

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