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

admin2015-08-25 68

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQLSELECT语句完成的是______。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是
下面描述中错误的是
与一般的线性表一样，在程序设计语言中，用______作为栈的顺序存储空间。
要从MXB中删除1998年以前的记录，以下一定正确的是______。
A、 B、 C、 D、 A软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过
A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，
A、 B、 C、 D、 B在赋值和输入语句中使用数组名时，表示将同一个值同时赋给该数组的全部数组元素。可以用一维数组的形式访问二维数组，数组y的定义中只定义了6个元素，而选项A)的下标已经超出了数组的
A、 B、 C、 D、 B与表名相同的结构化复合索引在打开表时都能够自动打开，并且在添加、更改或删除记录时自动维护索引，但是对于非结构索引(包括单一索引文件、非默认名的.cdx索引)必须在使用之前打开索引文件

随机试题

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____
过氧化物酶染色呈阴性的细胞是
最大与最大对策是()。
背景资料某城市市区主要路段的地下两层结构工程，地下水位在坑底以下2．0m。基坑平面尺寸为145m×20m，基坑挖深为12m，围护结构为600mm厚地下连续墙，采用四道Φ609mm钢管支撑，竖向间距分别为3．5m、3．5m和3m。基坑周边环境为：西侧距地下
关于有效市场假说理论，下列论述错误的是(　　)。
给定资料材料1城镇化的直接表现形式就是农村人口向城镇集中，在此过程中农村人口比重减少，农民成为产业工人或以其他方式成为城市居民，这也是促进产业结构、就业结构以及生产、生活方式等变化的重要因素。产业发展，是城镇化演进的重要基础。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()
一30，一4，()，24，122，340。
认为“教育是一种文化过程”的教育家是()
()高息储蓄()授权签名()外币存单()利率

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQLSELECT语句完成的是______。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是

下面描述中错误的是

与一般的线性表一样，在程序设计语言中，用______作为栈的顺序存储空间。

要从MXB中删除1998年以前的记录，以下一定正确的是______。

A、 B、 C、 D、 A软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过

A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，

A、 B、 C、 D、 B在赋值和输入语句中使用数组名时，表示将同一个值同时赋给该数组的全部数组元素。可以用一维数组的形式访问二维数组，数组y的定义中只定义了6个元素，而选项A)的下标已经超出了数组的

A、 B、 C、 D、 B与表名相同的结构化复合索引在打开表时都能够自动打开，并且在添加、更改或删除记录时自动维护索引，但是对于非结构索引(包括单一索引文件、非默认名的.cdx索引)必须在使用之前打开索引文件

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】______themupinadictionary,ofcourse,【C2】_____

过氧化物酶染色呈阴性的细胞是

最大与最大对策是()。

关于有效市场假说理论，下列论述错误的是( )。

我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其关键和基础是()

一30，一4，()，24，122，340。

认为“教育是一种文化过程”的教育家是()

()高息储蓄()授权签名()外币存单()利率

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

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow,Youcan【C1】__themupinadictionary,ofcourse,【C2】_

关于有效市场假说理论，下列论述错误的是(　　)。