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

admin2016-12-28 70

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下面关于过程调用的陈述中，哪个是正确的
软件设计中模块划分应遵循的准则是
数据库系统的核心是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

在英国任伦敦大学东方学院中文讲师期间，老舍完成了三部长篇小说：________(1926)、________(1927)、________(1929)，先后在《小说月报》上连载。1929年，老舍离英返围途中在新加坡逗留数月，写作了长篇小说______
麻黄汤的功效是桂枝汤的功效是
简述被监视居住人应当遵守的规定。
地下铁路网布置的基本原则包括(　　)。
计算期货公司风险监管指标时，期货公司持有的金融资产按照分类和流动性情况采取不同比例进行风险调整，分类中同时符合两个或者两个以上的标准的，应当采用最低的比例进行风险调整。()
下列关于权证的基本要素，说法错误的是()。
据耕地占用税有关规定，下列各项土地中，属于耕地的有()。(2011年)
肺循环的中枢是()。
《鸟类世界》一书中记载有一种海鸟，它能飞越太平洋，靠的仅仅是一截树枝。飞行时，它把树枝衔在嘴里；累时，它把树枝放在水里，然后站在上面休息一会儿；饿了，就站在上面捕食；困了，就站在上面睡觉。试想一下，如果它带上鸟巢和足够的食物，它还能飞得动、飞得远吗?同样，
1．在考生文件夹下WUE文件夹中创建名为STUDENT．TXT的文件，并设置属性为“只读”。2．将考生文件夹下COOK＼FEW文件夹中的ARAD．WPS文件复制到考生文件夹下ZUME文件夹中。3．将考生文件夹下HUAYUAN文件夹中的ANUM．MEM文

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询分类号前三个字符为"TP3"的图书信息，不正确的SQL语句是：

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下面关于过程调用的陈述中，哪个是正确的

软件设计中模块划分应遵循的准则是

数据库系统的核心是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

在英国任伦敦大学东方学院中文讲师期间，老舍完成了三部长篇小说：________(1926)、________(1927)、________(1929)，先后在《小说月报》上连载。1929年，老舍离英返围途中在新加坡逗留数月，写作了长篇小说______

麻黄汤的功效是桂枝汤的功效是

简述被监视居住人应当遵守的规定。

地下铁路网布置的基本原则包括( )。

计算期货公司风险监管指标时，期货公司持有的金融资产按照分类和流动性情况采取不同比例进行风险调整，分类中同时符合两个或者两个以上的标准的，应当采用最低的比例进行风险调整。()

下列关于权证的基本要素，说法错误的是()。

据耕地占用税有关规定，下列各项土地中，属于耕地的有()。(2011年)

肺循环的中枢是()。

1．在考生文件夹下WUE文件夹中创建名为STUDENT．TXT的文件，并设置属性为“只读”。2．将考生文件夹下COOK＼FEW文件夹中的ARAD．WPS文件复制到考生文件夹下ZUME文件夹中。3．将考生文件夹下HUAYUAN文件夹中的ANUM．MEM文

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

在英国任伦敦大学东方学院中文讲师期间，老舍完成了三部长篇小说：__(1926)、(1927)、(1929)，先后在《小说月报》上连载。1929年，老舍离英返围途中在新加坡逗留数月，写作了长篇小说

地下铁路网布置的基本原则包括(　　)。