首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-23
82
问题
在长度为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://www.kaotiyun.com/show/Zhyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列关于运算符重载的叙述中，正确的是
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
下列运算符不能重载为友元函数的是()。
软件调试的目的是()。
下列数据结构中，能用二分法进行查找的是()。
软件测试用例包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下面不属于软件测试实施步骤的是
随机试题
体液是指存在于动物体内的水和溶解于水中的各种电解质、低分子有机化合物和大分子的蛋白质等组成的一种液体。体液分布于机体各部分。体液在体内可划分为两个分区，即细胞内液和细胞外液，它们是以细胞膜隔开的。细胞内液是指细胞内的液体。细胞内液中含量最多的阳离子是(
衰减子的作用是()
下列有关招标代理机构的说法，正确的有()。
关于分部工程的划分原则，表述正确的是（）。
下列关于外币交易会计处理的表述中，错误的是()。
一般而言，银行的银行是()作为最后贷款人，在商业银行资金不足时向其发放贷款。
当一名司机被怀疑饮用了过多的酒精时，检验该司机走直线的能力与检验该司机血液中的酒精水平相比，前者是检验该司机是否适于驾车的更可靠的指标。以下哪项如果正确，最能构成对上述论证的支持?
在考生文件夹下完成如下简单应用：(1)通过一对多表单向导新建一个名为sport_form的表单。要求：把“国家”作为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，通过“国家代码
下列字符串中可以用作C++标识符的是()。
MuseumKeepingUpwiththeTimesGrahamRoux,directoroftheLyallBayMuseum,announcedtodaythatthefacilitywillunder
最新回复
(
0
)
