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

admin2020-02-26 30

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

相关试题推荐

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1.docx”另存为“结算单模板.docx
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《××(研究所科研经费报账须知》以文本框形式实现，其文字的显示
软件测试的目的是()。
下面属于软件工程三要素的是

随机试题

患儿，女，12岁。左侧第一恒磨牙关系远中尖对尖，右侧第一恒磨牙完全远中，前牙覆盖9mm安氏分类为
最常见的心脏良性肿瘤为
治疗自发性心绞痛禁用
(1)IncomingLetterVancouver,July25,1998LIDUTEXTILEIMP.EXPCORP.,Beijing,ChinaRe:COTTONBATHTOWELSDearSirs,Acust
连锁经营的实质就是将现代化大生产的基本原理运用于商业流通领域，以达到增强合作能力和获取()的目的。
一口水井，在不渗水的情况下，甲抽水机用4小时可将水抽完，乙抽水机用6小时可将水抽完。现用甲、乙两台抽水机同时抽水，但由于渗水，结果用了3小时才将水抽完。那么在渗水的情况下，用乙抽水机单独抽，需()小时抽完。
以下关于优盘的叙述中，不正确的是()。
渔人在捕鱼，一只鸟飞来，叼走了一条鱼。有无数只乌鸦看见了，便去追逐这只叼着鱼的鸟。这只鸟不论飞东飞西，满天的乌鸦就是穷追不舍，它无处可逃，只能疲惫地飞行，心神涣散时鱼就从嘴里掉了下来。那群乌鸦就朝着鱼落下的方向继续追逐。这只鸟如释重负，栖息在树枝上，内心反
现在中国的学生都努力争取去美国留学，这是因为(　)。
NewWorldSupermarkets5thFloorFederationTowerMelbourneSeptember8,2010DearSirorMadam,IreceivedthebillformyA

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

软件测试的目的是()。

下面属于软件工程三要素的是

患儿，女，12岁。左侧第一恒磨牙关系远中尖对尖，右侧第一恒磨牙完全远中，前牙覆盖9mm安氏分类为

最常见的心脏良性肿瘤为

治疗自发性心绞痛禁用

(1)IncomingLetterVancouver,July25,1998LIDUTEXTILEIMP.EXPCORP.,Beijing,ChinaRe:COTTONBATHTOWELSDearSirs,Acust

连锁经营的实质就是将现代化大生产的基本原理运用于商业流通领域，以达到增强合作能力和获取()的目的。

一口水井，在不渗水的情况下，甲抽水机用4小时可将水抽完，乙抽水机用6小时可将水抽完。现用甲、乙两台抽水机同时抽水，但由于渗水，结果用了3小时才将水抽完。那么在渗水的情况下，用乙抽水机单独抽，需()小时抽完。

以下关于优盘的叙述中，不正确的是()。

现在中国的学生都努力争取去美国留学，这是因为( )。

NewWorldSupermarkets5thFloorFederationTowerMelbourneSeptember8,2010DearSirorMadam,IreceivedthebillformyA

现在中国的学生都努力争取去美国留学，这是因为(　)。