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

admin2019-05-20 46

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

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
下列哪一个不是罗马王政时代的管理机构?()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

首选异丙肾上腺素的是()
A、薄层色谱法B、高效液相色谱法C、气相色谱法D、比色法E、紫外分光光度法异烟肼中游离肼的检查采用
隧道辅助工程措施施工时，应注意观察围岩及支护工作状态，并做好详细的施工记录。()
委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受(　　)的指示完成相应的试验工作。
【背景资料】某工程施工中，发生了如下事件：事件一：因甲方未能事先清空场地，甲方进场时间受到影响，并使工程A作业时间延长2d，窝工6个工作日。事件二：工程B为一隐蔽工程，钢筋混凝土结构。某建筑单位乙承建了该工程项目。施工完毕后，
老年人听觉感受性降低的特点包括()。
阅读材料，回答问题。问题：根据材料并结合所学知识，分析飞机的发展对人类社会所产生的巨大影响。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：
Fortythousandoftheworld’syoungchildrendieeveryday.Thisis15millionayear.Manyofthesedeathscanbeprevented.I
【S1】【S8】

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

下列哪一个不是罗马王政时代的管理机构?()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

首选异丙肾上腺素的是()

A、薄层色谱法B、高效液相色谱法C、气相色谱法D、比色法E、紫外分光光度法异烟肼中游离肼的检查采用

隧道辅助工程措施施工时，应注意观察围岩及支护工作状态，并做好详细的施工记录。()

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受( )的指示完成相应的试验工作。

老年人听觉感受性降低的特点包括()。

阅读材料，回答问题。问题：根据材料并结合所学知识，分析飞机的发展对人类社会所产生的巨大影响。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：

Fortythousandoftheworld’syoungchildrendieeveryday.Thisis15millionayear.Manyofthesedeathscanbeprevented.I

【S1】【S8】

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

委托人选定的某科研机构的实验室对材料和工艺质量的检测试验，应接受(　　)的指示完成相应的试验工作。