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

admin2017-06-21 58

问题在长度为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://jikaoti.com/ti/Pu40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号＝“0112”)；查询结果的记录数是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

报表页脚的作用是()。

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面不属于结构化程序设计原则的是()。

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。

A、抗结核药物治疗B、手术治疗C、两者均有D、两者均无附睾结核伴窦道形成的治疗为______。

首先应考虑的诊断是为了鉴别诊断，下列哪种药物能使该杂音减弱

冷脓肿主要出现于

患者，男，42岁。伤寒邪在少阳，寒热往来，胸胁苦满，口苦，咽干。宜用柴胡配伍

炎热地区住宅隔热处理常用的方法有几种，下列哪一项不属于其中?()。

下列焊剂中，不属于按照焊剂添加脱氧剂、合金剂分类的是()。

元认知策略是指学生对自己学习过程的有效监视和控制。()

以实际训练为主的教学方法主要包括()。

ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【C

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

二级MS Office高级应用

NCRE全国计算机二级

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号＝“0112”)；查询结果的记录数是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

报表页脚的作用是()。

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面不属于结构化程序设计原则的是()。

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。

A、抗结核药物治疗B、手术治疗C、两者均有D、两者均无附睾结核伴窦道形成的治疗为______。

首先应考虑的诊断是为了鉴别诊断，下列哪种药物能使该杂音减弱

冷脓肿主要出现于

患者，男，42岁。伤寒邪在少阳，寒热往来，胸胁苦满，口苦，咽干。宜用柴胡配伍

炎热地区住宅隔热处理常用的方法有几种，下列哪一项不属于其中?()。

下列焊剂中，不属于按照焊剂添加脱氧剂、合金剂分类的是()。

元认知策略是指学生对自己学习过程的有效监视和控制。()

以实际训练为主的教学方法主要包括()。

ErnestHemingwaywasoneofthemostimportantAmericanwritersinthehistoryofcontemporaryAmericanliterature.Hewasthe【C

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。