首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-10
45
问题
在长度为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/4kfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对模板的声明中，正确的是()。
以下程序的输出结果是()。#includemain(){intm=5；if(m++＞5)cout
将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列哪项不是面向对象程序设计的主要特征()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；
随机试题
肾结核的主要传播途径是
睡时汗出，醒则汗止，属于()
有机磷农药中毒的主要作用机制是()
某公司“盈余公积”科目的年初余额为900万元，本期提取盈余公积1112．5万元，用盈余公积转增资本500万元。该公司“盈余公积”科目的年末余额为()万元。
2008年全国共查处广告违法案件51599件，下降8.88%；罚没金额2.47亿元，比上年同期减少2528.90万元，下降9.30%。其中共查处虚假广告14150件，比上年同期减少2234件，下降13.64%；非法经营广告9694件，其他广告违法案件277
Dopeoplestoponcetheyhaveachievedsomething?No!Inlife,wearealwaystryingtodothingsbetterorhavingmoreofthesam
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
HongKongHarborCruiseByNightEnjoyyourwonderfuldinnerontheferryandseethefantasticcitylightsTime:7:00
ScientistssaytheyhavehighhopesforadrugthatcouldonedayprovideanewformoftreatmentforHIV-AIDS.Acompound,whic
最新回复
(
0
)
