首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-07-22
79
问题
在长度为凡的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
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/EBqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
用二淮表来表示实体及实体之间联系的数据模型是
报表记录分组操作时,首先要选定(),在这些字段上值相同的记录数据归为同一组。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
不是报表的组成部分的是
下列四种形式的循环设计中,循环次数最少的是
下列选项中,不是Access窗体事件的是
Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色态)。需要设置的属性是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好的理解C语言程序设计的概念,准备精心制作一个演示文稿
随机试题
某商品上月售价为进价的1.4倍,销售m件。本月该商品进价下降20%,售价不变,销售利润为上月的1.8倍。那么本月的销量为多少件?
Thedestructionofthesetreasureswasalossformankindthatnoamountofmoneycould______.
血管造影的并发症,哪个除外
渴喜热饮,饮水不多属于
后马托品用于丙胺太林用于
不属于陶瓷材料的特点的选项是()。
下列不属于气象、气候景观的是()。
任何测量必须具备的要素包括()。
Farfromjoiningthelabourforce,womenhavebeenfallingawayatanalarmingpace.ThefemaleemploymentrateinIndia,counti
WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983,hewasjust30,theLabourParty’syoungestM.P.Labourhadj
最新回复
(
0
)