首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-03
61
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/uKvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中，可以在报表设计时作为绑定控件显示字段数据的是()。
窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
创建报表时，可以设置什么对记录进行排序?
下面模型中为概念模型的是
如果字段“考查成绩”的取值范围为小写字母a～e，则下列选项中，错误的有效性规则是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并使用Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,
十进制整数设为整数类I，则下面属于类I的实例的是
二进制数111111转换成十进制数是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
定性预测又称为()。
项目投资管理的特点包括()。
在工作过程中，你常有()
防治治安危害的思想教育，是有广泛社会性的思想工作，要发动各个部门，特别是宣传、教育、新闻、出版等部门，以健康的、进步的思想占领思想阵地。()
你的领导计划性不强，朝令夕改，今天交给你一个任务。明天又交给你另一个任务，你如何处理?
老王和老李沿着小公园的环形小路散步，两人同时出发，当老王走到一半路程时，老李走了100米；当老王回到起点时，老李走了5/6的路程。环形小路总长多少米?()
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。
A、Togainworldwidefameandearnalotofmoney.B、Tofollowherheartanddowhatshewantsto.C、Tofullytapherpotentiala
A--FacultyStudyAreaB--MultimediaReferenceRoomC--Audio-VisualResourcesD--Bag
A、Ithasseenasteadydeclineinitsprofits.B、Ithasbecomemuchmorecompetitive.C、Ithaslostmanycustomerstoforeignco
最新回复
(
0
)
