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

admin2019-08-15 21

问题若查找每个记录的概率均等，则在具有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://jikaoti.com/ti/loGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
租庸调制对农业生产的最大作用是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权
关于塞尔维乌斯改革的叙述中，不正确的是()。
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

最狭窄的骨盆平面是
中医学认为妊娠剧吐的主要发病机理是
A．混悬剂B．散剂C．气雾剂D．乳膏剂E．洗剂气体剂型是
　　A．pB．CorgC．CwD．1gPE．pH值越大，则药物的脂溶性越高，为了客观反映脂水分配系数的影响，常用()表示。
根据套利定价理论,套利组合满足的条件包括()。
物流信息系统在物流管理中正式崭露头角是从()开始的。
隐私权：是在不违反法律的情况下，为了保护个人的名誉和形象，个人对其个人行为和个人材料保密，不让他人非法获知的权利。下面属于隐私权的是(　　)。
无符号二进制整数111110转换成十进制数是______。
WhatwereseizedinthehelicopterbythetrooptogetherwithSonia?
A、Itsankintotheseaduetooverloading.B、ItranintoNicaragua’sBigCornIsland.C、Itturnedoverbecauseofstrongwinds.

最新回复(0)

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

计算机408

学硕统考专业

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

租庸调制对农业生产的最大作用是()。

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

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

关于塞尔维乌斯改革的叙述中，不正确的是()。

高度为7的AVL树最少有()个结点。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

最狭窄的骨盆平面是

中医学认为妊娠剧吐的主要发病机理是

A．混悬剂B．散剂C．气雾剂D．乳膏剂E．洗剂气体剂型是

A．pB．CorgC．CwD．1gPE．pH值越大，则药物的脂溶性越高，为了客观反映脂水分配系数的影响，常用()表示。

根据套利定价理论,套利组合满足的条件包括()。

物流信息系统在物流管理中正式崭露头角是从()开始的。

隐私权：是在不违反法律的情况下，为了保护个人的名誉和形象，个人对其个人行为和个人材料保密，不让他人非法获知的权利。下面属于隐私权的是( )。

无符号二进制整数111110转换成十进制数是______。

WhatwereseizedinthehelicopterbythetrooptogetherwithSonia?

A、Itsankintotheseaduetooverloading.B、ItranintoNicaragua’sBigCornIsland.C、Itturnedoverbecauseofstrongwinds.

　　A．pB．CorgC．CwD．1gPE．pH值越大，则药物的脂溶性越高，为了客观反映脂水分配系数的影响，常用()表示。

隐私权：是在不违反法律的情况下，为了保护个人的名誉和形象，个人对其个人行为和个人材料保密，不让他人非法获知的权利。下面属于隐私权的是(　　)。