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

admin2017-06-21 85

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

选项 A、(3＋n)，／4
B、n
C、n／2
D、n／4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于表的叙述中，错误的是()。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页

在软件开发中，需求分析阶段产生的主要文档是()。

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

下面描述中，不属于软件危机表现的是()。

数据结构中，与所使用的计算机无关的是数据的()。

下列关于查询设计视图“设计网格”各行作用的叙述中，错误的是()。

多种神经递质及调质共存的结果是：神经肽的特点是：

继发性闭经，血FSH升高，雌激素水平降低，常见于

在神经上皮性肿瘤中最多见的是在神经上皮性肿瘤中其次多见的是

简述感染性心内膜炎病人体温过高的护理要点。

最常见的多房性卵巢肿瘤是

根据行政程序法理论，()属于行政程序法的基本制度。(2008年)

下列情形中，不能担任劳动争议仲裁员的是（）。

算法一般都可以用哪几种控制结构组合而成______。

Eachof5positivewholenumbersisatleast8.Theaverage(arithmeticmean)ofthese5numbersis24.Iftheaverageoftwooft

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于表的叙述中，错误的是()。

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：在报表对象rTeacher。的报表页

在软件开发中，需求分析阶段产生的主要文档是()。

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

下面描述中，不属于软件危机表现的是()。

数据结构中，与所使用的计算机无关的是数据的()。

下列关于查询设计视图“设计网格”各行作用的叙述中，错误的是()。

多种神经递质及调质共存的结果是：神经肽的特点是：

继发性闭经，血FSH升高，雌激素水平降低，常见于

在神经上皮性肿瘤中最多见的是在神经上皮性肿瘤中其次多见的是

简述感染性心内膜炎病人体温过高的护理要点。

最常见的多房性卵巢肿瘤是

根据行政程序法理论，()属于行政程序法的基本制度。(2008年)

下列情形中，不能担任劳动争议仲裁员的是（）。

算法一般都可以用哪几种控制结构组合而成______。

Eachof5positivewholenumbersisatleast8.Theaverage(arithmeticmean)ofthese5numbersis24.Iftheaverageoftwooft

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。