首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
38
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
类MyClass的定如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}
在数据流图(DFD)中,带有名字的箭头表示
软件概要设计的成果是______。
串的长度是
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn
下列符号中能够作为C++标识符的是
随机试题
企业投资、生产、经营的特殊舞台或开展商战的特殊战场是()
下列哪一项不是氯喹的药理作用
CT成像原理的基本讨论。CT成像方式是
早期梅毒治疗首选
基金财产可以参与的投资和活动是()。
在现金的成本中,与现金持有量多少关系不大的成本是()。
我国现行税法规定,纳税人隐瞒、虚报房地产成交价格的,其计算征收土地增值税的转让收入额应当是()。
节食:体重:肥胖
人的身心发展的动力和源泉是()。
二进制数10100101011转换成十六进制数是
最新回复
(
0
)