在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2020-07-22 45

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、D(n²)
C、O(log₂n)
D、o(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()　　DimA1(4)AsInteger，A2(4)AsInteger　　Fork＝0To
设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,
在窗体上画一个名称为Combol的组合框，名称为Textt的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrirateSubTimer1_Jimer()Smilef
以下关于VB文件的叙述中，正确的是(　　)。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
“商品”与“顾客”两个实体集之间的联系一般是
C语言函数返回值的类型是由_____决定的。

随机试题

设A、B两处液体密度分别为ρA，ρB，由U形管连接，如图6－4所示，已知水银密度为ρm，1、2面的高度差为△h，它们与A、B中心点的高度差分别为h1，h2，则AB两中心点的压强差pA－pB为()。
从业人员必须享有的基本安全生产权利包括()。
某建设工程承包采用固定单价合同，地基与基础分部工程施工历时1年，通货膨胀率8％，完成后，其钢筋混凝土工程实际完成的工程量是2016m3，而投标时工程量清单中该分项的工程量是2000m3。在这种情况下，业主应根据()计算该分项应付的工程款。
资料某商品流通企业为了扩大生产经营，准备生产一种新产品，两年后投放市场，共生产五年至十年。生产这种新产品的方案有三种：(1)从国外引进一条高效自动生产线(引进生产线)；(2)改建本企业原有的生产线(改建生产线)；(3)按专业化协作组织“一条龙”生产
通信在对等层的实体之间进行。划分层次的原则：不能太多，不能太少。()
高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。
在教育活动中，教师必须严格要求自己，以身作则，时时处处用自己的积极行为去影响学生的行为，用自己的良好个性去影响学生的个性，用自己的正确态度去影响学生的态度，以便取得最佳的教育效果。这体现的是教师职业道德规范中的()。
A.watchB.informationC.withA.associated【T7】______a22-minutereductionintheirlifeexpectancyB.livedanaverage4.8y
联运提单只适用于海运同其他方式所组成的联合运输。()
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级VB

NCRE全国计算机二级

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click() DimA1(4)AsInteger，A2(4)AsInteger Fork＝0To

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,

假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrirateSubTimer1_Jimer()Smilef

以下关于VB文件的叙述中，正确的是( )。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

“商品”与“顾客”两个实体集之间的联系一般是

C语言函数返回值的类型是由_____决定的。

设A、B两处液体密度分别为ρA，ρB，由U形管连接，如图6－4所示，已知水银密度为ρm，1、2面的高度差为△h，它们与A、B中心点的高度差分别为h1，h2，则AB两中心点的压强差pA－pB为()。

从业人员必须享有的基本安全生产权利包括()。

通信在对等层的实体之间进行。划分层次的原则：不能太多，不能太少。()

高新技术也叫尖端技术，它体现了人类的智慧集中度，是当代人类社会的最新科学成就。高新技术发展的特点与趋势有()。

A.watchB.informationC.withA.associated【T7】______a22-minutereductionintheirlifeexpectancyB.livedanaverage4.8y

联运提单只适用于海运同其他方式所组成的联合运输。()

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;f=【

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()　　DimA1(4)AsInteger，A2(4)AsInteger　　Fork＝0To

以下关于VB文件的叙述中，正确的是(　　)。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。