首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-21
83
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/L5yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
下列关于运算符重载的叙述中，正确的是()。
有如下语句序列：intx=100，＆r=x；cout＜＜x＜＜ˊ-ˊ＜＜r＜＜end1：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
运算符重载时不需要保持的性质是()。
存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?
以下数据结构中，属于非线性数据结构的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
营腐生生活的细菌和真菌，在生态系统中的重要作用是分解有机物。()
老年人上腹痛伴呕血，厌食及消瘦最应警惕的是
当材料、设备已用于或安装在永久工程之中时，材料、设备预付款应从进度付款证书中扣回，扣回期不超过()个月。
皮亚杰考察儿童的道德发展问题时运用的方法是()。
我国《中华人民共和国教育法》规定，教师拥有的权利包括：教育教学权、科学研究权、管理学生权、获取报酬待遇权、民主管理权和()权等六项。
培养学生干部是班主任建设班集体中的一项重要工作，班主任应做到()。
今天，人们往往以为老虎一直都生活在山上，并不知道它们从平原退出的历史。唐宋时期，随着经济文化中心从黄河流域转移到长江流域，北方人口大量南迁，华南虎彻底退出平原地区。之后出现的“调虎离山”“放虎归山”“坐山观虎斗”等成语，表明当时人们已经误认为老虎是山地物种
生产力高低是衡量社会进步的根本尺度，也是唯一尺度。()
精神病患者甲在妻陪伴下外出散步，顽童乙前来挑逗，甲受刺激追赶，甲妻见状，竭力阻拦无效，甲将乙的头打破。乙的医药费由谁承担?()
Everymorning,Alliewakesupandaccompaniesherfriendtothewashroom.Sheturnsonthelight,soapsupawashcloth,andbegi
最新回复
(
0
)
