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

admin2019-08-15 45

问题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度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+1。又假设查找每个数据元素的概率相等，即P_i=l／n，则顺序查找算法的平均查找长度为：

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

毛泽东参与重庆谈判的主要目的是()。
达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰＂，与启蒙思想家相比，他们
具体组织和发动武昌起义的资产阶级革命机构是()。
为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

在Protel99se电原理图设计界面显示画面的放大与缩小，主要有哪几种方法？（写出三种以上常用方法）
简述导入期的定价策略。
屈原的《国殇》选自()
某基岩被3组较规则的x型裂隙切割成大块状，多数为构造裂隙，间距0．5m～1．0m，裂隙多密闭少有充填物，次基岩的裂隙对基础工程()。
施工企业对建筑材料、构件进行一般性鉴定、检查所发生的费用属于()。
()是欧洲第一个推行UCITS指令的国家。
证券投资的两大具体目标是()。
甲企业与乙银行签订借款合同，借款合同约定：甲企业向乙银行借款1000万元，借款期限自2016年1月1日至2016年12月31日。甲企业将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，双方于2016年1月4日签订了书面抵押合同，并于201
下列选项中，不属于会计信息使用者的是()。
2018年12月29日，公务员法修订草案经十三届全国人大常委会第七次会议表决通过。下列关于此次公务员法的修订，表述不正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

毛泽东参与重庆谈判的主要目的是()。

达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰＂，与启蒙思想家相比，他们

具体组织和发动武昌起义的资产阶级革命机构是()。

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

在Protel99se电原理图设计界面显示画面的放大与缩小，主要有哪几种方法？（写出三种以上常用方法）

简述导入期的定价策略。

屈原的《国殇》选自()

某基岩被3组较规则的x型裂隙切割成大块状，多数为构造裂隙，间距0．5m～1．0m，裂隙多密闭少有充填物，次基岩的裂隙对基础工程()。

施工企业对建筑材料、构件进行一般性鉴定、检查所发生的费用属于()。

()是欧洲第一个推行UCITS指令的国家。

证券投资的两大具体目标是()。

下列选项中，不属于会计信息使用者的是()。

2018年12月29日，公务员法修订草案经十三届全国人大常委会第七次会议表决通过。下列关于此次公务员法的修订，表述不正确的是()。