首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
93
问题
在长度为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/8i8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
派生类的构造函数的成员初始化列表中，不能包含()。
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＞＝b)?a:b;}
若有int*x[3]：则以下表述正确的是______。
数据处理的最小单位是
以下叙述中不正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是______。
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；
使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
随机试题
班主任了解学生的基本方法是问卷法。
INR作为口服抗凝剂治疗时抗凝浓度的适用范围为
概算定额中，热控电缆敷设套用第七章全场电缆及接地中相应控制电缆敷设定额，无须调整。
施工项目( )是以货币形式编制项目计划期内的生产费用、成本水平、成本降低率以及相应措施与规划的书面方案。
建设项目总投资中的土地使用费包括在()中。
纳税人王某对县国税局作出的税务行政处罚不服，申请行政复议，则依法具有行政复议权的行政机关是( )。
证券投资基金与股票债券的区别表现在()。
已知函数f(x)=lnx，g(x)=ex．设直线l为f(x)的图象上一点A(x0，f(x0))处的切线．证明：在区间(1，+∞)上存在唯一的x0，使得直线l与曲线y=g(x)相切．
环境与教育目标的一致性原则
Moreoftenthannot,itisdifficultto______theexactmeaningofaChineseidiominEnglish.[1999]
最新回复
(
0
)
