首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-06-10
21
问题
在长度为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/4kfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于常成员函数的说法中正确的是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下列关于线性链表的叙述中,正确的是( )。
下列叙述中正确的是( )。
下列选项中,正确的C++标识符是
下列关于数据库设计的叙述中,正确的是( )。
有如下类声明:classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
请打开考生文件夹下的解决方案文件proj3,其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数,以实现复数的求和运算。两个复数的和是指这样一个复数:其实部等于两个复数的实部之和,其虚部等于两个复数的虚部之和。例如
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
随机试题
导游员在接送旅游者时的沿途讲解宜采用()形式。
哪些肾实质疾病或因素可导致急性肾衰竭?
下列各项中,含有当归、生地黄的方剂有
患者,女性,15岁,学生。受凉后出现鼻塞、流涕、头晕、头痛伴发热。体温38℃。其他同学无相似症状。血常规检查示:WBC3.0×109/L,N70%,L30%。可能的诊断是
为防止矿井火灾势态扩大而需要封闭火区时,对火区封闭的要求,不正确的是()
甲公司按照年度实现净利润的10%提取法定盈余公积,2×17年1月1日,甲公司股东权益总额为20000万元,其中普通股股本10000万元(10000万股),资本公积5000万元,盈余公积3000万元,未分配利润2000万元。2×17年5月6日甲公司实施完毕股
根据企业所得税法律制度的规定,下列选项中,属于长期待摊费用的有()。
我们中华民族有悠久的历史和优秀的文化传统,有丰富的文化遗产。中国文化是世界上最古老的文化之一。___________,我们的文化不同于其他古代文化的一个特点是,几千年来它一直没有中断,我们丰硕的文化遗产___________可以丰富我国人民________
一个民族的法律意识属于以下哪一类法律意识()
Thediscountdo-it-yourselfstore,Aldi,hasseensomebig【T1】______recently.Whileotherbusinessesarecuttingback,Aldiis【T
最新回复
(
0
)