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

admin2017-12-14 40

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsI
在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i
在一个窗体上添加一个命令按钮控件，名为Command1，事件过程如下，则执行结果是()。OptionBase1PrivateSubCommand1_Cliek()Dima(5)AsIntegerDim
要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。
数据库技术的根本目标是要解决数据的
有如下函数过程：FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y＜＞0reminder=xMody
若在某窗体模块中有如下事件过程：PrivamSubCommand1_Click(IndexAsInteger)......EndSub则以下叙述中正确的是______。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是

随机试题

某市公安局和工商局在一次联合执法检查中对某区一个个体户刘某走私的香烟予以没收，3日后以共同名义对个体户刘某作出罚款2万元的行政处罚决定。刘某若对罚款2万元的行政处罚决定不满，应向（）申请复议。
如今的年轻人，难免面对着工作的压力、竞争的焦虑以及对成功的渴望等，选择嘻哈作为一种放松的方式，无可厚非。嘻哈也是属于年轻人的文化，其中蕴含着对公平正义的追求和对自由的渴望。某些说唱者认为血腥暴力、毒品色情正是嘻哈文化的特色，但这种想法恰恰偏离了嘻哈的本质。
EarthDayisthelargest,mostwidelycelebrated,internationalenvironmentalevent.LearningaboutandprotectingEarthiswhat
项背强直，发热不恶寒，汗出头痛者，治宜选用
试述传者的权利。
罗某从外地采购一批玉米存放在一粮食仓库销售。甲市乙区市场监督管理局接到这批玉米已发生霉变举报后，即派员前往现场检查核实。该局人员对这批玉米全部进行查封，并从这批玉米中抽出四袋样品送检，制作了现场笔录。罗某对此不服，向法院提起行政诉讼。据此，回答下列问题。
会计档案原件原则上不得借出,如有特殊需要,必须经总会计师批准,在不拆散原卷册情况下,可以提供查阅或者复制,并办理登记手续。()
以下关于证券公司自营业务的特点，说法错误的是()。
人脑之所以不同于电脑，一个重要的差别就在于人脑的活动不是单线的，它不会局限在预设的单一程序中进行。正在从事的活动的每一环节，都有可能作为一个触点引发偏离正常程序的心理活动。例如日常生活中翻箱倒柜寻找物品，这一过程中翻寻出的每一件无关的东西都有可能触发寻找者
近代中国的历史表明，要争得民族独立和人民解放必须首先进行

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsI

在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_click()Dimarr()AsIntegerReDimarr(3)Fori=0To3arr(i

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

要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。

数据库技术的根本目标是要解决数据的

有如下函数过程：FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y＜＞0reminder=xMody

若在某窗体模块中有如下事件过程：PrivamSubCommand1_Click(IndexAsInteger)......EndSub则以下叙述中正确的是______。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列叙述中正确的是

某市公安局和工商局在一次联合执法检查中对某区一个个体户刘某走私的香烟予以没收，3日后以共同名义对个体户刘某作出罚款2万元的行政处罚决定。刘某若对罚款2万元的行政处罚决定不满，应向（）申请复议。

EarthDayisthelargest,mostwidelycelebrated,internationalenvironmentalevent.LearningaboutandprotectingEarthiswhat

项背强直，发热不恶寒，汗出头痛者，治宜选用

试述传者的权利。

会计档案原件原则上不得借出,如有特殊需要,必须经总会计师批准,在不拆散原卷册情况下,可以提供查阅或者复制,并办理登记手续。()

以下关于证券公司自营业务的特点，说法错误的是()。

近代中国的历史表明，要争得民族独立和人民解放必须首先进行