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

admin2017-06-20 70

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面的描述中正确的是
如下描述中正确的是：
在建立表间一对多的永久联系时，主表的索引类型必须是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
数据结构主要研究的足数据的逻辑结构、数据的运算和()。

随机试题

应当建立备查账核算的是()。
下列有关原材料核算的说法中，错误的是()。
某同学使用Photoshop软件为自己家种植的橙子制作宣传海报，其图层面板如图所示。以下说法正确的是()。
下列关于微生物的培养和利用的叙述，正确的是()。
()是指在一定时间和范围内，师生经过努力所要达到的教学结果的标准、规格或状态。
在《中华人民共和国著作权法》规定的情形中，使用作品可以不经著作权人许可，不向其支付报酬，但应当指明作者姓名、作品名称，并且不得侵犯著作权人依照《中华人民共和国著作权法》享有的其他权利。这在《中华人民共和国著作权法》上称为：
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和
阅读材料，回答问题：这个世界上谁最了解你?父母、伴侣还是朋友?恐怕对于如今的很多人来说，答案是自己的手机。它知道你每天几点起床、何时入睡、走了多少步路程，知道你喜欢看什么文章、听什么音乐，它记录了你跟谁聊天的频率最高。知道你每一笔网购都花在了哪里……透过
TherearemanysuperstitionsinBritain,butoneofthemost【B1】______heldisthatitisunluckytowalkunderaladder—eveni
下面关于JTAG的叙述中，错误的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面的描述中正确的是

如下描述中正确的是：

在建立表间一对多的永久联系时，主表的索引类型必须是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

应当建立备查账核算的是()。

下列有关原材料核算的说法中，错误的是()。

某同学使用Photoshop软件为自己家种植的橙子制作宣传海报，其图层面板如图所示。以下说法正确的是()。

下列关于微生物的培养和利用的叙述，正确的是()。

()是指在一定时间和范围内，师生经过努力所要达到的教学结果的标准、规格或状态。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和

TherearemanysuperstitionsinBritain,butoneofthemost【B1】______heldisthatitisunluckytowalkunderaladder—eveni

下面关于JTAG的叙述中，错误的是()。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)