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

admin2014-12-25 50

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

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

数据结构导论

理工类

相关试题推荐

常用的计费管理方式不包括【】
下列属于管理信息库中动态数据的是【】
操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。
在软件的生命周期中，调查企业的环境及信息处理状况所处的阶段是()
请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
#include＜stdio．h＞main(){char*a="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(*a
有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

随机试题

1．《中国人民建设银行外汇资产负债管理办法》第二章第四条规定。划分资产、负债和资本依据的原则是：参照国外银行的资产、负债的分类方法和巴塞尔协议有关对资本的定义，结合我行目前外汇业务实际经营内容和今后可能发展变化的情况，尽量与目前准备实施的新外汇会计制度科目
可以作为计算机存储容量的单位是()。
患者，男性，16岁，咽痛7天后出现水肿2周。尿蛋白2．0g／24h，红细胞10个／HP。上述情况最可能是哪种疾病的表现
囊虫在人体最常见的寄生部位是
某市有关政策规定，只有具有本市户口的居民才可以购买经济适用住房，张某无该市户口，遂与李某书面协议商定：张某出资20万元以李某名义购买甲公司经济适用住房一套，张某实际占有、使用，房屋登记于李某名下。后李某以该住房作抵押向银行贷款15万元。贷款到期后，李某无力
依据《劳动合同法》的规定，劳动合同期限1年以上不满3年的，试用期不得超过()。
背景某施工单位通过投标，中标了市政综合配套工程，工程包括道路6000m2，跨线桥梁一座，雨水管径DN800一DNl600，长4km，污水管径DN400～DN900，长4.2km，给水管径DN400mm，长2.1km，工程中标金额3500万元。施工单位任命
在现代信用货币制度下，经常出现的货币失衡形式是(　　)。
乔某应聘到某企业工作，双方约定试用期三个月，试用期间月工资4000元，但该企业以各种理由拖欠乔某工资。试用期一结束，乔某辞职，该企业仍不支付其工资，乔某到劳动保障监察部门投诉，劳动保障监察部门责令该企业30日内支付乔某工资，但该企业拒不执行。根据《劳动保障
罗杰斯将自我划分为

最新回复(0)

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

数据结构导论

理工类

常用的计费管理方式不包括【】

下列属于管理信息库中动态数据的是【】

操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

在软件的生命周期中，调查企业的环境及信息处理状况所处的阶段是()

请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

可以作为计算机存储容量的单位是()。

患者，男性，16岁，咽痛7天后出现水肿2周。尿蛋白2．0g／24h，红细胞10个／HP。上述情况最可能是哪种疾病的表现

囊虫在人体最常见的寄生部位是

依据《劳动合同法》的规定，劳动合同期限1年以上不满3年的，试用期不得超过()。

背景某施工单位通过投标，中标了市政综合配套工程，工程包括道路6000m2，跨线桥梁一座，雨水管径DN800一DNl600，长4km，污水管径DN400～DN900，长4.2km，给水管径DN400mm，长2.1km，工程中标金额3500万元。施工单位任命

在现代信用货币制度下，经常出现的货币失衡形式是(　　)。

罗杰斯将自我划分为

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

数据结构导论

理工类

常用的计费管理方式不包括【】

下列属于管理信息库中动态数据的是【】

操作系统的_____是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

在软件的生命周期中，调查企业的环境及信息处理状况所处的阶段是()

请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

#include＜stdio．h＞main(){char*a="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(*a

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

可以作为计算机存储容量的单位是()。

患者，男性，16岁，咽痛7天后出现水肿2周。尿蛋白2．0g／24h，红细胞10个／HP。上述情况最可能是哪种疾病的表现

囊虫在人体最常见的寄生部位是

依据《劳动合同法》的规定，劳动合同期限1年以上不满3年的，试用期不得超过()。

背景某施工单位通过投标，中标了市政综合配套工程，工程包括道路6000m2，跨线桥梁一座，雨水管径DN800一DNl600，长4km，污水管径DN400～DN900，长4.2km，给水管径DN400mm，长2.1km，工程中标金额3500万元。施工单位任命

在现代信用货币制度下，经常出现的货币失衡形式是( )。

罗杰斯将自我划分为

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

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a

在现代信用货币制度下，经常出现的货币失衡形式是(　　)。