首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
71
问题
在长度为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/8Pfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
内部格式控制操作函数是在头文件()中定义的。
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
下列有关继承和派生的叙述中，正确的是()。
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
对线性表进行二分法检索，其前提条件是()。
随机试题
意志行动过程可分为_______、_______两个阶段。
依据《安全评价机构管理规定》，建设项目的安全预评价和安全验收评价()同一个安全评价机构。
下列各项中，属于事后质量控制的是()
企业的外部融资需求的计算公式，错误的为()。
甲公司与债权人乙企业协商，进行债务重组，将所欠货款650万元用一台设备予以偿还(假设企业转让该设备不需要缴纳增值税)，该设备账面原价600万元，已提折旧100万元，甲公司对该设备计提了减值准备80万元，公允价值为400万元，乙企业对该应收账款计提了坏账准
下列做法和说法不正确的是()。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。
简述金融监管的主要原因。(武汉大学2014年真题)
近代中国半殖民地半封建社会的矛盾，呈现出错综复杂的状况。其中，占支配地位的主要矛盾是
(2000年)设函数f(x)在[0，π]上连续，且∫0πf(x)dx=0，∫0πf(x)cosxdx=0，试证：在(0，π)内至少存在两个不同的点ξ1，ξ2，使f(ξ1)=f(ξ2)=0。
最新回复
(
0
)
