在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

admin2017-10-24 71

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

选项 A、(n+1)／2
B、n
C、3n／4
D、n／4

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(1+1)／2，所以选项A正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，是软件调试技术的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
如果设置报表上某个文本框的控件来源属性为“＝2*3+1”则打开报表视图时，该文本框显示信息是()。
有多个操作构成的宏，执行时的顺序是按______依次执行的。
数据结构分为线性结构和非线性结构，带链的队列属于()。
对待排序文件的初始状态不作任何要求的排序方法有()。
下列实体的联系中，属于多对多联系的是()。
在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着______函数决定______。
定义字段默认值的含义是()。
在关系运算中，选择运算的含义是()。

随机试题

下列可导致牙龈增生的药物不包括
腹腔干的直接分支是()。
发生的有关固定资产和投资性房地产有关的业务如下：甲企业为增值税一般纳税人，2009—2012年有关固定资产等的业务如下：(1)2009年因生产需要决定采用自营方式建造一幢办公楼。相关资料如下：2009～1月1日，购入工程用专项物资2000万元，增
求不定积分
始汲黯为谒者，以严见惮。河内失火，延烧千余家，上使往视之。还，报曰：“家人失火，屋比延烧，不足忧也。臣过河南，河南贫人伤水旱万余家，或父子相食，臣谨以便宜，持节发河南仓粟以赈之。臣请归节，伏矫制之罪。”上贤而释之。以数切谏，不得久留内，迁为东海太守。好清静
依我国继承法的规定，第．-jj[顷序的法定继承人有()。
Thefollowingparagraphsaregiveninawrongorder.Youarerequiredtoreorganizetheseparagraphsintoacoherentarticleby
由于业务发展的需要，甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制，IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾，对现有流程的差距进行分析，找出差距后，通过考虑风险、问题和机会，对整体的流程改进方向和目的进行策划。以提高服
(　　)是可以作为关系模式取值的任何一个关系所必须满足的一条约束条件，是通过一个关系中间数据值的相等与否体现出来的相互关系。
Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

二级Access

NCRE全国计算机二级

下列选项中，是软件调试技术的是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

如果设置报表上某个文本框的控件来源属性为“＝2*3+1”则打开报表视图时，该文本框显示信息是()。

有多个操作构成的宏，执行时的顺序是按______依次执行的。

数据结构分为线性结构和非线性结构，带链的队列属于()。

对待排序文件的初始状态不作任何要求的排序方法有()。

下列实体的联系中，属于多对多联系的是()。

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着______函数决定______。

定义字段默认值的含义是()。

在关系运算中，选择运算的含义是()。

下列可导致牙龈增生的药物不包括

腹腔干的直接分支是()。

求不定积分

依我国继承法的规定，第．-jj[顷序的法定继承人有()。

Thefollowingparagraphsaregiveninawrongorder.Youarerequiredtoreorganizetheseparagraphsintoacoherentarticleby

( )是可以作为关系模式取值的任何一个关系所必须满足的一条约束条件，是通过一个关系中间数据值的相等与否体现出来的相互关系。

Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.

在一个关系R中，若存在“学号一系号，系号一系主任”，则隐含存在着函数决定。

(　　)是可以作为关系模式取值的任何一个关系所必须满足的一条约束条件，是通过一个关系中间数据值的相等与否体现出来的相互关系。