首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
admin
2010-06-10
24
问题
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
选项
A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)
答案
D
解析
参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。
转载请注明原文地址:https://kaotiyun.com/show/moup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1．s2中。注意：不要改动main函数，不能增行或删行，
程序流程图中带有箭头的线段表示的是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列不属于软件工程3个要素的是()。
某系统结构图如下图所示该系统结构图中最大扇入是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
关于虚函数，以下说法正确的是()。
if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
结构化程序所要求的基本结构不包括( )。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
随机试题
()是高级育婴师做好指导、培训和评估的基础和前提。
以下说法正确的是
A．30％B．20％C．6％D．8％二级综合医院药剂科药学人员中具有副高级以上药学专业技术职务任职资格的人员，不得低于()。
关于注册咨询工程师(投资)考试成绩管理的说法，正确的是()
下列管道，属于CB类压力管道的是()。
情境性智力
一项对南奥塔国男女收入差异的研究结果表明，全职工作的妇女的收入是全职工作的男性的收入的80%。然而，其他的调查结果却一致显示，在南奥塔所有受雇用的妇女的平均年收入只是所有受雇用男性的平均年收入的60%。下面哪一点如果也被调查所证实，最有助于解释上面研究结果
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用FCFS调度(先来先服务调度)算法得到的磁道访问序列是()。
Visitorstotheparkhaveoftenlookedupintotheleafycanopyandsawmonkeyssleepingonthebranches,whosearmsandlegsha
WhydoesJohnwanttobuyabicycle?
最新回复
(
0
)
