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

admin2019-07-28 40

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
下面不属于软件开发阶段任务的是()。
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
下列关于数据库设计的叙述中，正确的是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

随机试题

小儿喉部特点错误的是
A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．糖尿病性肾病E．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑
关于国际工程施工承包合同争议解决的说法，正确的是()。
被重组方重组前一个会计年度末的资产总额或前一个会计年度的营业收入或利润总额达到或超过重组前发行人相应项目()的，申报财务报表至少须包含重组完成后的最近一期资产负债表。
陈某身为甲公司股东未及时履行出资义务，被公司诉诸法院，根据公司法律制度的规定，下列说法正确的是()。
人的本质特点在于()的统一。
在产业化过程中，植物的用水量实际并不大。比如滴灌技术，是目前世界上公认的节水效果最好的灌溉技术，但它一小时的水流量也达到2千克以上。它将水灌在地表，若水量小，还没渗入到植物根茎就蒸发了，水量大又会渗到根茎之下，存在很大的浪费。而固化水技术的使用成本太高，很
【《国闻报》】浙江大学2001年中国近代史真题
如果“义”代表一种伦理的人生态度，“利”代表一种功利的人生态度，那么，我所说的“情”便代表一种审美的人生态度。它主张率性而行，适情而止，每个人都保持自己的真性情。你不是你所信奉的教义，也不是你所占有的物品，你之为你仅在于你的真实“自我”。生命的意义不在于奉
Tragedy,suddenandterrible,hasagainstruckanAmericanschool:fifteenliveswerelostandacityandanationleftwithsca

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件开发阶段任务的是()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

下列关于数据库设计的叙述中，正确的是()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

小儿喉部特点错误的是

A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．糖尿病性肾病E．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑

关于国际工程施工承包合同争议解决的说法，正确的是()。

被重组方重组前一个会计年度末的资产总额或前一个会计年度的营业收入或利润总额达到或超过重组前发行人相应项目()的，申报财务报表至少须包含重组完成后的最近一期资产负债表。

陈某身为甲公司股东未及时履行出资义务，被公司诉诸法院，根据公司法律制度的规定，下列说法正确的是()。

人的本质特点在于()的统一。

【《国闻报》】浙江大学2001年中国近代史真题

Tragedy,suddenandterrible,hasagainstruckanAmericanschool:fifteenliveswerelostandacityandanationleftwithsca