在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成__块最好；若分成25块，其平均查找长度为_。

admin2014-12-25 33

问题在分块检索中，若索引表和各块内均采用顺序查找，则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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

信息加密的方式不包括【】
在WindowsServer2008中，账户的密码最多可由______个字符组成。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】
采用不同通信技术和运行协议的网络通常称为______，如局域网中的以太网和令牌环网、广域网中的帧中继网和ATM网等。
______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
______是将明文变换为密文的变换函数。
顺序码的特点是()
设有关系模式R(U，F)，其中U={A，B，C，D，E），F={A→C，C→A，B→AC，D→AC}，求属性AB在F上的闭包(AB)+。
强迫性中断与自愿性中断有什么区别?
设s1=“Hello”，s2=“student”，函数StrDel(s2，strlen,(S1)，3)的值是________

随机试题

患者，男性，45岁。因腹主动脉瘤于某医院进行手术治疗，手术过程中突发大出血，经抢救无效死亡，根据《医疗事故处理条例》，以下行为被允许的是
企业管理的一般方法不包括【】
是的，但素园却并非天才，也非豪杰，当然更不是高楼的尖顶，或名园的美花，然而他是楼下的一块石材，园中的一撮泥土，在中国第一要数他多。他不入于观赏者的眼中，只有建筑者和栽植者，决不会将他置之度外。概括这段文字的大意。
甲国警察李某，因婚姻破裂而绝望，某日持枪向路人射击。甲国警方迅速赶到事发现场，采取措施控制事态并围捕李某。李某因拒捕被击毙。但李某的疯狂射击造成数人死亡，其中包括乙国驻甲国参赞程某。根据国际法的有关规则，就该参赞的死亡，下列判断哪一项是正确的?()
下列房地产市场预警指标中，属于考查房地产价格是否过度偏离其价值的是()。
根据《环境影响评价技术导则一总纲》，环境影响评价方法的选取应采用（）。
在账簿记录中有可能出现红字。()
()是承运人表示在集装箱外表状况良好的条件下接收集装箱，并同意承担按照提单上所列条款，将集装箱从起运地运往交货地，将货物交给收货人的责任的条款。
某学生对于某门课程的学习毫无兴趣。但为了第二天的考试能够及格而熬夜学习，此时这个学生的学习动机类型是()
What’sthemaintopicofthispassage?

最新回复(0)

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

数据结构导论

理工类

信息加密的方式不包括【】

在WindowsServer2008中，账户的密码最多可由______个字符组成。

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

采用不同通信技术和运行协议的网络通常称为______，如局域网中的以太网和令牌环网、广域网中的帧中继网和ATM网等。

______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。

______是将明文变换为密文的变换函数。

顺序码的特点是()

设有关系模式R(U，F)，其中U={A，B，C，D，E），F={A→C，C→A，B→AC，D→AC}，求属性AB在F上的闭包(AB)+。

强迫性中断与自愿性中断有什么区别?

设s1=“Hello”，s2=“student”，函数StrDel(s2，strlen,(S1)，3)的值是________

患者，男性，45岁。因腹主动脉瘤于某医院进行手术治疗，手术过程中突发大出血，经抢救无效死亡，根据《医疗事故处理条例》，以下行为被允许的是

企业管理的一般方法不包括【】

下列房地产市场预警指标中，属于考查房地产价格是否过度偏离其价值的是()。

根据《环境影响评价技术导则一总纲》，环境影响评价方法的选取应采用（）。

在账簿记录中有可能出现红字。()

()是承运人表示在集装箱外表状况良好的条件下接收集装箱，并同意承担按照提单上所列条款，将集装箱从起运地运往交货地，将货物交给收货人的责任的条款。

某学生对于某门课程的学习毫无兴趣。但为了第二天的考试能够及格而熬夜学习，此时这个学生的学习动机类型是()

What’sthemaintopicofthispassage?

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成__块最好；若分成25块，其平均查找长度为_。