首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-31
66
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/N2Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序输出的结果是()。main(){inta;a=-4+4*5-6;printf("%d",a);a=4+4%5-6;printf("%d",a);a=-3+4%6/5;p
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型
若有定义语句chars[100],d[100]；intj=0，i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++；}d[j]=0；
有下列程序：main(){inti；for(i=1；i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);
不能与do…while(exp)语句中的(exp)等价的表达式是()。
C语言规定，简单变量作实参时，它和对应形参之间的数据传递方式是______。
设有定义语句：intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。
以下叙述中错误的是
在面向对象的程序设计方法中，类的实例称为______。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
随机试题
运行消防控制室图形显示装置软件，通过“报警历史记录查询”子菜单，可查询()。
存在主义的主要代表人物是()
组织老化的标志。
A．水丸B．蜜丸C．糊丸D．滴丸E．蜡丸疗效迅速，生物利用度高的剂型为()。
(2007年)下列哪一条不是通风空调中进行模型实验的必要条件?()
为满足项目管理工作的需要，往往需要对建设工程项目信息进行综合分类，即按多维分类，分类的方法不包括()。
半导体收音机用微调电容器
目前，图书市场尤其是互联网上各类作品五花八门，泥沙俱下，甚至有的作品不符合实际，例如以一些超前消费的公子小姐为主角或很多作品集中描写部分青年人的生活而鲜少涉及其他人群；有的作品一味迎合部分人群口味，毫不顾忌文化精神，内容不堪；有的作品“娱乐至上”，没有什么
A、 B、 C、 D、 D
Allinternationalchainschoolsteachmanydifferentlanguages.
最新回复
(
0
)
