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

admin2019-05-20 41

问题若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度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://www.kaotiyun.com/show/fGCi777K

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

计算机408

学硕统考专业

相关试题推荐

选项中属于古埃及早王朝第一王朝的文物是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
中共十三大明确将党在社会主义初级阶段的基本路线概括为()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
UDP的报文头部不包括()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

随机试题

初次分配是指国民收入在()
鸡痘的接种途径是
目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()
如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。
SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。
2012年8月，甲公司与乙公司协商，甲公司以一栋建筑物换入乙公司的一批材料和一台设备。已知甲公司换出建筑物的原值为300000元，已提折旧15000元，已提固定资产减值准备5000元，公允价值为250000元。乙公司换出原材料的不舍增值税的公允价值和计税价
某企业2010年拥有房屋两栋，原值为1200万元。其中，一栋该企业作为托儿所使用，原值为900万元；另一栋出租给某个体户作为零售部，年租金收入20万元。假设该省规定允许按原值一次扣除20％。本题中，该企业每月应纳房产税税额为()元。
77492816122(　　)
孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()
Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

最新回复(0)

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

计算机408

学硕统考专业

选项中属于古埃及早王朝第一王朝的文物是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

中共十三大明确将党在社会主义初级阶段的基本路线概括为()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

UDP的报文头部不包括()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

初次分配是指国民收入在()

鸡痘的接种途径是

目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()

如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。

SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。

77492816122( )

孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

77492816122(　　)