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

admin2019-05-20 65

问题若查找每个记录的概率均等，则在具有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+l。又假设查找每个数据元素的概率相等，即P_i=1／n，则顺序查找算法的平均查找长度为：

所以应选C。

转载请注明原文地址:https://www.kaotiyun.com/show/TWCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下面哪部经典是我国最早的官方史书?()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
以下说法中错误的是()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

随机试题

光发送盘的核心是()。
患者女性，35岁，8年前曾因葡萄胎行清宫，现再次出现阴道不规则出血，间断痰中带血丝，妇检示：阴道壁可见紫蓝色结节，胸片见双肺团块状影，查血hCG>100000U／L，阴道壁结节活检示未见绒毛结构。该患者分期为
铅影响血红素合成过程主要通过抑制
四神丸的适应证是金锁固精丸的适应证是
常见引起惊厥的原因，不包括()
()是指一定时期内由投资而增加的固定资产价值与同期投资完成额之间的比较。
比起头肩形态来说，三重顶(底)更容易演变成反转形态。()
某图书公司近几年不断扩大公司业务，员工人数也不断增长；为了更好地完善公司绩效管理，还特意聘请了咨询公司的人员，进行了绩效改革。近期还对公司的高层进行了一轮360度的绩效考核，每个员工也参与到领导的考核中；同时针对员工的状况也制定了一系列的考核制度。平衡
应激本身没有致痛能力，但是流行病学调查发现，长期应激与疼痛慢性化的发生正相关，即长期处于巨大压力下的人群，其疼痛症状更易迁延，进而发展为慢性疼痛。以下哪项如果为真，最能支持上述调查结果?()
______ismarkedbyitsindustry?______isoftencalledthe"SunnySouth"?

最新回复(0)

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

计算机408

学硕统考专业

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

下面哪部经典是我国最早的官方史书?()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

以下说法中错误的是()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

光发送盘的核心是()。

患者女性，35岁，8年前曾因葡萄胎行清宫，现再次出现阴道不规则出血，间断痰中带血丝，妇检示：阴道壁可见紫蓝色结节，胸片见双肺团块状影，查血hCG>100000U／L，阴道壁结节活检示未见绒毛结构。该患者分期为

铅影响血红素合成过程主要通过抑制

四神丸的适应证是金锁固精丸的适应证是

常见引起惊厥的原因，不包括()

()是指一定时期内由投资而增加的固定资产价值与同期投资完成额之间的比较。

比起头肩形态来说，三重顶(底)更容易演变成反转形态。()

应激本身没有致痛能力，但是流行病学调查发现，长期应激与疼痛慢性化的发生正相关，即长期处于巨大压力下的人群，其疼痛症状更易迁延，进而发展为慢性疼痛。以下哪项如果为真，最能支持上述调查结果?()

______ismarkedbyitsindustry?______isoftencalledthe"SunnySouth"?

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

ismarkedbyitsindustry?isoftencalledthe"SunnySouth"?