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

admin2019-08-22 46

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

相关试题推荐

(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中。请去
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
下列工具中，不属于结构化分析的常用工具的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
结构化程序设计的3种结构是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

简述基金持有人的权利。
下列属于扩展基础的是()。
(　　)是一种没有刻度的专用检验工具，用这种工具不能测出被测量工件的具体尺寸，但可确定被测量工件是否合格。
下列纳税人中，不缴纳土地使用税的有(　　　)。
下列说法正确的有()。
在我国光辉璀璨的历史中，闪耀着一代代推动历史前进向上的优秀人物，他们是支撑中华文明___________的栋梁。也是使中国赢得全世界尊敬认同的文化象征。填入画横线部分最恰当的一项是：
在恒定刺激法求两点阈的各种计算方法中，下列哪种最精确?()。
在近代重创外国侵略者指挥的洋枪队“常胜军”“常捷军”的是()
Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【
Thepassagemainlyanalyzesthedifferencesbetweenshynessandsocialphobiaaswellasthecausesbehindthesetwoproblems.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

结构化程序设计的3种结构是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

简述基金持有人的权利。

下列属于扩展基础的是()。

( )是一种没有刻度的专用检验工具，用这种工具不能测出被测量工件的具体尺寸，但可确定被测量工件是否合格。

下列纳税人中，不缴纳土地使用税的有( )。

下列说法正确的有()。

在我国光辉璀璨的历史中，闪耀着一代代推动历史前进向上的优秀人物，他们是支撑中华文明___________的栋梁。也是使中国赢得全世界尊敬认同的文化象征。填入画横线部分最恰当的一项是：

在恒定刺激法求两点阈的各种计算方法中，下列哪种最精确?()。

在近代重创外国侵略者指挥的洋枪队“常胜军”“常捷军”的是()

Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【

Thepassagemainlyanalyzesthedifferencesbetweenshynessandsocialphobiaaswellasthecausesbehindthesetwoproblems.

(　　)是一种没有刻度的专用检验工具，用这种工具不能测出被测量工件的具体尺寸，但可确定被测量工件是否合格。

下列纳税人中，不缴纳土地使用税的有(　　　)。

Text…Incontrast,SanFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【