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

admin2017-11-14 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/GtRi777K

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

计算机408

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
美国首次提出争夺世界霸权的纲领性文件是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
TCP协议规定HTTP端口号为80的进程是()。
计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

随机试题

“渴而多饮为上消；消符善饥为中消；口渴，小水如膏者为下消”，此论见于()(1992年第70题)
目前使用的防静电涂料主要是通过在成膜物质中加入导电助剂。
对患有消化性溃疡的患者不适合应用的药物是
如果运费为每吨25美元，“运费”栏应填()。
机械操作人员工资应包括在建筑安装工程费用的()之中。
以下关于流动资产投资需求的因素的说法中，不正确的是()。
根据下列资料，回答以下问题。2013年上半年，其他服务业GDF绝对额占第三产业GDP绝对额的比重是()。
课外校外教育与课堂教学的共同之处在于它们都是()。
从一般视角看，充分陈述法律理由有助于促进公正，但本书（《司法的逻辑：实践中的方法与公正》）作者却提出：司法中是应该作出法律论证，但这种法律论证不应该追求“充分”。为什么?首先，“充分”是指除了运用细节化的明确法律规定和一般形式逻辑推理加以论证这两种方式之外
Whatkindofplaceisyourhometown?

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。

美国首次提出争夺世界霸权的纲领性文件是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

TCP协议规定HTTP端口号为80的进程是()。

计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

“渴而多饮为上消；消符善饥为中消；口渴，小水如膏者为下消”，此论见于()(1992年第70题)

目前使用的防静电涂料主要是通过在成膜物质中加入导电助剂。

对患有消化性溃疡的患者不适合应用的药物是

如果运费为每吨25美元，“运费”栏应填()。

机械操作人员工资应包括在建筑安装工程费用的()之中。

以下关于流动资产投资需求的因素的说法中，不正确的是()。

根据下列资料，回答以下问题。2013年上半年，其他服务业GDF绝对额占第三产业GDP绝对额的比重是()。

课外校外教育与课堂教学的共同之处在于它们都是()。

Whatkindofplaceisyourhometown?