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

admin2014-12-25 43

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

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

数据结构导论

理工类

相关试题推荐

ICMP差错报告报文有若干种情况，不包括【】
简述计算机网络安全的目标。
对于A类地址，其可指派的网络号个数为______个。
双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上，多个集线器还可以通过级联方式连接到其他集线器上。
在使用分组作为数据传输单位的基础上，分组交换方式可以分为两种类型：______和虚电路分组交换。
数据通信系统中的计算机作为信源所发出的原始数据信号称为_____，即用固定的高低电平来表示二进制数字1或者0。
在系统设计阶段，数据库设计属于()
在三层结构的B／S模式的系统中，客户端利用_______统一通过Web服务器访问数据库，以获取必需的信息。
进程的并发执行会破坏进程顺序执行时的_______和可再现性。
下列程序的输出为________。main(){charapple[]="abcdefghijk"；inti=0；while(apple[i]!=’e’)i++；printf("％c"，appl

随机试题

下列句子标点符号使用正确的一项是()。
简述目前网络操作系统中采用的两种共享打印方式。
患者，女性，21岁，近2年来反复发作遇冷后手指苍白，疼痛，继之发紫，伴双手皮肤肿胀、增厚，近半年经常咳嗽、不伴咳痰，有时活动后气短下列哪一项自身抗体检查与此患者的诊断有关
甲委托其在外地的好友乙代购药材，并汇去2万元钱。因一时无货，乙便以甲的名义将钱暂存银行。乙的好友丙因生产经营急需用钱，去找乙，乙便拿出甲的存折给丙，由丙的好友丁担保。乙未将上述情况告知甲。后丙因生产经营不善无力还款而引起纠纷，甲诉至法院。本案中哪些法律关系
在工程勘察实施过程中应设置报验点，必要时监理工程师对其进行()
作为短期负债筹资最常用的方式之一，短期借款主要有()。
某企业2014年发生的销售商品收入为1000万元，销售商品成本为600万元，销售过程中发生广告宣传费用为20万元，管理人员工资费用为50万元，借款利息费用为10万元，股票投资收益为40万元，资产减值损失为70万元(损失)，公允价值变动损益为80万元(收益)
RisingChinaTheChinaboomisbynowawell-documentedphenomenon.Whohasn’theardoftheMiddleKingdom’sastoundingec
Whilewedon’tagree,wecontinuetobefriends.
A、Inthewhitepages.B、Inthebluepages.C、Intheyellowpages.D、Inthegreenpages.B推断题。电话蓝页上包含城市服务、政府部门和公立学校的电话号码，而cityco

最新回复(0)

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

数据结构导论

理工类

ICMP差错报告报文有若干种情况，不包括【】

简述计算机网络安全的目标。

对于A类地址，其可指派的网络号个数为______个。

双绞线以太网中的站点可以通过不超过______的非屏蔽双绞线连接到一个集线器上，多个集线器还可以通过级联方式连接到其他集线器上。

在使用分组作为数据传输单位的基础上，分组交换方式可以分为两种类型：______和虚电路分组交换。

数据通信系统中的计算机作为信源所发出的原始数据信号称为_____，即用固定的高低电平来表示二进制数字1或者0。

在系统设计阶段，数据库设计属于()

在三层结构的B／S模式的系统中，客户端利用_______统一通过Web服务器访问数据库，以获取必需的信息。

进程的并发执行会破坏进程顺序执行时的_______和可再现性。

下列程序的输出为________。main(){charapple[]="abcdefghijk"；inti=0；while(apple[i]!=’e’)i++；printf("％c"，appl

下列句子标点符号使用正确的一项是()。

简述目前网络操作系统中采用的两种共享打印方式。

患者，女性，21岁，近2年来反复发作遇冷后手指苍白，疼痛，继之发紫，伴双手皮肤肿胀、增厚，近半年经常咳嗽、不伴咳痰，有时活动后气短下列哪一项自身抗体检查与此患者的诊断有关

在工程勘察实施过程中应设置报验点，必要时监理工程师对其进行()

作为短期负债筹资最常用的方式之一，短期借款主要有()。

RisingChinaTheChinaboomisbynowawell-documentedphenomenon.Whohasn’theardoftheMiddleKingdom’sastoundingec

Whilewedon’tagree,wecontinuetobefriends.

A、Inthewhitepages.B、Inthebluepages.C、Intheyellowpages.D、Inthegreenpages.B推断题。电话蓝页上包含城市服务、政府部门和公立学校的电话号码，而cityco

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