首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25块,其平均查找长度为_______。
admin
2014-12-25
26
问题
在分块检索中,若索引表和各块内均采用顺序查找,则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
数据结构导论
理工类
相关试题推荐
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪,阻止合法用户获取服务。
请画出字节流1100101101的曼彻斯特码信号波形。
代码大致分为顺序码、________、助记码等。
在关系型数据库中,逻辑结构设计的步骤是先将_________图转换为关系数据模型,然后再利用规范化理论对此模型进行规范和优化。
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
利用一元线性回归模型预测的基本思路是先根据x、y的历史数据,求出________的值,建立起回归模型,再运用模型计算出不同的x所相对的不同的y值。
树中所有结点的度等于所有结点数加________。
编一个Shell程序treeg,其有两个位置参数,参数1为字符串模式,参数2为目录名。该程序在参数2指定的整个目录树中对所有的C语言程序搜索参数1指定的字符串模式,并分别显示所有目录的目录名和统计各个目录中含有该字符串模式的文件个数。如参数2缺省,就搜索
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()
在5阶B-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含______个关键字。
随机试题
政治发展性质改变的标志是()
实践作为检验真理的标准,既是确定的又是不确定的,其不确定性是因为()
简述Addison病的临床表现。
患儿,男,生后第10天发现口腔黏膜出现小片状白色乳凝块样物,不易擦拭,周围黏膜正常。进食、精神尚可。引起该病的病原微生物是
迅速判断病人心搏停止的方法是
君平昌成律师事务所是一家采取特殊普通合伙形式设立的律师事务所,曾君、郭昌是其中的两名合伙人。在一次由曾君主办、郭昌辅办的诉讼代理业务中,因二人的重大过失而泄露客户商业秘密,导致该所对客户应承担巨额赔偿责任。关于该客户的求偿,下列哪些说法是正确的?(2015
甲公司为上市公司,主要从事开发、生产、安装各种大型水电设备和提供技术服务,适用的增值税税率为17%。2007年,该公司签订了以下销售和劳务合同,并据此进行了收入的确认和计量:(1)1月1日,与甲公司签订了一份期限为18个月。不可撤销。固定价格的销售合同。
资产风险度与预期收益的关系是()。
PlatoandSt.AugustinearementionedinthetexttoChoicePointrevealedthefraudbecause
WhichofthefollowingistrueofAaliyah?WhatwasthenextmoviethatAaliyahwastobein?
最新回复
(
0
)