首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
admin
2010-06-10
25
问题
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
选项
A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)
答案
D
解析
参见有序表采用二分查找时,算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找,并且二分法查找的效率要比顺序查找高得多。
转载请注明原文地址:https://kaotiyun.com/show/moup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){cout<<’A’;}MyClass(char
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序,实现一个Number类。Add函数计算2个Number类对象之和,并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数,均不超过int的
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
为了取代C中带参数的宏,在C++中使用()。
下面关于指针的说法中错误的是()。
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择,用表示。""为交运算,它由属于前者且属于后者的元组组成。题目为选出属于属性B,同时属性C
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
如果要建立一个宏,希望执行该宏后,首先打开一个表,然后打开一个窗体,那么在该宏中应该使用OpenTable和______两个操作命令。
随机试题
“决渎之官”指的是
引起中药药源性疾病的原因有
A市的甲厂将货物托运给B市的乙厂,与丙运输公司办理了货物运输手续。在货物运至乙厂前,甲厂因业务需要变更该运输合同。根据《合同法》的规定,下列关于此案的表述正确的有()。
()是指为了提高工作效率,实行科学管理,便于经济业务按照事前规定轨道进行而采取的控制措施。
属于客户理财需求短期日标的有()
按照交易形式细分,可以将房地产市场划分为()
同刑事犯罪作斗争是法律赋予每个公民的权利和义务,是每个热爱社会主义祖国的公民义不容辞的()。
由于长期以来人类对生态环境的破坏、对自然资源的过度___________、保护不力等原因,生物多样性遭受的损失令人___________。因此,采取有力措施保护生物多样性已成为十分紧迫的任务。依次填入画横线部分最恰当的一项是()。
在软件开发中,应从哪个阶段开始准备初步的用户手册?()
对于拷贝初始化构造函数,正确的描述是( )。
最新回复
(
0
)