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

admin2015-08-28 38

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()strText=InputBox("请输入")
在窗体上添加一个命令按钮，名为Command1，其单击事件中有如下程序段，则事件过程执行后，文本框中输出()。Fori=1To4Forj=1To3x=3Fo
在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,yAsIntegera=10:y=0doa=a+2:y=y+aPr
在一个窗体上添加命令按钮控件，名为Command1，事件过程如下，则该过程的执行结果为______。OptionBase1PrivateSubCommand1_Click()Dima(5)AsIntegerDimkAs
下列关于队列的叙述中正确的是______。
在名为Form1的窗体上建立一个文本框，名为Text1；一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。程序运行后，单击“计算”命令按钮，通过在对话框输入整数10，放入整型变量s中，然后计算s!(提示：运算结果应放入Long型变量中)，在文本框中显
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
在窗体上画一个名称为Listl的列表框，为了对列表框中的每个项目都能进行处理，应使用的循环语句为()。

随机试题

我国现行的学校教育制度中，基础教育包括()。
既是病理产物又是致病因素的是既是外感因素又是易于流行的邪气是
10岁男孩，近5天出现食欲不振、恶心、厌油、乏力、尿黄，第5病日出现皮肤巩膜黄染。病前2周曾注射过丙种球蛋白。查体：皮肤黄染，肝右肋下1cm，脾未扪及，ALT500U／L，尿胆红素和尿胆原均阳性，甲型肝炎病毒抗体(IgM和IgG型)阳性，HBsAg阳
A．沙美特罗B．孟鲁斯特C．多索茶碱D．布地奈德E．噻托溴铵属于磷酸二酯酶抑制剂的平喘药是()
下列施工合同履行过程中发生的情形，当事人可以解除合同的有()。
被誉为中国传统工艺“三宝”的是()。
某小学三(1)班李老师发现班上有几个同学的作业总是潦草脏乱。为了帮助这些学生，李老师专门雕刻了2枚印章和一些好孩子的小卡通画奖品，每当这几个同学的作业工整干净，她就在练习本上加盖一个小红花印章，连续得到3次小红花就加盖一个“一级棒”，并奖励一个好孩子的小卡
苏格拉底教学法
Readthetextbelowaboutcommunicatingingroups.Inmostofthelines41-52thereisoneextraword.Itiseithergrammaticall
You______abletospeakEnglishsowellifyouhadn’tbeenpractisinghard.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()strText=InputBox("请输入")

在窗体上添加一个命令按钮，名为Command1，其单击事件中有如下程序段，则事件过程执行后，文本框中输出()。Fori=1To4Forj=1To3x=3Fo

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,yAsIntegera=10:y=0doa=a+2:y=y+aPr

在一个窗体上添加命令按钮控件，名为Command1，事件过程如下，则该过程的执行结果为______。OptionBase1PrivateSubCommand1_Click()Dima(5)AsIntegerDimkAs

下列关于队列的叙述中正确的是______。

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果，例如：若str=”ABCDABCD”，ch=”B”，则函数的返回值为：”ACDACD”Functiondelchar(strAsString，chAsSt

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

在窗体上画一个名称为Listl的列表框，为了对列表框中的每个项目都能进行处理，应使用的循环语句为()。

我国现行的学校教育制度中，基础教育包括()。

既是病理产物又是致病因素的是既是外感因素又是易于流行的邪气是

A．沙美特罗B．孟鲁斯特C．多索茶碱D．布地奈德E．噻托溴铵属于磷酸二酯酶抑制剂的平喘药是()

下列施工合同履行过程中发生的情形，当事人可以解除合同的有()。

被誉为中国传统工艺“三宝”的是()。

苏格拉底教学法

Readthetextbelowaboutcommunicatingingroups.Inmostofthelines41-52thereisoneextraword.Itiseithergrammaticall

You______abletospeakEnglishsowellifyouhadn’tbeenpractisinghard.

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