首页 > 计算机科学与技术

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

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

搜题

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

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

[主观题]

设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。()

设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。（)

A.正确

B.错误

答案

查看答案

发布时间：2022-12-02

更多“设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。()”相关的问题

第1题

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。（)

A.正确

B.错误

点击查看答案

第2题

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

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第3题

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

A.55/15

B.51/15

C.49/15

D.39/15

点击查看答案

第4题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第5题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第6题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是

A.顺序查找

B.散列查找

C.分块查找

D.二分查找

点击查看答案

第7题

分块查找要求表中的结点（)。

A.全部无序

B.块之间无序

C.全部有序

D.块之间有序

点击查看答案

第8题

折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。

A.30，88，70，50

B.30，88，50

C.20，70，30，50

D.20，50

点击查看答案

第9题

长度为256的表,采用分块查找,每块最佳长度为（)。

:A14

B16

C18

D26

点击查看答案

第10题

在等概率情况下，二分查找的平均查找长度为Nlog2N-1。()

在等概率情况下，二分查找的平均查找长度为Nlog2N-1。（)

A.正确

B.错误

点击查看答案

第11题

顺序查找在等概率情况下其平均查找长度为(N+1)/2。()

顺序查找在等概率情况下其平均查找长度为（N+1)/2。（)

A.正确

B.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

黑龙江安全评价师考试成绩有效期怎么算？三级安全评价师评定条件，让你轻松通过考试！吉林导游证23年成绩查询时间 2023年吉林省导游证考试时间确定：11月25日临汾导游证考试时间河北安全评价师查询，快速查询资质培训、考试及认证信息江西安全评价师网上报名入口，23年考试时间及报名流程解析山东导游证考试笔试合格分数 2023年河南导游证准考证打印时间为11月20日9:00开始导游证海南报名时间

下载APP

关注公众号

TOP