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

admin2020-10-21 96

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

按照“后进先出”原则组织数据的数据结构是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
语句int*p：&k；定义了指针p，与这个语句等效的语句序列是()。
下列叙述中错误的是()。
设有定义intx；floaty；，则10+x+y值的数据类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#inc1ude＜iostream＞usingnamespacestd;c1assBase{
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

阅读苏轼《前赤壁赋》中的一段文字，然后回答下列小题。苏子曰：“客亦知夫水与月乎？逝者如斯，而未尝往也；盈虚者如彼，而卒莫消长也。盖将自其变者而观之，则天地曾不能以一瞬；自其不变者而观之，则物与我皆无尽也，而又何羡乎？且夫天地之间，物各有主，苟非吾
宋代的陈无择创立三因学说，将饮食劳倦，跌仆金刃归为
采集粪便标本检查阿米巴原虫前，将便盆加热的目的是
某男子在人来人往的马路上裸奔，经警察多次给以行政处罚后仍不改悔，一次又在马路上裸奔，遭多人围观，被警察抓获。下列正确的选项有：
A企业2004年6气购入设备一台，买价10万元，增值税1.7万元，支付的运费等其他费用共计3.3万元，当月设备交付使用，预计可使用10年，预计净残值率为5%。企业采用平均年限法计提折旧，则该设备当年应提折旧额为()元。
根据《个人所得税法》及其实施条例的规定，以下各项所得，（）适用超额累进税率计征个人所得税。
“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?”是我国古典文学名著《红楼梦》的开篇诗。()
在本次学术座谈会中，张嘉、莫非、刘涛应邀出席并都受到主席的嘉奖记功，记功分为一等功、二等功、三等功。三人均对受到的记功闭口不言，但神通广大的记者仍对三人的获奖情况找到了蛛丝马迹，据悉最终的嘉奖记功符合以下条件：(1)如果张嘉记二等功，则莫非记三等功。(
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
下列关于C++预定义流对象的叙述中，正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

按照“后进先出”原则组织数据的数据结构是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

语句int*p：&k；定义了指针p，与这个语句等效的语句序列是()。

下列叙述中错误的是()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#inc1ude＜iostream＞usingnamespacestd;c1assBase{

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

宋代的陈无择创立三因学说，将饮食劳倦，跌仆金刃归为

采集粪便标本检查阿米巴原虫前，将便盆加热的目的是

某男子在人来人往的马路上裸奔，经警察多次给以行政处罚后仍不改悔，一次又在马路上裸奔，遭多人围观，被警察抓获。下列正确的选项有：

A企业2004年6气购入设备一台，买价10万元，增值税1.7万元，支付的运费等其他费用共计3.3万元，当月设备交付使用，预计可使用10年，预计净残值率为5%。企业采用平均年限法计提折旧，则该设备当年应提折旧额为()元。

根据《个人所得税法》及其实施条例的规定，以下各项所得，（）适用超额累进税率计征个人所得税。

“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?”是我国古典文学名著《红楼梦》的开篇诗。()

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

下列关于C++预定义流对象的叙述中，正确的是