首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-12-21
52
问题
在长度为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全国计算机二级
相关试题推荐
有如下程序段int i=0，j=1；int &r=i； //①r=j； //②int*p=&i； //③*p=&r； //④其中会产生编译错误的语句是
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是
下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承
下列模板声明中，有语法错误的是( )。
在下列原型所示的C++函数中，按“传值”方式传递参数的是( )。
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列关于C++函数的叙述中，正确的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
算法的空间复杂度是指()。
随机试题
渗氮处理一般安排在工件工艺路线中的最后一道工序。()
中国各民主党派形成时的社会基础，主要是()
以RNA为模板合成DNA的过程被称为
RNA是联系DNA和蛋白质的纽带，在机体里面RNA的种类有三种，mRNA、tRNA、rRNA，它们在蛋白质的合成过程中都发挥重要的作用。关于rRNA的描述哪个正确
简支梁受分布荷载作用如图4-66所示。支座A、B的约束力为()。
商品投资基金的投资策略包括()。
检索ABC公司的兽医用仪器专利。该公司的简称为ABC，全称为AbroadBaseCorporation，中文公司名称为爱博公司。该公司为BAC集团公司的子公司。兽医用仪器所属的IPC分类号是“A61D一兽医用仪器、器械、工具或方法”，其上位分类号是“A
关于培训与开发方法中的管理游戏法的说法，正确的是()。
根据合同法律制度的规定，下列表述正确的有()。
酶变性时的表现为
最新回复
(
0
)
