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

admin2019-05-20 30

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()
1945年，联合国成立之时，创始会员国共有()个国家。
下列有关元朝民族关系的叙述，不正确的是()。
下列关于社会大分工不正确的说法是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

关于饮食产品定价策略，下列说法错误的是________。
T68型镗床主轴高速运行时主轴电机()。
汽轮机启动过程中，在中速暖机之前，轴承振动超过()，必须打闸。
简述我国死刑复核程序之完善。(中国青年政治学院2006年研)
（）是一种定期修订未来计划的方法。
Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof
治疗中风中经络兼见肝阳暴亢者，可选择的配穴是
供热管道的管道敷设方式有几种?各有何特点?
下列关于商业银行销售理财产品，说法错误的是()。
设A，B是n阶方阵，B及E+AB可逆，证明：E+BA也可逆，并求(E+BA)-1．

最新回复(0)

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

计算机408

学硕统考专业

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

1945年，联合国成立之时，创始会员国共有()个国家。

下列有关元朝民族关系的叙述，不正确的是()。

下列关于社会大分工不正确的说法是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

关于饮食产品定价策略，下列说法错误的是________。

T68型镗床主轴高速运行时主轴电机()。

汽轮机启动过程中，在中速暖机之前，轴承振动超过()，必须打闸。

简述我国死刑复核程序之完善。(中国青年政治学院2006年研)

（）是一种定期修订未来计划的方法。

Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.Hewasoneoftherichestandmostpowerfulmenof

治疗中风中经络兼见肝阳暴亢者，可选择的配穴是

供热管道的管道敷设方式有几种?各有何特点?

下列关于商业银行销售理财产品，说法错误的是()。

设A，B是n阶方阵，B及E+AB可逆，证明：E+BA也可逆，并求(E+BA)-1．

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()