首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

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

答案

查看答案

发布时间：2022-12-05

更多“对长度为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.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

重庆市2023年安全评价师报考时间查询申领导游证的两种途径 2023年江西导游证打印准考证时间 24年北京报考导游证的条件 23年云南安全评价师报名时间及条件解析兵团导游证成绩查询时间广州市导游证考试时间江西省导游证考试报名入口最新23年四川安全评价师报名条件解读 2023导游证成绩查询官网入口吉林

下载APP

关注公众号

TOP