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

admin2023-02-06 92

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

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

答案C

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

所以应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

新课程要求教师提高素质、更新观念、转变角色，必然要求教师的教学行为产生相应的变化。在对待师生关系上，新课程强调()。
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
低碳转型是牵涉供应端和消费端全链条的________工程，不仅需要各行各业攻坚克难的决心，也需要我们每个人________的行动。夏天把空调温度调高一些，尽量购买节能型用品，积极参与义务植树活动，每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
下列语句与其作者的对应关系正确的有几项?①要恢复民族的地位，便先要恢复民族的精神——孙中山②我自横刀向天笑，去留肝胆两昆仑——谭嗣同③面壁十年图破壁，难酬蹈海亦英雄——周恩来④如烟往事俱忘却，心底无私天地宽——陶铸
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接人网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

随机试题

某公司持有A、B、C3种股票构成的证券组合，它们目前的市价分别为20元／股、6元／股和4元／股，它们的β系数分别为2．1、1．0和0．5，它们在证券组合中所占的比例分别为50％、40％，10％，上年的股利分别为2元／股、1元／股和0．5元／股，预期持有B
Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar
我国合同鉴证制度实行的是(　　)原则。
按用人单位参保的建筑施工企业应以()为基数依法缴纳工伤保险费。
以发起设立方式成立的股份有限公司，应当有五人以上为发起人。()
国债买断式回购初始结算交收日(T+1日)日终，结算参与人T+1日有交收透支且将T日已待交收证券申报为待处分证券的，中国结算公司上海分公司应()从该参与人相关的待交收证券及其产生的权益中确定待处分证券。
商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。
2015年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2016年4月1日还款，并愿意以本公司所有的3台生产设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押合同和质押合同。甲
引领经济发展新常态，要实现多方面工作重点转变。下列转变正确的是()。
关于路由器，下列说法中正确的是(13)。

最新回复(0)

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

计算机408

学硕统考专业

新课程要求教师提高素质、更新观念、转变角色，必然要求教师的教学行为产生相应的变化。在对待师生关系上，新课程强调()。

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar

我国合同鉴证制度实行的是( )原则。

按用人单位参保的建筑施工企业应以()为基数依法缴纳工伤保险费。

以发起设立方式成立的股份有限公司，应当有五人以上为发起人。()

国债买断式回购初始结算交收日(T+1日)日终，结算参与人T+1日有交收透支且将T日已待交收证券申报为待处分证券的，中国结算公司上海分公司应()从该参与人相关的待交收证券及其产生的权益中确定待处分证券。

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用交易限额、止损限额、错配限额、期权限额和风险价值限额等。但在采用的风险限额指标中，至少应包括()。

引领经济发展新常态，要实现多方面工作重点转变。下列转变正确的是()。

关于路由器，下列说法中正确的是(13)。

我国合同鉴证制度实行的是(　　)原则。