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

admin2019-08-22 59

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
下列工具中，不属于结构化分析的常用工具的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
用树型结构表示实体之间联系的模型是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列数据结构中，不能采用顺序存储结构的是()。
支持子程序调用的数据结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

WhyisthemanatManziTechnology?
_____，字熙甫，号______，明代优秀______。他反对以李攀龙、王世贞为首的“后七子”追章琢句，模拟剽窃”的文风，主张______。他的散文长于______，以简洁的语言写人叙事，寄托自己的感情。著有______。
A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血散瘀，又能镇惊安神的药物是()
用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付；逾期不支付的，由劳动行政部门责令用人单位按应付金额的()向劳动者加付赔偿金。
自由现金储备、留存借贷能力、厂房设备的余力、定型的但尚未推出的新产品等因素决定着竞争对手的()。
下列关于一般公司债券发行的表述中，正确的有()。
对于可能判处无期徒刑的案件，应当对讯问过程进行录音或录像。()
早上水缸注满水后，白天用去了其中20，傍晚又用去了27升，晚上用去剩下水的10%，最后剩下的水是半水缸多1升。问早上注入多少升水?()
除非像给违反交通规则的机动车一样出具罚单，否则在交通法规中禁止自行车闯红灯是没有意义的。因为一项法规要有意义，必须能有效地制止它所禁止的行为。但是上述法规对于那些经常闯红灯的骑车者来说显然没有约束力，而对那些习惯于遵守交通法规的骑车者来说，即使没有这样的法
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

下列工具中，不属于结构化分析的常用工具的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

用树型结构表示实体之间联系的模型是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列数据结构中，不能采用顺序存储结构的是()。

支持子程序调用的数据结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

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

WhyisthemanatManziTechnology?

_，字熙甫，号，明代优秀。他反对以李攀龙、王世贞为首的“后七子”追章琢句，模拟剽窃”的文风，主张。他的散文长于，以简洁的语言写人叙事，寄托自己的感情。著有__。

A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血散瘀，又能镇惊安神的药物是()

用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付；逾期不支付的，由劳动行政部门责令用人单位按应付金额的()向劳动者加付赔偿金。

自由现金储备、留存借贷能力、厂房设备的余力、定型的但尚未推出的新产品等因素决定着竞争对手的()。

下列关于一般公司债券发行的表述中，正确的有()。

对于可能判处无期徒刑的案件，应当对讯问过程进行录音或录像。()

早上水缸注满水后，白天用去了其中20，傍晚又用去了27升，晚上用去剩下水的10%，最后剩下的水是半水缸多1升。问早上注入多少升水?()

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

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

二级VB

NCRE全国计算机二级

设窗体上有一个Picturel图片框，要求在图片框中的指定位置(坐标为(500，300))输出“OK”，下面可以实现这一功能的事件过程是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

下列工具中，不属于结构化分析的常用工具的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

用树型结构表示实体之间联系的模型是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列数据结构中，不能采用顺序存储结构的是()。

支持子程序调用的数据结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

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

WhyisthemanatManziTechnology?

_____，字熙甫，号______，明代优秀______。他反对以李攀龙、王世贞为首的“后七子”追章琢句，模拟剽窃”的文风，主张______。他的散文长于______，以简洁的语言写人叙事，寄托自己的感情。著有______。

A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血散瘀，又能镇惊安神的药物是()

用人单位安排加班不支付加班费的，由劳动行政部门责令限期支付；逾期不支付的，由劳动行政部门责令用人单位按应付金额的()向劳动者加付赔偿金。

自由现金储备、留存借贷能力、厂房设备的余力、定型的但尚未推出的新产品等因素决定着竞争对手的()。

下列关于一般公司债券发行的表述中，正确的有()。

对于可能判处无期徒刑的案件，应当对讯问过程进行录音或录像。()

早上水缸注满水后，白天用去了其中20，傍晚又用去了27升，晚上用去剩下水的10%，最后剩下的水是半水缸多1升。问早上注入多少升水?()

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

_，字熙甫，号，明代优秀。他反对以李攀龙、王世贞为首的“后七子”追章琢句，模拟剽窃”的文风，主张。他的散文长于，以简洁的语言写人叙事，寄托自己的感情。著有__。