首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-05-06
25
问题
在长度为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://jikaoti.com/ti/VFt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(inti,int
C++中通常和一个运算符连用,构成一个运算符函数名的C++关键字为______。
执行下列语句后,变量n的值是______。intn=0;for(inti=1;i<=3;i++)for(intj=1;j<<=i;j++)n++;
使用输入输出操作符setw,能够控制()。
有如下程序:#include<iostreanl>usingnamespaeestd;classAA{public:AA(){cout<<’1’;}};classBB:publicAA{
软件是程序、数据和______的集合。
有如下函数模板:template<classT>Tsquare(Tx){returnx*x;)其中T是()
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
在软件开发过程中,需求分析阶段产生的主要文档是
A、 B、 C、 D、 D由主函数main入手,定义了类D对象obj。其中D为类B和C的公有继承,A是C的虚基类。题目中要求的输出结果为“ABCD”,依次为类A,类B,类c.类D中构造函数的输出语句。为了保证
随机试题
裂变思维是指在思考和解决问题时,不受已知的或现成的方式、规则和范畴的约束,从一个问题的中心点向外辐射发散,进行多方向、多角度、多层次的思维活动。根据上述定义,下列情形体现了裂变思维的是:
下面有关处方的说法中正确的是
下列何种纤维面层的地毯阻燃性最好?[2012—043,2009—048,2007—046]
(2003)在处理公共建筑室外空间与周围环境的关系时.常常会引用“巧千因借,精在体宜”及“俗则摒之,嘉则收之”.这些话出自于:
X股份有限公司(以下简称X公司)系公开发行A股的上市实体,北京ABC会计师事务所注册会计师A担任X公司2014年度财务报表审计的项目经理,注册会计师B为主任会计师。资料一:A注册会计师在审计工作底稿中记录了所了解的X公司情况及其环境,部分内容摘录
案例一:以下是《十几减九》的教学片段:教师先让学生独立思考例题“12—9”的计算方法,然后展开师生对话,交流算法。师:谁来介绍自己的方法,告诉大家你是怎么想的?生1:我是数出来的。师:你是怎么数出来的呢?
行政行为合法要件包括()。
2016年可以被称为“共享年”,截至2016年11月,已经诞生了摩拜、优拜、OFO、小鸣、骑呗等多家共享单车品牌。针对上述5种单车品牌,武汉大学樱园宿舍的门前,特意设立了共享单车小车位。车位1至5从左到右停着5辆不同品牌不同颜色的单车,其中一辆为红色,并已
已知fˊ(lnx)=1+x,则f(x)=_________.
Thegrandmotherdidn’twanttogotoFlorida.ShewantedtovisitsomeofherconnectionsineastTennesseeandshewasseizing
最新回复
(
0
)