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

admin2020-05-11 45

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

选项 A、n
B、3n／4
C、n／2
D、n／4

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况

，未找到元素的情况

，大约为3n/4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；

有如下程序：PrivateSubFormClick()DimSAsInteger,pAsIntegerP=1Fori=1To4Forj=1ToiS=S+jNextjP=P=p*sNextiPrintpEn

如果在程序中直接使用了没有声明的变量，则它的数据类型是

下列叙述中正确的是

在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列语句中，没有语病的一句为：

再生障碍性贫血最主要的诊断依据是（）

A．止带汤B．二陈汤C．知柏地黄丸D．革薜渗湿汤E．二妙散肝肾阴虚型阴痒首当选用()

患者，男，65岁。喘促气短30年，加重1周，症见气短不得续、呼多吸少、动则尤甚，舌质淡，苔薄白，脉沉弱。其中医证候是

某企业长期负债为600万元，短期负债为100万元，所有者权益为400万元，年利润为200万元，则该企业的资本化比率为()。

甲公司20×8年度的有关资料如下：(1)年初未分配利润为150万元，本年利润总额为400万元，适用的企业所得税率为25％，假定不存在纳税调整因素。(2)按税后利润的10％和5％提取法定盈余公积和任意盈余公积。(3)向投资者宣告

物价稳定是要保持()的大体稳定，避免出现高通货膨胀。

抗战以来正面战场最大的一次胜利是()。

有研究资料表明，颈椎病患者往往缺钙。而大量实际事例表明，通过食用钙片，呵改善人体内缺钙的状况。因此有人认为，可以通过食用钙片来治疗颈椎病。以下哪项最可能是上述观点依赖的假设?

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；

有如下程序：PrivateSubFormClick()DimSAsInteger,pAsIntegerP=1Fori=1To4Forj=1ToiS=S+jNextjP=P=p*sNextiPrintpEn

如果在程序中直接使用了没有声明的变量，则它的数据类型是

下列叙述中正确的是

在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列语句中，没有语病的一句为：

再生障碍性贫血最主要的诊断依据是（）

A．止带汤B．二陈汤C．知柏地黄丸D．革薜渗湿汤E．二妙散肝肾阴虚型阴痒首当选用()

患者，男，65岁。喘促气短30年，加重1周，症见气短不得续、呼多吸少、动则尤甚，舌质淡，苔薄白，脉沉弱。其中医证候是

某企业长期负债为600万元，短期负债为100万元，所有者权益为400万元，年利润为200万元，则该企业的资本化比率为()。

甲公司20×8年度的有关资料如下：(1)年初未分配利润为150万元，本年利润总额为400万元，适用的企业所得税率为25％，假定不存在纳税调整因素。(2)按税后利润的10％和5％提取法定盈余公积和任意盈余公积。(3)向投资者宣告

物价稳定是要保持()的大体稳定，避免出现高通货膨胀。

抗战以来正面战场最大的一次胜利是()。

有研究资料表明，颈椎病患者往往缺钙。而大量实际事例表明，通过食用钙片，呵改善人体内缺钙的状况。因此有人认为，可以通过食用钙片来治疗颈椎病。以下哪项最可能是上述观点依赖的假设?

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"