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

admin2017-11-14 15

问题若查找每个记录的概率均等，则在具有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=1／n，则顺序查找算法的平均查找长度为：

所以应选C。

转载请注明原文地址:https://jikaoti.com/ti/yzfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
以下不属于中国境内发现的早期智人阶段的遗址的是()
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
下列关于第二三次科技革命的说法，不正确的是()。
简述按照恩格斯的划分方法人类的起源与进化。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序

随机试题

29岁，初产妇。孕35周，水肿4周，血压增高3天伴有尿蛋白(+)，ALT和AKP轻度增高，无胃肠道症状。首先应考虑的诊断为
男性，30岁，工人，突发上腹部剧痛，蔓延至右下腹，腹痛持续，但无放射痛，伴有恶心呕吐，查体：全腹压痛，反跳痛，以上腹部和右上腹为著，叩诊肝浊音界不清，肠鸣音减弱，血压16／9kPa(120／68mmHg)。疼痛进一步加重，肠鸣音消失，移动性浊音(+)，
患者，男，30岁。反酸、胃灼热、嗳气，胸骨后烧灼感1个月，无吞咽困难。口服PPI制剂症状可缓解。应首先考虑的诊断是
A．清凉膏B．金黄膏C．生肌白玉膏D．黄连膏E．黑布膏小面积烧伤后期腐脱新生时可用
A．清肺化痰B．凉血止血C．祛风湿D．下乳E．解暑通草具有的功效是()
下列不属于建立价值工程研究阶段中的正式研究阶段按照通常的价值工程研究活动计划步骤的是()。
建筑工程监理制度是由(　　)推行的。
下列存款人不能申请开立基本存款账户的是()。
[*]
A、Theeconomywouldreactbadly.B、Itwoulddelayanyrateincrease.C、Theinflationwouldbetooserious.D、Foreignmarkets’sh

最新回复(0)

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

计算机408

学硕统考专业

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

以下不属于中国境内发现的早期智人阶段的遗址的是()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

下列关于第二三次科技革命的说法，不正确的是()。

简述按照恩格斯的划分方法人类的起源与进化。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

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

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序

29岁，初产妇。孕35周，水肿4周，血压增高3天伴有尿蛋白(+)，ALT和AKP轻度增高，无胃肠道症状。首先应考虑的诊断为

患者，男，30岁。反酸、胃灼热、嗳气，胸骨后烧灼感1个月，无吞咽困难。口服PPI制剂症状可缓解。应首先考虑的诊断是

A．清凉膏B．金黄膏C．生肌白玉膏D．黄连膏E．黑布膏小面积烧伤后期腐脱新生时可用

A．清肺化痰B．凉血止血C．祛风湿D．下乳E．解暑通草具有的功效是()

下列不属于建立价值工程研究阶段中的正式研究阶段按照通常的价值工程研究活动计划步骤的是()。

建筑工程监理制度是由( )推行的。

下列存款人不能申请开立基本存款账户的是()。

[*]

A、Theeconomywouldreactbadly.B、Itwoulddelayanyrateincrease.C、Theinflationwouldbetooserious.D、Foreignmarkets’sh

建筑工程监理制度是由(　　)推行的。