首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
admin
2014-12-25
31
问题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
选项
答案
30 31.5
解析
对n个元素的线性表采用分块检索时,分
成块最好,在这个问题中具体分成
=30最好;若分成25块,则每块有900/25=36个元素,确定元素所在块,平均需查找(25+1)/2=13次,确定元素在块内的位置平均需查找(36+1)/2=18.5次,合计平均需查找31.5次。
转载请注明原文地址:https://kaotiyun.com/show/HZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ICMP差错报告报文有哪些情况?
实现数字签名的方法分为对称密钥签名和_____两种。
______是整个计算机网络安全的基础,是对计算机网络设备和设施进行安全防护。
VLAN标记字段的长度是【】
在三层结构的B/S模式的系统中,客户端利用浏览器统一通过_______服务器访问数据库,以获取必需的信息。
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
’数据等价是指两个数据库实例应表示同样的信息内容,用________衡量。
下列关于双钥密码体制的说法,错误的是()
线性回归方程随着影响变量数目不同可分为_______和_______。
在5阶B-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含______个关键字。
随机试题
下列哪些项不是女用避孕套的禁忌症
关于上消化道出血的定义.正确的是
在城市规划的()阶段要进行竖向规划设计,估算工程量、拆迁量和总造价,分析投资效益。
某建设项目建设期2年,生产期6年,项目建设投资(不含固定资产投资方向调节税、建设期借款利息)2600万元,预计85%形成固定资产,15%形成递延资产。固定资产折旧年限为6年,按照年数总和法计算折旧,残值率为6%,在生产期末回收固定资产残值,递延资产按6年内
传统商务组织办公环境存在的主要问题包括()。
根据《广东省城乡居民基本养老保险实施办法》,参加城乡居民基本养老保险的人员应当按规定缴纳养老保险费。缴费标准的最低档次是每年()元。
如下图所示,从输出的信息中可以确定的信息是___________。
A、不要多管闲事B、你应该帮助他C、早知道他这样D、你可以提醒他A
ThedevelopmentofJamestowninVirginiaduringthesecondhalfofthe17thcenturywascloselyrelatedtothemakinganduseof
Manyastudent(grasp)______theusageofthewordsincetheteacherexplainedit.
最新回复
(
0
)