首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-05-06
94
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(n log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;className{charname[20];public:Name(){strcpy(name,"");
有如下程序:#includeusingnamespacestd;classBase{private:voidfunl()const{cout
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
有如下类定义classAnimal{public:virtualvoidName0=0;};classKoala:publicAnimal{public:voidName(){/*函数体略*/}};关于上述类定义,下列描述中错
有如下语句序列:intx=100,&r==x;cout
有如下程序:usingstd::cout;DuDIIC:frienddoubledistance(constPoint&p);∥p距原点的距离Point(intXX=0,intyy=O):x
下列运算符函数中,肯定不属于类Value的成员函数的是()。
数据流程图(DFD图)是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
若f(x)=在x=0点连续,则a=_______.
青蒿的功效是
地下停车库每个车位建筑面积宜为:[2010年第54题]
下列属于会计法律关系主体的是()。
关于被冻结单位存款的利息计算的说法正确的是()。
下列各项中,属于法定免征城镇土地使用税的有()。
从汉语的使用习惯上讲,“批评”起码包括“批”和“评”。“批”绝对不是大批判的“批”,而首先应该,也必须是一种努力使自己冷静理性的“批注”之“批”。也就是说,认真地、换位地解读被批评的意见,不要歪曲、夸大,再“注”出意见。至于“评”,我们尤其需要注意到言字旁
下列智力测验中,属于文化公平测验的是()
A(11)physician,whowaslyingonhisdeathbed,wassurroundedbyseveralfellowphysicians,whowereweepingathisloss.
A、Sixmonths.B、Sixtotwelvemonths.C、Twelvemonths.D、Morethanayear.B
最新回复
(
0
)