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

admin2020-02-26 26

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
下面关于计算机系统的叙述中，最完整的是
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
违背数据流图(DFD)构造规则的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。
下面不属于软件测试实施步骤的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

形成阳偏胜的主要原因有()
以“惟歌生民病，愿得天子知”为创作主张的唐代诗人是()
下列选项中，不属于种植义齿成功标准(珠海会议)的是
关于地高辛的叙述哪项是错误的
下列项目建设用地中，不能采用协议方式出让的是()。
某电力用户设有110／10kV变电站一座和若干10kV车间变电所，用户所处海拔高度1500m，其供电系统图和已知条件如下图。1)110kV线路电源侧短路容量为2000MV.A。2)110kV线路电源电抗值为0．4Ω／km。3
依法必须进行招标的项目，自招标文件开始发出之日至投标人提交投标文件截止之日止，最短不得()。
房地产开发企业制定市场营销方案时，对促销方式、时间等做出具体安排前应完成的工作有()。
试述计算机网络安全防范措施。
以春水冲浴，以那还带有春冰碎屑的春水，以那鸭已先知的_______的春水，以那接受着最初的鲜嫩落英的春水，以那溶溶漾漾越来越_______的春水，冲浴你那颗焦虑而迷茫的心吧!依次填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下面关于计算机系统的叙述中，最完整的是

违背数据流图(DFD)构造规则的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

下面不属于软件测试实施步骤的是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

形成阳偏胜的主要原因有()

以“惟歌生民病，愿得天子知”为创作主张的唐代诗人是()

下列选项中，不属于种植义齿成功标准(珠海会议)的是

关于地高辛的叙述哪项是错误的

下列项目建设用地中，不能采用协议方式出让的是()。

某电力用户设有110／10kV变电站一座和若干10kV车间变电所，用户所处海拔高度1500m，其供电系统图和已知条件如下图。1)110kV线路电源侧短路容量为2000MV.A。2)110kV线路电源电抗值为0．4Ω／km。3

依法必须进行招标的项目，自招标文件开始发出之日至投标人提交投标文件截止之日止，最短不得()。

房地产开发企业制定市场营销方案时，对促销方式、时间等做出具体安排前应完成的工作有()。

试述计算机网络安全防范措施。

以春水冲浴，以那还带有春冰碎屑的春水，以那鸭已先知的_______的春水，以那接受着最初的鲜嫩落英的春水，以那溶溶漾漾越来越_______的春水，冲浴你那颗焦虑而迷茫的心吧!依次填入画横线部分最恰当的一项是()。

以春水冲浴，以那还带有春冰碎屑的春水，以那鸭已先知的_的春水，以那接受着最初的鲜嫩落英的春水，以那溶溶漾漾越来越_的春水，冲浴你那颗焦虑而迷茫的心吧!依次填入画横线部分最恰当的一项是()。