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

admin2019-05-20 56

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

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

计算机408

学硕统考专业

相关试题推荐

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
下列哪一个不是罗马王政时代的管理机构?()
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

随机试题

机动车仪表板上（如图所示）一直亮，表示安全气囊处于工作状态。
设积分区域D是由x=，y=x及y=0所围成，二重积分化为极坐标下的二次积分为()
酶促反应进程曲线可用于确定
Theentrepreneur，accordingtoFrencheconomistJ．B．Say，“isapersonwhoshiftseconomicresourcesoutofanareaoflowerandin
镇政府作为国家最基层的一级政府，________的工作十分复杂，________的压力十分巨大。填入画横线部分最恰当的一项是：
美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。
下列关于函数模板的描述中，错误的是
PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes
MotorolaInc.,theworld’ssecond-largestmobilephonemaker,willbeginsellingallofthetechnologyneededtobuild’abasic
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

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

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

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

机动车仪表板上（如图所示）一直亮，表示安全气囊处于工作状态。

设积分区域D是由x=，y=x及y=0所围成，二重积分化为极坐标下的二次积分为()

酶促反应进程曲线可用于确定

Theentrepreneur，accordingtoFrencheconomistJ．B．Say，“isapersonwhoshiftseconomicresourcesoutofanareaoflowerandin

镇政府作为国家最基层的一级政府，________的工作十分复杂，________的压力十分巨大。填入画横线部分最恰当的一项是：

美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。

下列关于函数模板的描述中，错误的是

PublicandPrivateSchoolsintheUniteStatesReligiousandprivateschoolsreceivelittleornosupportfrompublictaxes

MotorolaInc.,theworld’ssecond-largestmobilephonemaker,willbeginsellingallofthetechnologyneededtobuild’abasic

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne

镇政府作为国家最基层的一级政府，的工作十分复杂，的压力十分巨大。填入画横线部分最恰当的一项是：