首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
34
问题
在长度为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/PSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night
与数学表达式x≥y≥z对应的C语言表达式是
若变量已正确定义，以下选项中非法的表达式是
如果定义floata[10],x;则以下叙述中正确的是
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
若有定义语句：doublea，*p＝&a；以下叙述中错误的是
负责数据库中查询操作的数据库语言是()。
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
下列选项中不属于面向对象程序设计特征的是
随机试题
下列哪项不是骨肉瘤的典型临床表现
决定牙齿形态的重要的结构是()
患者女性，40岁，反复发作性喘息5年，加重2小时来院，查体：端坐位，大汗，双肺叩诊过清音，听诊双肺布满哮鸣音．下列哪种情况提示病情危重
个人计算机属于()。
张三2008年4月取得业余咨询收入25000元，则其适用税率为( )。
阅读材料回答下列几题：作为一种文化载体的民间传说或神话并非完全出于古人的想象，而往往以某些史前事件为事实依据。“女娲补天”神话的起源应是源于远古时期一次影响深远的灾害。最近，中南民族大学罗漫提出，著名的神话“女娲炼五色石以补苍天”，是一则典型的以
对线性表进行二分法查找，其前提条件是（）。
在下列字符中，其ASCII码值最小的一个是()。
A、Heisquiteoptimisticaboutit.B、Heisquitepessimisticaboutit.C、Heisnotsureofit.D、Heisratherworriedaboutit.
A、Heisalwayslyingabouteverything.B、Healwaysmakesexcusesforbadchoices.C、Heisemotionallydependentonparents.D、He
最新回复
(
0
)
