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

admin2017-10-24 38

问题在长度为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全国计算机二级

相关试题推荐

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______.
线性表的顺序存储结构和线性表的链式存储结构分别是______。
已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数值赋值给变量t。以下正确的是()。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo
已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。
以下关于报表组成的叙述中错误的是
假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。
用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

随机试题

完全竞争市场上单个厂商所面临的需求曲线()
休克时反映重要器官血液灌注充足与否的简单、有效的监测指标是
甲、乙就一幅古董字画的归属发生了争议。甲称字画属甲所有，因为乙称认识字画鉴定的专家，故交给乙委托代为找专家鉴定。甲现在要求乙返还。乙称该字画为自己所有，拒绝返还。甲无法证明对该字画拥有所有权，但能够证明在交给乙之前一直合法占有该字画。乙则拒绝提供从甲处合法
汤姆和乔纳森是甲国驻乙国的领事官员，汤姆一日在公寓外目睹乔纳森驾车将一路人撞死，但乔纳森并未下车救人，而是加速逃逸。死亡路人家属向乙国法院起诉乔纳森，要求赔偿。甲、乙两国都是《维也纳领事关系公约》的缔约国，且两国之间没有其他双边的涉及外交和领事特权与豁免方
下列建设用地的土地使用权，确属必要的，可以由县级以上人民政府依法批准划拨()。
某工厂每年需消耗煤100000吨，每吨煤的价格为1200元，每吨煤的年保管费4％，单次订货成本为6000元，假设煤的价格不因采购数量的不同而产生折扣。根据以上资料，回答下列问题：下列不属于库存管理优点的是()。
下面有关样本规模提法中，正确的有()。
下面谱例出自哪一个省的民歌?()
殷墟甲骨文是商代晚期刻在龟甲兽骨上的文字，是商王室及其他贵族利用龟甲兽骨占卜吉凶时写刻的卜辞和与占卜有关的记事文字，殷墟甲骨文的发现对中国学术界产生了巨大而深远的影响。甲骨文的发现证实了商王朝的存着。历史上，系统讲述商史的是司马迁的《史记.殷本纪
视觉新闻(中国传媒大学，2016)

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

线性表的顺序存储结构和线性表的链式存储结构分别是______。

已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数值赋值给变量t。以下正确的是()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。

以下关于报表组成的叙述中错误的是

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

完全竞争市场上单个厂商所面临的需求曲线()

休克时反映重要器官血液灌注充足与否的简单、有效的监测指标是

下列建设用地的土地使用权，确属必要的，可以由县级以上人民政府依法批准划拨()。

某工厂每年需消耗煤100000吨，每吨煤的价格为1200元，每吨煤的年保管费4％，单次订货成本为6000元，假设煤的价格不因采购数量的不同而产生折扣。根据以上资料，回答下列问题：下列不属于库存管理优点的是()。

下面有关样本规模提法中，正确的有()。

下面谱例出自哪一个省的民歌?()

视觉新闻(中国传媒大学，2016)