首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
admin
2014-12-25
51
问题
在分块检索中,若索引表和各块内均采用顺序查找,则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
数据结构导论
理工类
相关试题推荐
在以太网的MAC层,数据是以【】的形式存在的。
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
批处理操作系统的基本特征是_____。
在HTML源文件中,各种标记是由符号【】括起来的。
______是指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
在计算机网络领域,主要的标准制定机构有哪些?
在三层结构的B/S模式的系统中,客户端利用_______统一通过Web服务器访问数据库,以获取必需的信息。
下列聚合函数中,不忽略空值的是()
在可变式分区管理方案中,空闲区表中的登记项按空闲区长度排序的算法是
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。
随机试题
在《答司马谏议书》一文中,司马光强加给王安石变法的罪名是()
【背景资料】某集团公司总承包某新建铁路一标段工程。该工程设计标准为时速160km/h的客货共线:有砟轨道,并为跨区间无缝线路。新建铁路的中间车站与既有铁路车站相接。工程内容包含路基、桥涵、隧道、轨道,不包含制梁、“四电”和站房。奇林隧道为控制性工
继父母收养继子女,需具备下列哪个条件()
按照计算机的规模可以划分为________、________、________、________、________等。
执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的,报经上一级通信主管部门批准,可以延长至()日。
商业银行的操作风险具有()
金融期货合约是场外交易工具。()
教学《荷塘月色》,教师设置教学目标“赏析景物描写,体会作者情感”,下列教学环节与这一教学目标相吻合的是()。
我国首颗人造绕月探测卫星( )在累计飞行494天后,于北京时间2009年3月1日16时13分10秒成功落在月球的丰富海区域。
屈原在自己的诗歌中深刻地反映了当时社会的追求和对祖国大自然的_______感受,屈原以一个真正思想家的______、一个伟大艺术家的_________,觉察到了当时的社会生活、人类及整个人类命运之间的极其深刻的矛盾。填入画横线部分最恰当的一项是:
最新回复
(
0
)