首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-03-22
52
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open”C:StuData.dat”ForAppendAs#1之后将()。
下列叙述中,正确的是
程序调试的任务是()。
VBA中求字符串长度的函数是()。
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在面向对象方法中,不属于“对象”基本特点的是()。
下列数据结构中,属于非线性结构的是( )。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoW1lilei<=17i=i+2Loop
随机试题
固定资产的大修理支出,是指同时符合下列条件的支出()。
《汉语拼音方案》的主要用途有哪些?
下列属原发性腹膜后实质性肿瘤的是
A、一级管理B、三级管理C、二级管理D、一般管理E、重点管理自费药品应
一侧肾癌的主要治疗方法是
计算机系统的性能指标主要有( )。
某市计划在通往一所中学的两条路(不相交)两旁栽上树,现运回一批树苗,已知一条路的长度是另一条路长度的两倍还多6000米,若每隔4米栽一棵,则少2754棵,如每隔5米栽一棵,则多396棵,则共有树苗()棵。
现在有64个乒乓球、18个乒乓球盒,每个盒子里最多可以放6个乒乓球,最少要放1个乒乓球,至少有几个乒乓球盒子里的乒乓球数目相同?()
=________.
Lookatthequestionsforthispart.Youwillhearapassageabout"AmericanWeighsIn".Youwilllistentoittwice.F
最新回复
(
0
)