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

admin2020-07-22 51

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger．ba=2b=3Printfun(a，b)；a；bEndSubPrivate
下列数据结构中，属于非线性结构的是(　　)。
为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是
下列叙述中正确的是(　　)。
用语句Open"C:\teac.txt"ForInputAs#1打开文件后，就可以编程序
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列对于软件测试的描述中正确的是
下列关于线性链表的叙述中，正确的是()。

随机试题

关于材料保管和使用控制的说法，正确的有()。
官僚资本的垄断活动首先和主要的方面是在()
甲建筑工程公司承包某住宅小区建设，试验工乙依据规范要求。制作混凝土试块，并填写了混凝土抗压强度试验报告，如下所示。请根据已知条件，回答下列问题。本表()保存一份。
下列属于三级动火等级的区域是()。
中小企业板块的设计要点有()。Ⅰ．暂不降低发行上市标准Ⅱ．尽可能扩大行业覆盖面Ⅲ．在现有主板市场内设立中小企业板块Ⅳ．在主板市场的制度框架内实行相对独立运行
企业为固定资产发生的下列各项后续支出中，能使流入企业的经济利益超过原先的估计并予以资本化的有()。
下列各项中，属于环境保护税征税范围，应缴纳环境保护税的有()。
国际收支是一个存量概念。()
某项目经理在执行项目时，在详细了解了项目所需要采购的产品和服务后，制订了包含如下所示的采购说明书模板让采购人员填写，该工作说明书中缺少了_______。表XX项目采购工作说明书样本1．采购目标的详细描述2．采购工作范围
我梦想有一天，这个国家将会奋起，实现其立国信条的真谛：“我们认为这些真理不证自明，人人生而平等。”我梦想有一天，在佐治亚州的红色山冈上，昔日奴隶的儿子和奴隶主的儿子能如亲兄弟般地一同坐在餐桌前。我梦想有一天，甚至连密西西比州一个被非正义

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger．ba=2b=3Printfun(a，b)；a；bEndSubPrivate

下列数据结构中，属于非线性结构的是( )。

为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是

下列叙述中正确的是( )。

用语句Open"C:\teac.txt"ForInputAs#1打开文件后，就可以编程序

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

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列对于软件测试的描述中正确的是

下列关于线性链表的叙述中，正确的是()。

关于材料保管和使用控制的说法，正确的有()。

官僚资本的垄断活动首先和主要的方面是在()

甲建筑工程公司承包某住宅小区建设，试验工乙依据规范要求。制作混凝土试块，并填写了混凝土抗压强度试验报告，如下所示。请根据已知条件，回答下列问题。本表()保存一份。

下列属于三级动火等级的区域是()。

中小企业板块的设计要点有()。Ⅰ．暂不降低发行上市标准Ⅱ．尽可能扩大行业覆盖面Ⅲ．在现有主板市场内设立中小企业板块Ⅳ．在主板市场的制度框架内实行相对独立运行

企业为固定资产发生的下列各项后续支出中，能使流入企业的经济利益超过原先的估计并予以资本化的有()。

下列各项中，属于环境保护税征税范围，应缴纳环境保护税的有()。

国际收支是一个存量概念。()

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

下列数据结构中，属于非线性结构的是(　　)。

下列叙述中正确的是(　　)。

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