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

admin2017-10-24 55

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(
在单链表中，增加头结点的目的是______。
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。
在窗体中添加一个名为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()a＝75Ifa＞60Thenk＝1Els
在下列有关查询基础知识的说法中不正确的是()。
可以建立多层次的组页眉及组页脚，但层次不能太多，一般不超过______层。
下列叙述中正确的是()。
定义了二维数组B(2to6，4)，则该数组的元素个数为______。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
具有3个结点的二叉树有

随机试题

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明（）
驾驶摩托车通过无人看守的铁路道口时，应做到______。
Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc
患者男，34岁。因天气寒冷室内生炭火，次日起床后感头晕，突然晕倒在地，呼之不应、全身瘫软、出汗、昏迷。和其一同生活的妻子也有头晕、无力、出汗的表现。急送当地医院就诊。既往身体健康，无脑外伤及抽搐病史，无高血压史，无烟酒嗜好，无精神失常史等。体检：T36．
阿托品中毒的症状错误的是()
甲房地产经纪机构(以下简称甲机构)是一家采用连锁经营模式的机构。乙房地产经纪机构(以下简称乙机构)是经甲机构授权使用甲机构品牌、商品标识等知识产权的独立企业。张某是乙机构的房地产经纪人。某日，张某受乙机构指派，承办李某名下房屋的出售业务。经张某撮合，李某与
某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。
下列关于教师职业责任的发展趋势，说法不正确的是()。
甲队队员围成一个正方形站立，刚好每边4人；乙队队员则围成一个正六边形站立，每边7人，那么两队的人数相差()。
A、Cleanthekitchen.B、Asksomeonetofixthesink.C、Findabiggerapartmentforthelady.D、Checktheworkdonebythemainten

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

在单链表中，增加头结点的目的是______。

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。

在窗体中添加一个名为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()a＝75Ifa＞60Thenk＝1Els

在下列有关查询基础知识的说法中不正确的是()。

可以建立多层次的组页眉及组页脚，但层次不能太多，一般不超过______层。

下列叙述中正确的是()。

定义了二维数组B(2to6，4)，则该数组的元素个数为______。

具有3个结点的二叉树有

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明（）

驾驶摩托车通过无人看守的铁路道口时，应做到______。

Thenewborncanseethedifferencebetweenvariousshapesandpatternsfrombirth.Hepreferspatternstodullorbrightsolidc

阿托品中毒的症状错误的是()

某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。

下列关于教师职业责任的发展趋势，说法不正确的是()。

甲队队员围成一个正方形站立，刚好每边4人；乙队队员则围成一个正六边形站立，每边7人，那么两队的人数相差()。

A、Cleanthekitchen.B、Asksomeonetofixthesink.C、Findabiggerapartmentforthelady.D、Checktheworkdonebythemainten