首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-05-06
81
问题
在长度为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全国计算机二级
相关试题推荐
在下列原型所示的C++函数中,按"传值"方式传递参数的是()。
请使用Ve6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3。此工程中包含一个源程序文件proj3.cpp,其中定义了用于表示平面坐标系中的点的类MyPoint和表示三角形的类MyTriangle;程序应当显示:6.828432但程序中有缺
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
下列有关内联函数的叙述中,正确的是()。
有如下程序段:inti=100;while(inti=10){cout
若有以下程序:#includeusingnamespacestd;intfun(){staticinti=0;ints=1;s+=i:i++;Feturn
有如下类定义classMyclasspublic:Private:intdata;};若要为Myclass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入Myclass类的
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
对线性表进行二分法检索,其前提条件是()。
随机试题
设函数f(x)=(2x一1)(x一3)(x一7),则方程f’(x)=0有________个实根.
求极限
在主厂房和生产装置建设方案中,为了提高单位厂房面积的产品产量,可()。
当事人一方依照法定解除的规定主张解除合同的,应通知对方合同自( )时解除。
X企业为一般增值税纳税人,购入一台设备,该设备需安装,取得增值税专用发票注明买价为140万元,增值税税额为23.8万元,支付的运费为0.5万元,支付安装费为0.3万元,则固定资产入账价值为164.6万元。()
1S09000的核心标准简介有()。
皮亚杰设计的“三山实验”结果反映了3~4岁幼儿思维具有()
留学出国人数与回国人数是否都有逐渐增加趋势?()下列说法正确的是()。
道德楼宇的重建,除了靠制度地基,更要靠个体道德践履的“________”。因为,道德构筑,需要你我他的身体力行,在公德的修复链中,没人能________。依次填入画横线部分最恰当的一项是()。
招聘对于()相当于采访对于()
最新回复
(
0
)