首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
110
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8i8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
下列关于继承的描述中,错误的是()。
有如下程序:#includeusingnamespaeestd;classA{public:A(){cout
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
下列对重载函数的描述中,错误的是( )。
下列有关运算符重载的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学
字符串"8+a=\tb\n\r"的长度为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1-9=92*9=1
随机试题
A.异烟肼、吡嗪酰胺B.左旋氧氟沙星C.链霉素D.糖皮质激素E.利福平上述哪种药物在初治结核患者中易引起类赫氏反应(暂时性恶化)
A、大青叶B、板蓝根C、野菊花D、鱼腥草E、白头翁长于凉血止痢的药物是()。
患儿,10个月,阵发性哭闹,被诊断为“肠套叠”,大便的颜色为
甲公司拥有一项汽车仪表盘的发明专利,其权利要求记载的必要技术特征可以分解为a+b+c+d共四项。乙公司制造四种仪表盘,其必要技术特征可以作四种分解,甲公司与乙公司的必要技术特征所代表的字母相同,表明其相应的必要技术特征相同或等同。乙公司的哪项技术侵犯了甲公
(2009年)研究船体在水中航行的受力试验,其模型设计应采用()。
陆先生目前每月工资5000元。公司有两套员工激励方案:甲方案是“双薪”,即年底多发一个月工资5000元;乙方案是发放年终奖5000元。根据案例,回答以下问题。根据前面两题的计算结果,采用乙方案可比甲方案节税()元。
保险兼业代理人可以代理再保险业务。()
促销的手段主要有()。
构成挪用公款罪的行为有()。
Testinghasreplacedteachinginmostpublicschools.Myownchildren’sschoolweekisframedbypretests,drills,tests,andre
最新回复
(
0
)