首页 > 计算机应用技术
题目内容 (请给出正确答案)
[单选题]

对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均…”相关的问题
第1题
采用分快查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案
第2题
分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中的元素个数有关。()
分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中的元素个数有关。()

A.正确

B.错误

点击查看答案
第3题
在表长为n的链表中进行线性查找,它的平均查找长度为()

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log2(n+1)-1

点击查看答案
第4题
在EXCEL的工作表中,MATCH()函数在要求返回精确查找的结果时,必须将最后的一个参数设置为()

A.缺省

B.1

C.0

D.-1

点击查看答案
第5题
顺序查找法适用于存储结构为顺序或链接存储的线性表。()
顺序查找法适用于存储结构为顺序或链接存储的线性表。()

A.正确

B.错误

点击查看答案
第6题
顺序查找在等概率情况下其平均查找长度为(N+1)/2。()
顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

A、错误

B、正确

点击查看答案
第7题
分块查找要求表中的结点()。

A.全部无序

B.块之间无序

C.全部有序

D.块之间有序

点击查看答案
第8题
在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。()
在一个长度为100的顺序表中删除第10个元素时,需移动90个元素。()

A、错误

B、正确

点击查看答案
第9题
散列表的平均查找长度()。

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关且与表的长度有关

D、与处理冲突方法无关且与表的长度无关

点击查看答案
第10题

下列说法正确的是:()。

A.视图是观察数据的一种方法,只能基于基本表建立

B.视图是虚表,观察到的数据是实际基本表中的数据

C.索引查找法一定比表扫描法查询速度快

D.索引的创建只和数据的存储有关系

点击查看答案
第11题
线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项

线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

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