首页 > 干部教育培训
题目内容 (请给出正确答案)
[单选题]

采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长度为()。

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用顺序搜索方法查找长度为n的顺序表示,搜索成功的平均搜索长…”相关的问题
第1题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

点击查看答案
第2题
试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求,并求对长度为n的表,分别按这三种方法进
行查找时的平均查找长度。
点击查看答案
第3题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均
查找长度ASL为()。

A.(n一1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案
第4题
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

点击查看答案
第5题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
块,其平均查找长度为_______。

点击查看答案
第6题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索,试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同?

(1)搜索失败;

(2)搜索成功,且表中只有一个关键码等于给定值k的元素;

(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。

点击查看答案
第7题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。

点击查看答案
第8题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。

点击查看答案
第9题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第10题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。

点击查看答案
第11题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。

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