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

admin2019-08-15 54

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

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

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

随机试题

There【21】twomainkindsofsports．Thesetwokindsofsportsareteamsportsandindividualsports．Teamsportsaresuchsports【22
大面积烧伤休克期患者出现烦躁，多由于
男，72岁。咳嗽、咳痰30年，加重伴气短10天。查体：神志清楚，口唇发绀，桶状胸，双肺闻及少许干湿啰音。胸部X线片示双肺纹理增粗、紊乱。血气分析示：PaO255mmHg，PaCO239mmHg。该患者发生呼吸衰竭最主要的机制是
在我国设立保险公司，必须经(　　)批准。
2006年某企业要制定企业标准以规范企业行为，对于制定该企业内部标准，应当采取一定的措施。根据以上资料，回答下列问题：管理标准是指对企业重复出现的管理业务和工作责任，包括()。
甲公司于2014年3月10日与乙公司签订一份标的额为100万元的买卖合同，合同约定采用商业汇票结算方式。4月1日，甲公司按照合同约定发出货物，乙公司于4月10日签发一张见票后1个月付款的银行承兑汇票。5月5日甲公司向中国银行提示承兑并于当日获得承兑。5月1
取样即从目标人群中选择有代表性的样本，具体来讲包括()。
日本投降后，美军以“盟军”的名义占领了日本，美国太平洋陆军总司令()被任命为“盟军最高司令官”。
以下罪名中，犯罪主体为一般主体的是()。
PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】

最新回复(0)

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

计算机408

学硕统考专业

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是_______。

There【21】twomainkindsofsports．Thesetwokindsofsportsareteamsportsandindividualsports．Teamsportsaresuchsports【22

大面积烧伤休克期患者出现烦躁，多由于

男，72岁。咳嗽、咳痰30年，加重伴气短10天。查体：神志清楚，口唇发绀，桶状胸，双肺闻及少许干湿啰音。胸部X线片示双肺纹理增粗、紊乱。血气分析示：PaO255mmHg，PaCO239mmHg。该患者发生呼吸衰竭最主要的机制是

在我国设立保险公司，必须经( )批准。

2006年某企业要制定企业标准以规范企业行为，对于制定该企业内部标准，应当采取一定的措施。根据以上资料，回答下列问题：管理标准是指对企业重复出现的管理业务和工作责任，包括()。

取样即从目标人群中选择有代表性的样本，具体来讲包括()。

日本投降后，美军以“盟军”的名义占领了日本，美国太平洋陆军总司令()被任命为“盟军最高司令官”。

以下罪名中，犯罪主体为一般主体的是()。

PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】

在我国设立保险公司，必须经(　　)批准。

PatentPatents【T1】thechancesofinventorstomakemoneyfrom【T2】.【T3】__.Duringthattime,theinventor【T4】