首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
59
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较：log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；intb=3；intfun(int*k){intb=2；b=*(k++)*b；
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
在软件开发中，下面的任务不属于设计阶段的是______.
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______.
下面概念中，不属于面向对象方法的是______.
.、.*、-＞、：：、?：这五个运算符______重载。
下面程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta[6]={1，2，3，4,5，6}；for(inti=0；i＜5;i++)
模块的独立性一般用两个准则来度量，即模块间的【】和模块的内聚性。
随机试题
在境内的子公司、合营企业、联营企业、分支机构，采用不同于企业记账本位币的．视同境内经营。()
下列关于劳动合同的主体的表述中正确的有()。
共同犯罪：是指两人以上共同故意犯罪。共同犯罪必须具备以下要件：一是犯罪主体必须是两人以上达到刑事责任年龄并具有刑事责任能力的人；二是有共同的犯罪故意；三是有共同的犯罪行为。根据上述定义，下列属于共同犯罪的行为是()。
2000年6月，江泽民同志在中央思想政治工作会议上提出的“四个如何认识”的核心是如何认识和处理当代社会主义与资本主义的关系。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性：
在嵌入式系统硬件设计中，可以采用______方法减少信号的辐射。
下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【16】。(2)图中的①～③删除了部分显示信息，其中①处应
若要将计算机与局域网连接，至少需要具有的硬件是()。
【B1】【B3】
Dinosaurs,saber-toothtigersandthedodobirdarefamousexamplesof【M1】______animalsthathavebecomeextinct.Incaseoft
最新回复
(
0
)
