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

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2021-07-21

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

第1题

假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。

点击查看答案

第2题

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

A.13

B.24

C.12

D.79

点击查看答案

第3题

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

点击查看答案

第4题

试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求，并求对长度为n的表，分别按这三种方法进

行查找时的平均查找长度。

点击查看答案

第5题

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

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第6题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第7题

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功的平均查找长度为()，

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功的平均查找长度为（），折半查找查找失败的平均查找长度为（）。

A．37／12

B．35／12

C．39／13

D．49／13

点击查看答案

第8题

分别计算顺序查找时的查找成功和不成功的平均查找长度，以及折半查找时的查找成功和不成功的平均

查找长度。

点击查看答案

第9题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

2024广西高考志愿录取是按照什么顺序河南考研成绩查询入口详解 2025年重庆师范大学考研报名时间预测是何时？10月5日—25日 2024甘肃高考志愿录取是按照什么顺序 2024年辽宁考研成绩公布的时间：2月26日内蒙古25年研究生考试报名时间预测是何时？10月5日—25日南京大学2024强基计划报名审核结果查询入口：https://bm.chsi.com.cn/jcxkzs/sch/10284 怎样查询考研成绩？详细教程一网打尽 2025年中国人民公安大学考研报名时间是啥时候呢？10月5日—25日广西2024年高考志愿填报演练入口

高考志愿助手全部 >

苏州工业园区职业技术学院是985还是211大学？东营职业学院学校简称是什么？有哪些专业？吉首大学张家界学院特色专业建设点有哪些？山东传媒职业学院怎么样？学校简介聊城职业技术学院学校简称是什么？有哪些专业？长沙理工大学城南学院特色专业建设点有哪些？临沂职业学院怎么样？学校简介太湖创意职业技术学院是985还是211大学？滨州职业学院学校简称是什么？有哪些专业？长沙师范学院特色专业建设点有哪些？

下载APP

关注公众号

TOP