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

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2021-07-20

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

第1题

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

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

A．21

B．23

C．41

D．62

点击查看答案

第2题

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

点击查看答案

第3题

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

长度约为()。

点击查看答案

第4题

在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查

找索引表的平均查找长度与查找相应子表的平均查找长度之和。

点击查看答案

第5题

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

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

点击查看答案

第6题

在索引查找中，若主表长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为()。

A.13

B.24

C.12

D.79

点击查看答案

第7题

对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找

长度为（）。

A．n／2

B．(n+1)／2

C．(n-1)／2

D．n／4

点击查看答案

第8题

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

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

A．5／3

B．2

C．7／3

D．4／3

点击查看答案

第9题

对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为__________。在长度为

n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素，需要移动__________个数据元素。【大连理工大学2005一、1(3分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

南京航空航天大学2024年考研复试时间：3月—4月高考时间2024年时间表什么时候考试 24年福州大学考研复试流程同济大学2024年考研拟录取名单已公示贵州2025年考研究生报名时间高考6月23号几点出成绩 2024成绩公布时间考研成绩公布具体时间揭晓！2024年考研生们的关注焦点 25年四川考研报名时间估算为10月5日—10月25日南京大学2024年江苏省综合评价招生专业有哪些？24年西北工业大学考研复试流程

高考志愿助手全部 >

齐鲁师范学院怎么样？学校简介湖北工程职业学院特色专业建设点有哪些？明达职业技术学院是985还是211大学？山东青年政治学院怎么样？学校简介三峡旅游职业技术学院特色专业建设点有哪些？青岛电影学院怎么样？学校简介菏泽学院学校简称是什么？有哪些专业？济宁学院学校简称是什么？有哪些专业？邢台应用技术职业学院位于哪个城市？邢台应用技术职业学院是111计划学校吗？

下载APP

关注公众号

TOP