首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-12-21
64
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/0dyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序 #include ＜iostream＞ #include ＜iomanip＞ using namespace std; class MyClass { public: MyClass() {
有如下程序 #include＜iostream＞ #include＜iomanip＞ using namespace std； int main(){ cout＜＜setprecision(3)＜＜fixed＜＜setfi
有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;
下列函数模板的定义中，合法的是
在下面的运算符重载函数的原型中，错误的是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
以下叙述正确的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：注意：错误的语句在／／******error******的下面，修改该语句即可。#include#inclu
算法的时间复杂度是指()。
算法的空间复杂度是指()。
随机试题
属于律师论辩特征的是
把下面的句子翻译成现代汉语：知不可乎骤得，托遗响于悲风。
患者发热40℃，伴有寒战，咳嗽，咳大量脓臭痰并带有少量血丝，X线胸片显示右肺中下有大片炎症影内有透光区，下列关于这一疾病的说法，哪项是正确的
某公司年终发生10万元支出作为投资者的利润分配给投资者。根据企业会计准则及其相关规定，这笔支出属于()。
在市场风险内部模型法框架下，市场风险分为()。
我国社会主义初级阶段的主要矛盾是()。
为帮助学生掌握较难动作而采取的技术结构与所学身体练习相似的动作的练习是()练习。
根据下图回答下面问题
如果两个实体之间的联系是M：N，则在转换成关系模型时，______引入第三个交叉关系。
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水
最新回复
(
0
)
