首页 > 大学专科> 电子信息> 计算机类

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

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

搜题

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

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

[主观题]

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

求每块应分多少个结点最佳。

答案

查看答案

发布时间：2021-07-21

更多“采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，”相关的问题

第1题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。

A．21

B．23

C．41

D．62

点击查看答案

第2题

对于长度为 n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索

长度约为()。

点击查看答案

第3题

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25

块，其平均查找长度为_______。

点击查看答案

第4题

若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，则将该结点和其前驱（

若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。

点击查看答案

第5题

在索引顺序表中实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关（）

点击查看答案

第6题

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_______，若元素的值小于

根结点的值，则继续向________查找，若元素的值大于根结点的值，则继续向________查找。

点击查看答案

第7题

在各种查找方法中,平均查找承担与结点个数 n 无关的查找方法是（）

A.顺序查找

B.折半查找

C.哈希查找

D.分块查找

点击查看答案

第8题

对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________

。

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n

点击查看答案

第9题

对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个

元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。

A．5／3

B．2

C．7／3

D．4／3

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2023年西安电子科技大学考研复试时间公布！四川2025年考研究生报名时间：预测10月5日—10月25日 2025年考研预报名时间预测上海外国语大学2024年高校专项计划招生对象及报考条件中国地质大学（北京）2024年高校专项计划招生对象及报考条件哈尔滨工程大学23年考研复试时间公布！内蒙古大学考研考场规则详解 2025年天津医科大学考研报名时间预测是何时？10月5日—10月25日上海交通大学2024年高校专项计划招生对象及报考条件东北大学考研成绩复核时间查询攻略，全面指南！

高考志愿助手全部 >

山东特殊教育职业学院怎么样？学校简介山东信息职业技术学院学校简称是什么？有哪些专业？烟台黄金职业学院怎么样？学校简介日照航海工程职业学院怎么样？学校简介湖南科技职业学院特色专业建设点有哪些？常州工程职业技术学院是985还是211大学？山东胜利职业学院学校简称是什么？有哪些专业？湖南生物机电职业技术学院特色专业建设点有哪些？青岛港湾职业技术学院学校简称是什么？有哪些专业？常州工业职业技术学院是985还是211大学？

下载APP

关注公众号

TOP