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

admin2018-06-20 73

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(
在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Labell、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl_Click()DimiAsIntegerFori=1To500
下面关于标准模块的叙述中错误的是
下列打开“代码窗口”的操作中错误的是
以下关于VB特点的叙述中，错误的是
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是
下列关于滚动条的叙述中，错误的是
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击”读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Textl文本框中；单击”插入列表框”按钮，则按顺序把每个单词作为一项添加到Listl列表框中(如图2-36所示
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组，名称为CHl，共有四个复选框，按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”，其中”语文”、”计算机”复选

随机试题

一般纳税人采用预收货款结算方式的,其增值税专用发票开具的时限为货物发出的当天。()
能全部通过二号筛，但混有能通过四号筛40％的粉末的是
乳牙髓腔感染易引起根分叉处骨吸收的原因是()
材料供应商甲因施工企业乙拖欠货款，诉至人民法院。法院开庭审理后，在主审法官的主持下，乙向甲出具了还款计划。人民法院制作了调解书，则此欠款纠纷解决的方式是()。
证券公司应当在其经营场所显著位置或者其网站，公开受托从事的介绍业务范围，不得公布从事介绍业务的管理人员和业务人员的名单和照片。()
中国银监会以()的监管框架，是一个持续、循环的过程。
诚信是社会工作的重要价值观之一。它是指：(　　)。
为了提高计程车司机的收入，F市计程车公司打算更改其计程车计程收费方案，该公司计程车将在第一个5公里或不到5公里的路程内收取10元起步费，往后每公里收取2元车费；而不是此前的第一个3公里或不到3公里的路程内收取6元起步费，往后每公里收取2元车费。该公司认为上
在社会主义改造基本完成以后，正确处理人民内部矛盾成为国家政治生活的主题。中国共产党提出的正确处理人民内部矛盾的方针政策主要有()
【程序】SETTALKOFFN=325X＝“ABCDEFGHIJ”Y=“甲乙丙丁戊已.”NC＝ALLTRIM(STR(N，6))L＝LEN(NC)N2＝2*L-1NN＝"K＝1DOWHILEK＜＝LN1=INT(VAL(

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(

在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Labell、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl_Click()DimiAsIntegerFori=1To500

下面关于标准模块的叙述中错误的是

下列打开“代码窗口”的操作中错误的是

以下关于VB特点的叙述中，错误的是

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

下列关于滚动条的叙述中，错误的是

一般纳税人采用预收货款结算方式的,其增值税专用发票开具的时限为货物发出的当天。()

能全部通过二号筛，但混有能通过四号筛40％的粉末的是

乳牙髓腔感染易引起根分叉处骨吸收的原因是()

材料供应商甲因施工企业乙拖欠货款，诉至人民法院。法院开庭审理后，在主审法官的主持下，乙向甲出具了还款计划。人民法院制作了调解书，则此欠款纠纷解决的方式是()。

证券公司应当在其经营场所显著位置或者其网站，公开受托从事的介绍业务范围，不得公布从事介绍业务的管理人员和业务人员的名单和照片。()

中国银监会以()的监管框架，是一个持续、循环的过程。

诚信是社会工作的重要价值观之一。它是指：( )。

在社会主义改造基本完成以后，正确处理人民内部矛盾成为国家政治生活的主题。中国共产党提出的正确处理人民内部矛盾的方针政策主要有()

【程序】SETTALKOFFN=325X＝“ABCDEFGHIJ”Y=“甲乙丙丁戊已.”NC＝ALLTRIM(STR(N，6))L＝LEN(NC)N2＝2*L-1NN＝"K＝1DOWHILEK＜＝LN1=INT(VAL(

诚信是社会工作的重要价值观之一。它是指：(　　)。