首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
77
问题
在长度为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/8Pfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
内部格式控制操作函数是在头文件()中定义的。
请使用Ve6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3。此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示三角形的类MyTriangle；程序应当显示：6．828432但程序中有缺
有如下类声明：classTe{public:Te();//①Tete;//②Te*
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++；Feturn
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
随机试题
下列哪项是戊型肝炎病毒的主要传播途径
健康资料的直接来源是
A．编辑B．视图C．格式D．工具E．插入Word2000的编辑状态中，输入特殊符号需要使用的菜单是
关于扣缴义务人，下列哪一说法是错误的?(2011—卷一—30，单)
武某、李某、付某等5名人员共同出资购置长途卧铺客车，运营该省A市与B市的客运路线。某次运营过程中，长途卧铺客车从所在市出发后，拉载乘客、配置货物。当日晚上，该客车行驶至途中某村庄路段时，爆胎失控撞坏高速隔离护栏，坠入高速桥下渠内。事故发生时该客车载有32人
在进行弯管制作时，一般需要装砂，但不能进行装砂热弯的管是( )。
皓月房地产开发公司在进行一住宅小区的经营建设过程中，因管理、财务方面出现了较大失误，其欲将其200亩的该土地使用权连同在建项目(已完成总投资20％)，一起转让，在报纸上刊登转让广告。根据上述资料，回答下列问题。以出让方式获得建设用地使用权，(
中国乃至世界最早的教育专著是《论语》。（）
()是把光信号变为电信号的器件。
域名MH．BIT．EDU．CN中的主机名是
最新回复
(
0
)
