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

admin2021-02-22 76

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
在E-R图中，用来表示实体联系的图形是
下列叙述中错误的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下面对对象概念描述正确的是
数据字典(DD)所定义的对象都包含于
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
下列字符串中不能作为C++标识符使用的是()。

随机试题

在Word2010中，若要制作一张不规则表格，应使用“插入”功能区中的“表格”按钮，打开“插入表格”对话框，选择___________命令。
A．蕲蛇B．防己C．独活D．威灵仙治疗急慢惊风、破伤风之抽搐痉挛，宜选用的药物是
D注册会计师负责对丁公司2011年度财务报表进行审计。在审计银行存款时，D注册会计师遇到下列事项，请代为作出正确的专业判断。丁公司银行存款日记账某账户余额为1625000元，在检查该账户银行存款余额调节表时，D注册会计师注意到以下事项：在途存款1000
注册会计师在对甲股份有限公司(以下简称“甲公司”)20×4年财务报表进行审计时，对其当年度发生的下列交易事项的会计处理提出疑问，希望能与甲公司财务部门讨论：(1)1月2日，甲公司自公开市场以2936．95万元购入乙公司于当日发行的一般公司债券30万张，该
【2016天津和平】有的学生看书时“一目十行”，有的学生一次只能读一句话，这反映了()的差异。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
甲方将乙方诉至人民法院，要求乙方偿还借款期限为一年，且已到期的2万元借款以及借款利息。在诉讼中，甲方向法庭提交了借据作为乙方借款的证据。下列与之相关的说法正确的是：()
Wheredoesthisconversationmostprobablytakeplace?
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-13onyouranswersheet,writeT
AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

在E-R图中，用来表示实体联系的图形是

下列叙述中错误的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下面对对象概念描述正确的是

数据字典(DD)所定义的对象都包含于

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

下列字符串中不能作为C++标识符使用的是()。

在Word2010中，若要制作一张不规则表格，应使用“插入”功能区中的“表格”按钮，打开“插入表格”对话框，选择___________命令。

A．蕲蛇B．防己C．独活D．威灵仙治疗急慢惊风、破伤风之抽搐痉挛，宜选用的药物是

【2016天津和平】有的学生看书时“一目十行”，有的学生一次只能读一句话，这反映了()的差异。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

甲方将乙方诉至人民法院，要求乙方偿还借款期限为一年，且已到期的2万元借款以及借款利息。在诉讼中，甲方向法庭提交了借据作为乙方借款的证据。下列与之相关的说法正确的是：()

Wheredoesthisconversationmostprobablytakeplace?

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-13onyouranswersheet,writeT

AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—