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

admin2017-11-14 18

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
一条鞭法不同于两税法的最具有历史意义的特点是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。
Ineverydayusage"hot"means"havingalotofheat".Manypeoplethinkthat"cold"issomethingcompletelyseparatedfromheat.
能治疗支原体肺炎的药物是：
A、氨茶碱B、布地奈德C、酮替芬D、异丙托溴铵E、孟鲁司特伴活动性消化道溃疡的慢阻肺患者禁用()。
资金时间价值以______和______为前提条件。(　　)
下列说法错误的是()。
下列关于布莱克一斯科尔斯模型的基本假定的说法正确的有()。
（）表示的是个体智力在年龄组中所处的位置。
教育是社会主义现代化建设的基础，国家()教育事业优先发展。
Ratesarelow,butconsumerswon’tborrowWithheavydebtloadsandhighjoblessness,Americansarecautious.TheU.

最新回复(0)

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

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

一条鞭法不同于两税法的最具有历史意义的特点是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在下列模式中，能够给出数据库物理存储结构与物理存取方法是( )。

Ineverydayusage"hot"means"havingalotofheat".Manypeoplethinkthat"cold"issomethingcompletelyseparatedfromheat.

能治疗支原体肺炎的药物是：

A、氨茶碱B、布地奈德C、酮替芬D、异丙托溴铵E、孟鲁司特伴活动性消化道溃疡的慢阻肺患者禁用()。

资金时间价值以______和______为前提条件。( )

下列说法错误的是()。

下列关于布莱克一斯科尔斯模型的基本假定的说法正确的有()。

（）表示的是个体智力在年龄组中所处的位置。

教育是社会主义现代化建设的基础，国家()教育事业优先发展。

Ratesarelow,butconsumerswon’tborrowWithheavydebtloadsandhighjoblessness,Americansarecautious.TheU.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。

资金时间价值以和为前提条件。(　　)