首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
72
问题
在长度为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全国计算机二级
相关试题推荐
串的长度是
若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:voidseta(intx
有如下程序：classBase1{public:inta;voidb(){return};voidc(float){a=float;}};classBa
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；//①～Sample()：//②private：
数据库系统的核心是______.
C++语言中的基本数据类型是()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下列关于链式存储的叙述中，正确的是()。
下列各项特点中，属于线性表的顺序存储结构的是()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
随机试题
短期饥饿时体内不会出现的代谢变化是
全身发病型幼年型类风湿关节炎累及的组织可能有
停经17周。1个月来间断少量阴道出血，检查腹部无明显压痛、反跳痛，子宫颈口未开，子宫增大如孕8周，最可能的诊断为
根据房地产经纪活动促成的房地产交易类型，可将房地产经纪业务分为房地产转让经纪业务和()等。
公司治理是现代商业银行稳健运营发展的核心。()
关于国民收入核算方法及其应用的说法，正确的是()。
大脑左半球颞上回病变可能会导致()
货币作为价值尺度所要解决的是()。
下列法律事实中，属于事件范围的是()。
What’sthetopicofthetalk?
最新回复
(
0
)
