首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-06-12
67
问题
在长度为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://www.kaotiyun.com/show/uF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
运行以下的程序代码，结果是()。#includeusingnamespacestd；intmain(){intx=5：int*q=&x；int&y=x
已知：intn=1：在下面定义引用的语句中，正确的是()。
有如下程序：#includeusingnamespacestd；classTestClass{public：～TestClass(){cout
有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；}immain(){inta[2]={1，2}
以下程序的执行结果是__________。#include#includeclassSample{public：intx，y；Sample(){x=y=0；}Sample(i
假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。
在软件生产过程中，需求信息的给出是()
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
可以用p.a的形式访问派生类对象p的基类成员a，其中a是()。
关于关键字class和typename，下列表述正确的是______。
随机试题
在各种幻灯片视图之间切换的方法是()
短波光随着纬度的降低和海拔高度的升高而
计算期不同的方案比选方法包括()。
甲公司(增值税一般纳税人)2014年10月18日以银行转账方式购入需安装的生产用机器设备一台，取得增值税专用发票注明的价款为3000万元，增值税税额为510万元，支付运费取得运费增值税专用发票注明的运费为100万元，增值税税额为11万元，支付保险费10万元
融信有限公司主要业务为利用互联网为国内资本市场提供金融信息服务，主要产品有：网上行情交易系统、深度分析系统(1eve1-2)、手机金融信息等，并拥有“融信金融服务网”综合性的金融信息门户网站。2010年12月末，融信有限公司整体变更为股份有限公司——融信股
"Itcan’tbedone."BoyanSlatheardthisoverandoverwhenhefirstproposedawaytocleanupmillionsoftonsofplasticpo
1979年4月召开的中共中央工作会议决定对国民经济实行的方针是()。
Forhundredsofmillionsofyears,turtleshavestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforetherew
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
将考生文件夹下ZOOM文件夹中的MAC-RO．OLD文件设置成“隐藏”属性。
最新回复
(
0
)
