首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
64
问题
在长度为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全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
设置虚基类的目的是__[12]__,通过__[13]__表示虚基类。
______是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
数据库设计的根本目标是要解决()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
以下数据结构中,不属于线性数据结构的是()。
下面的符号中可以用作C++标识符的是()。
随机试题
灰铸铁冷焊时,常用锤击焊缝的方法,其主要目的是____。
下列属于做PICC禁忌证的是( )。
麦门冬汤中配伍粳米、大枣、甘草的意义是
建设工程中,以一定的方式中断风险源,使其不发生或不再发展,从而避免可能产生的潜在损失,这是一种()的风险对策。
施工现场的临时食堂,用餐人数在( )人以上的,应设置简易有效的隔油池。
五笔字型输入法共130个字根被分为5类,每类又分为()组。
下列不具有B股账户开立资格的人员有()。
只有充分发挥公安机关党委的领导和保证作用,才能实现党对公安工作的绝对领导。()
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU.S.societyinmanyways.Manyin-homejobsthatuse
最新回复
(
0
)