若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

admin2019-05-20 26

问题若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

选项 A、(n一1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n—i+1次比较，即C_i=n—i+l。又假设查找每个数据元素的概率相等，即P_i=1／n，则顺序查找算法的平均查找长度为：

所以应选C。

转载请注明原文地址:https://kaotiyun.com/show/fGCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述1850—1860年间英、法、俄之间的争斗及在侵华过程中的勾结。
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
下列的网络协议中，()的运输层协议是使用TCP的。

随机试题

每一种答案只能归入一种类别，不能出现两种类别以上，这是指分类应遵循()
干燥后中药饮片含水量应控制为
关于采用地质雷达法进行隧道超前地质预报，请回答以下问题。以下叙述正确的是()。
布设()时，导线宜布设成直伸形状，当复合导线长度超过《城镇地籍调查规程》规定时，应布设成结点网。
危险废物填埋场场址必须有足够大的可使用面积以保证填埋场建成后具有(　　　)或更长的使用期，在使用期内能充分接纳所产生的危险废物。
上海某中资企业进口机器散件组装机器出口，在海关办理加工贸易备案时尚未订立出口合同：海关准予备案，则进口料件的保税额度为：()。
消费者收入水平提高，会引起对消费性房地产需求的()。
金融企业会计实务中的“清算资金往来”属于()科目。
下列关于道德的说法正确的有()
软件设计中，设计复审是和设计本身一样重要的环节，其主要目的和作用是能______。

最新回复(0)

若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

计算机408

学硕统考专业

论述1850—1860年间英、法、俄之间的争斗及在侵华过程中的勾结。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

下列的网络协议中，()的运输层协议是使用TCP的。

每一种答案只能归入一种类别，不能出现两种类别以上，这是指分类应遵循()

干燥后中药饮片含水量应控制为

关于采用地质雷达法进行隧道超前地质预报，请回答以下问题。以下叙述正确的是()。

布设()时，导线宜布设成直伸形状，当复合导线长度超过《城镇地籍调查规程》规定时，应布设成结点网。

危险废物填埋场场址必须有足够大的可使用面积以保证填埋场建成后具有( )或更长的使用期，在使用期内能充分接纳所产生的危险废物。

上海某中资企业进口机器散件组装机器出口，在海关办理加工贸易备案时尚未订立出口合同：海关准予备案，则进口料件的保税额度为：()。

消费者收入水平提高，会引起对消费性房地产需求的()。

金融企业会计实务中的“清算资金往来”属于()科目。

下列关于道德的说法正确的有()

软件设计中，设计复审是和设计本身一样重要的环节，其主要目的和作用是能______。

危险废物填埋场场址必须有足够大的可使用面积以保证填埋场建成后具有(　　　)或更长的使用期，在使用期内能充分接纳所产生的危险废物。