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

试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求,并求对长度为n的表,分别按这三种方法进

行查找时的平均查找长度。
查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么…”相关的问题
第1题
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()A.二分法查找B.顺序查找C.分块查找D.哈

设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

点击查看答案
第2题
若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那
么平均查找长度为【 】。

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

A.21

B.23

C.41

D.62

点击查看答案
第4题
对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。A.50B.125C.500D.[log22500]

对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。

A.50

B.125

C.500

D.[log22500]

点击查看答案
第5题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。()
点击查看答案
第6题
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【

在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。

点击查看答案
第7题
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分法查找一
个与k值相同的元素,比较的次数分别为m和n。在查找成功的情况下,正确的m和n的数量关系是()。

A.总有m=n

B.总有m>n

C.总有m<n

D.与k值有关

点击查看答案
第8题
以下查找方法中速度最快的是()

A.折半查找

B.顺序查找

C.分块查找

D.二叉排序树查找

点击查看答案
第9题
以下不属于线性表的查找方法的是()

A.顺序查找

B.树表的查找

C.折半查找

D.分块查找

点击查看答案
第10题
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

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