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

admin2020-02-26 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/1mp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
下列叙述中正确的是
对象实现了数据和操作(方法)的结合，其实现的机制是
数据流图(DFD)中的有向箭头(→)表示
下面不属于软件工程过程的4种基本活动

随机试题

“四有”是社会主义公民应具有的基本素质。下列关于“四有”的表述中，正确的是
男，62岁，吞咽哽噎感2个月，人渐消瘦，临床高度怀疑食管癌。确诊的方法是
发病多为儿童的肿瘤不包括()
某河港工程勘察中，拟在已钻探的口径为75mm钻孔附近进行静力触探试验。试问：静力触探试验的探孔距已钻孔的最小距离为下列()项。
该项目环境敏感问题应包括哪些内容?事故风险评价主要包括什么?
在我国，下列关于短期融资券的说法，正确的有()。
2014年2月18日，甲公司签发一张转账支票交付乙公司并授权其补记相关事项。乙公司于2月20日将该支票背书转让给丙公司，丙公司于3月3日向甲公司开户银行P银行提示付款，P银行拒绝付款，丙公司遂行使追索权。要求：根据上述资料，分析回答下列小题。下列各项
根据《自然灾害救助条例》，自然灾害救助款物的使用范围不符合规定的是()。
下列关于党的重大历史事件，按时间先后顺序排列正确的是()。①大会确立了毛泽东思想是党的指导思想，是一切工作的方针，为全党也为全国人民指明了前进和胜利的方向②会上作出了把全党工作重点转移到社会主义现代化建设上来的战略决策，重新确立了解放思想、实事
在进行项目文档及配置管理时，引入“基线”这一概念的目的是_______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

对象实现了数据和操作(方法)的结合，其实现的机制是

数据流图(DFD)中的有向箭头(→)表示

下面不属于软件工程过程的4种基本活动

“四有”是社会主义公民应具有的基本素质。下列关于“四有”的表述中，正确的是

男，62岁，吞咽哽噎感2个月，人渐消瘦，临床高度怀疑食管癌。确诊的方法是

发病多为儿童的肿瘤不包括()

某河港工程勘察中，拟在已钻探的口径为75mm钻孔附近进行静力触探试验。试问：静力触探试验的探孔距已钻孔的最小距离为下列()项。

该项目环境敏感问题应包括哪些内容?事故风险评价主要包括什么?

在我国，下列关于短期融资券的说法，正确的有()。

根据《自然灾害救助条例》，自然灾害救助款物的使用范围不符合规定的是()。

在进行项目文档及配置管理时，引入“基线”这一概念的目的是_______。