首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2012-12-29
37
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/iuVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中不属于软件需求分析阶段任务的是()。
有以下程序 #inelude＜stdio．h＞ main() {inta=0，b=0，c=0，d=0； if(a=1)b=1；c=2； elsed=3； printf("％d，％d，％d，％d＼n"，a，b，c，d)； } 程序
以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
有以下程序 #include＜stdio．h＞ main() {intx=0x9； printf(“％c＼n”，’A’+x)； } 程序运行后的输出结果是()。
以下关于C语言数据类型使用的叙述中错误的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
软件开发中，需求分析阶段可以使用的工具是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，
在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。
不合法的main函数命令行参数表示形式是()。
随机试题
a和b中有且只有一个为0，其正确的表达式是()。
论述贾平凹小说的艺术特色。
在城市规划区范围内，以出让方式取得土地使用权，闲置1年以上按出让金的()以下征收土地闲置费。
某项目的现金流量表同上题所示，基准收益率取10%，计算期为10年，其财务净现值为()。
注册建造师担任施工项目负责人期间原则上不得更换或变更注册单位，除非()。
小张出差回来报销差旅费2700元，原借3000元，交回多余现金300元。则报销时的会计分录为()。
教师职业经历了非专业化兼职教师、________到专业化专职教师三个阶段。
从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：
"We’veseena【C1】______ofpeople,peoplewhohavehadlongstandingproblemswiththeirsleep,whoreportthattheirsleepisge
当前的大学教育在传授基本技能上是失败的。有人对若干大公司人事部门负责人进行了一次调查，发现很大一部分新上岗的工作人员中都没有很好掌握基本的写作、数量和逻辑技能。上述论证是以下列哪项为前提的?
最新回复
(
0
)
