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

admin2023-02-06 117

问题若查找每个记录的概率均等，则在具有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

学硕统考专业

相关试题推荐

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。
“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
按智力测验标准，智力超常儿童的智商最低临界值为()。
下列有关我国全面发展教育的说法，正确的是()。
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
食品添加剂被誉为现代食品工业的灵魂。下列食品工业中所应用的食品添加剂与其所属类型，对应错误的是()。
设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

随机试题

诚实是指言行与内心思想一致。根据上述定义，下列属于诚实的是()。
财产清查时，对往来款项的清查一般采用的清查方法是()。
有关埋地工程管线由浅入深的垂直排序，错误的是()。
以下不属于所得课税的是()。
《危险化学品经营企业开业条件和技术要求》要求经营剧毒物品企业的人员，除要达到经国家授权部门的专业培训，取得合格证书方能上岗的条件外，还应经过县级以上(含县级)()的专门培训，取得合格证书方可上岗。
关于成本加酬金合同的特点和应用，下列说法正确的是()。
盐铁会议
下列叙述中正确的是(　　)。
WhichofthefollowingfactorsisNOTmentionedbyEdwardinchoosingthelocationofahouse?
Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manywom

最新回复(0)

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

计算机408

学硕统考专业

根据教师法的有关规定，下列不属于学校可以解聘教师的情形的是()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

按智力测验标准，智力超常儿童的智商最低临界值为()。

下列有关我国全面发展教育的说法，正确的是()。

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

食品添加剂被誉为现代食品工业的灵魂。下列食品工业中所应用的食品添加剂与其所属类型，对应错误的是()。

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

诚实是指言行与内心思想一致。根据上述定义，下列属于诚实的是()。

财产清查时，对往来款项的清查一般采用的清查方法是()。

有关埋地工程管线由浅入深的垂直排序，错误的是()。

以下不属于所得课税的是()。

《危险化学品经营企业开业条件和技术要求》要求经营剧毒物品企业的人员，除要达到经国家授权部门的专业培训，取得合格证书方能上岗的条件外，还应经过县级以上(含县级)()的专门培训，取得合格证书方可上岗。

关于成本加酬金合同的特点和应用，下列说法正确的是()。

盐铁会议

下列叙述中正确的是( )。

WhichofthefollowingfactorsisNOTmentionedbyEdwardinchoosingthelocationofahouse?

Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manywom

下列叙述中正确的是(　　)。