首页 > 其他> 其他
题目内容 (请给出正确答案)
[主观题]

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对长度为100的顺序表,在等概率情况下,查找成功时的平均查找…”相关的问题
第1题
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。()
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。()

A.错误

B.正确

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

A.21

B.23

C.41

D.62

点击查看答案
第3题
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/15

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

A.正确

B.错误

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

A、错误

B、正确

点击查看答案
第6题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案
第7题
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案
第8题
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。

A.35/12

B.37/12

C.39/12

D.43/12

点击查看答案
第9题
顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。A

顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。

A)(n-1)/2

B)(n+1)/2

C)n/2

D)n

点击查看答案
第10题
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

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

A.正确

B.错误

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