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

admin2017-10-24 73

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

相关试题推荐

程序执行结果s的值是【】.PrivateSubCommandl-Click()I=0DoS=I+SI=I+lLoopUntilI＞=4EndSub
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
以下哪一项是VisualBasic合法的数组元素()。
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
下列关于宏的说法中，错误的一项是()。
在分析建立数据库目的时，应该()。
"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。
关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

随机试题

Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]
某测绘单位开展了沿海某岛屿的陆岛GPS联测及区域似大地水准面精化工作，分级布设了若干GPSB、C级控制点，以及高程异常控制点(又称GPS水准点)和二、三等水准点，辅以全站仪等常规方法建立了D级测图控制网，并对海岛及附近海域施测了1：2000地形图。测量采
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有：户外降压变压器安装；高压配电柜安装；高压同步电动机安装；断路器、用电计量装置的安装；电气设备安装及试运行。在安装过程中，该电力建设公司严格执行相关技术标准、规范，认真做好各阶段、各工序的施工记
避免施工中出现不利施工因素而影响进度的合理方法，包括()。
每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。
由于审计测试及被审计单位内部控制的固有限制，如在投资决策时人为判断可能出现错误和由于人为失误而导致投资内部控制失效，注册会计师依照独立审计准则进行审计，并不能保证发现所有的错误或舞弊。(　　)注册会计师对重大错报风险的评价是针对被审计单位会计报表认定层
通信企业进行市场定位的步骤有哪些?
()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。
下列有关西欧封建社会的表述，错误的一项是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序执行结果s的值是【】.PrivateSubCommandl-Click()I=0DoS=I+SI=I+lLoopUntilI＞=4EndSub

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

以下哪一项是VisualBasic合法的数组元素()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

下列关于宏的说法中，错误的一项是()。

在分析建立数据库目的时，应该()。

"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd

我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]

避免施工中出现不利施工因素而影响进度的合理方法，包括()。

每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。

通信企业进行市场定位的步骤有哪些?

()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。

下列有关西欧封建社会的表述，错误的一项是()。