首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
admin
2010-06-10
26
问题
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
选项
A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)
答案
D
解析
参见有序表采用二分查找时,算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找,并且二分法查找的效率要比顺序查找高得多。
转载请注明原文地址:https://kaotiyun.com/show/moup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout
下列数据结构中,能用二分法进行查找的是()。
软件详细设计生产的图如下:该图是( )
下面是重载为非成员函数的运算符函数原型,其中错误的是
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:int
有如下类定义:classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
设二叉树如下:则中序序列为
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
下列关于铁沉积的描述中,错误的是
下列行政处罚方式中,只能由公安机关决定和执行的是()。
补中益气汤的君药是
味酸,既益筋血而舒筋活络,又开胃生津而消食止渴;性温,能化湿而和中。具有酸不收敛湿邪、温不燥烈伤阴之长的药物是()
建筑桩基承台为筏形承台,筏形承台可仅按局部弯矩作用进行计算的是()。
2013年我国将继续实施积极的财政政策,下列最能体现这一政策的是()。
简述幼儿园艺术教育的目标。
关于μC/0S—II的基本特点,下列叙述中错误的是()。
A、Thanksforsayingso.B、No,notreally.C、Youareright.A回答别人的赞赏要表示感谢:[A]Thanksforsayingso.
(1)Someproductsrespondtoconsumers’needs;others,likeSony’sairboard,seektocreatethem.Likesendinge-mailsfromthep
最新回复
(
0
)