首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
54
问题
在长度为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/1p8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classBase{private:charc;piblic:Base(charn):c(
以下程序执行后的输出结果是#include<iostream>.usingnamespacestd;voidtry(int,int,int,int);intmain(){intx,y,z,r
若执行下面的程序时,从键盘上输入3和4,则输出结果是main(){inta,b,s;cin>>a>>b;s=a;if(a<B)s=b;s=s*s;cout<<s<<e
使用VC++6.0打开考生文件夹下的源程序文件1.cpp。本程序要求输入一个字符串,然后将其中的小写字母改成大写字母,字符可能输入多行,当输入字符“?”时,默认字符输入结束,最后把结果输出到屏幕中。注意:不要改动main函数,不能增加或删除行,也
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。例如:abcdc
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如:abcl23abc45返回值为:6将函数num补充完整。注意:请勿改
下列关于运算符重载的描述中,错误的是()。
以下关键字用来声明类的访问权限的是
随机试题
中国近代史上第一次明确提出了反对帝国主义、反对封建主义的民主革命纲领是
瞳孔扩大指瞳孔直径大于
胫骨中下1/3骨折最常见的并发症是
A.第一类医疗器械B.第二类医疗器械C.第三类医疗器械D.特殊用途医疗器械风险程度低,实行常规管理可以保证其安全、有效的医疗器械的是
10个月的小儿,因呕吐、腹泻2天而入院,患儿皮肤干燥,消瘦。初步诊断为婴儿营养不良伴腹泻,补液量为()
按《建设工程工程量清单计价规范》规定,工程量清单计价应采用______。
根据企业所得税法律制度的规定,企业的下列固定资产计提折旧时,可以采用加速折旧方法或缩短折旧年限的有()。
公安机关保护公共财产和个人合法财产,其原因是()。
强调在学校教育中应根据学生的年龄、性别、种族等特点使用不同学习动机类型激发学生学习的心理学家是
Acrowdofpeoplegathered,______bythewaythepoliceofficerswerehittingthetwomen.
最新回复
(
0
)