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

admin2019-08-15 50

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

学硕统考专业

相关试题推荐

《竹书纪年》
下列不是空想社会主义产生的历史背景的是()。
1848年科学社会主义诞生的最主要的因素是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
以下叙述不正确的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

此病诊断为此病代表方剂为
羊水中的脂肪细胞出现率达到多少反映胎儿皮肤成熟
A/单位时间内从体内药物的消除速率常数B/药物在体内的分布达平衡后，按测得的血浆药物浓度计算该药应占有的血浆容积C/血浆药物浓度下降一半所需要的时间D/单位时间内从体内清除的药物表观分布容积数E/药物吸收进入
A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素族药物，使牙着色的是
下列各项关于会计职业道德和会计法律制度两者的区别的论述中，正确的是　(　　)。
根据国家职业安全卫生标准，企业应该做好工作场所的防暑降温和防冻取暖工作。工作场所在()应该采取相应的措施。
教育教学活动取得成功的必要保证是良好的()
古人云：“公生明，廉生威。”请结合实际，谈谈你的看法。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是
【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

最新回复(0)

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

计算机408

学硕统考专业

《竹书纪年》

下列不是空想社会主义产生的历史背景的是()。

1848年科学社会主义诞生的最主要的因素是()。

以下叙述不正确的是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

此病诊断为此病代表方剂为

羊水中的脂肪细胞出现率达到多少反映胎儿皮肤成熟

A/单位时间内从体内药物的消除速率常数B/药物在体内的分布达平衡后，按测得的血浆药物浓度计算该药应占有的血浆容积C/血浆药物浓度下降一半所需要的时间D/单位时间内从体内清除的药物表观分布容积数E/药物吸收进入

A．釉质发育不全B．氟牙症C．四环素牙D．牙本质发育不全症E．牙骨质发育不全症在牙的发育阶段，服用过量的四环素族药物，使牙着色的是

下列各项关于会计职业道德和会计法律制度两者的区别的论述中，正确的是 ( )。

根据国家职业安全卫生标准，企业应该做好工作场所的防暑降温和防冻取暖工作。工作场所在()应该采取相应的措施。

教育教学活动取得成功的必要保证是良好的()

古人云：“公生明，廉生威。”请结合实际，谈谈你的看法。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

下列各项关于会计职业道德和会计法律制度两者的区别的论述中，正确的是　(　　)。

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr