首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-05-06
63
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/r7Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
数据流的类型有______和事务型。
类继承中,缺省的继承方式是______。
假定q所指对象的值为25,q+1所指对象的值为46,则执行"(*q)++;"语句后,q所指对象的值为______。
下列关于C++函数的叙述中,正确的是()。
下列哪一条不属于数据库设计的任务?()
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数,它用一个已知的对象初始化一个正在创建的同类对象,它的一般格式是:类名::类名(cons类名&引用对象名)。当一个类的对象赋值给该类的另一个对象时,是
A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的,它们之间没有内在联系。
下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
下面的符号中可以用作C++标识符的是()。
随机试题
患者食欲和记忆力减退。检查:眼睑苍白,血红细胞、白细胞和血小板均减少。应首先考虑的是
治疗梅毒首选抗生素为
与输入血液质量有关的早期输血反应为
患者男,62岁,支气管肺癌手术切除病灶后准备出院。在进行出院健康指导时,应该告诉患者出现哪种情况时必须尽快返院就诊
陈某申请领取最低生活保障费,遭民政局拒绝。陈某诉至法院,要求判令民政局履行法定职责,同时申请法院先予执行。对此,下列哪一说法是正确的?(2010年卷二47题,单选)
砖混结构建筑主要是指建筑物的()采用砖类。
公安机关、人民检察院在办理刑事案件过程中依照法律进行的专门调查工作和有关的强制性措施属于()。
随着年龄的增长,人体对卡路里的日需求量逐渐减少,而对维生素的需求却日趋增多。因此,为了摄取足够的维生素,老年人应当服用一些补充维生素的保健品,或者应当注意比年轻时食用更多的含有维生素的食物。为了对上述断定作出评价,回答以下哪个问题最为重要?
设在[0,+∞)上函数f(x)有连续导数,且f’(x)≥k>0,f(0)<0,证明:f(x)在(0,+∞)内有且仅有一个零点。
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【1】publicconcernaboutthe【2】almosttothepointofpanic.Nowgene
最新回复
(
0
)