首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
34
问题
在长度为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/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
串的长度是
在一个容量为10的循环队列中，若头指针为6，尾指针为1，则此时该循环队列中共有的元素个数为()。
常用的关系运算是关系代数和()。
下面各选项中，属于非法的C++整型常量的是()。
以下能对二维数组a进行正确初始化的语句是
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；
模块的独立性一般用两个准则来度量，即模块间的【】和模块的内聚性。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
决定C++语言中函数的返回值类型的是
以下叙述正确的是
随机试题
20龄貂群发病，发病率达50％，病死率达，病貂食欲不振，腹泻，粪便呈水样，粉红色，病貂迅速脱水、虚弱；白细胞显著减少，部分衰竭死亡。该场水貂发生的疾病最可能是()
患者，男，74岁。拟行胆囊切除术。术前活动后胸前区不适，应完善的检查是
关于公司向其他公司投资，以下说法不正确的是()。
根据《宪法》规定，下列哪些权利是公民享有的监督权?()
规划地段位置图的作用是()。
甲向乙签发了一张10万元的支票，出票日期为2004年3月1日，乙于3月5日背书转让给丙。根据《票据法》的规定，持票人丙应当在何日前提示付款?
境内机构土地使用权转让收入的外汇,可以向国家外汇管理局及其分局申请,在经营外汇业务的银行开立外汇账户。()
甲、乙共同投资设立某有限公司，注册资本100万元，甲以货币资金投资40％。乙投入固定资产60％。请编制相应的会计分录。(答案中的金额用万元表示)
小张，女性，30岁，白领。独自来咨询。自述：“我丈夫常不断地动手打我，我们现在的婚姻已，临近危机，无法维持了，但为了女儿，我只能勉强和他生活在一起。我现在很矛盾。”咨询师了解到：小张与丈夫小刘同在一个外资企业工作，没经任何人牵线搭桥就彼此熟
CD-ROM是______。
最新回复
(
0
)
