首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
62
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较O(nlog
2
n)次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf(“%d，%d\n”，m，i)；}执行后的输出结果是
设有定义：longx=-123456L；，则以下能够正确输出变量x值的语句是
以下叙述中正确的是()。
算法的空间复杂度是指()。
以下程序运行后的输出结果是【】。main(){chars[]="9876"，*pfor(p=s；p＜s+2；p++)printf("%s\n"，p);}
数据库管理系统是位于用户与【】之间的软件系统。
若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。 inti＝8，j＝9；floatx＝123．456； print("i＝%oj＝%o\n"，i，j)；
对于下面语句，叙述正确的是______。 char c1[]="abcd"； char c2[]={’a’，’b’，’c’，’d’}；
对C语言源程序执行过程描述正确的是______。
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
随机试题
A．5～10minB．10～15minC．30minD．30～40minE．3小时以上解表药第一煎的时间是沸后
某法院在审理张某自诉伤害案中，发现被告人还实施过抢劫。对此，下列哪一做法是正确的？
王红亲眼目睹了三个盗窃犯实施盗窃及当场被公安机关抓获的过程。事后，侦查人员找到王红取证。对此，下列说法正确的是()
常用的各种会计核算程序，它们在()方面有共同之处。
实现人民当家作主和依法治国的根本保证是坚持中国共产党的领导。()
对公务员违纪行为给予行政处分的种类有()。
一次投掷两颗骰子，出现的点数之和为奇数的概率是__________________．
在考生目录下有一个工程文件sit5．vbp。窗体中已经给出了所有控件(如图3—82所示)。请编写适当的事件过程完成以下功能：单击“读数”按钮，则把考生目录下的in5．txt文件中的一个整数放入Text1；单击“计算”按钮，．则计算出大于该数的第一个素数，并
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwentyyears.Themainchangehasbeen【C2】_
A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials
最新回复
(
0
)
