首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
48
问题
在长度为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/NDyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数重载的叙述中，错误的是()。
下列关于函数参数的叙述中，正确的是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
通过运算符重载，可以改变运算符原有的()。
下列有关继承和派生的叙述中，正确的是()。
在开发一个C++程序的整个过程中，第3个步骤为()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
下列关于基类和派生类关系的叙述中，正确的是()。
随机试题
检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查()
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【36】bywhenitistravelinginthe【37】directionandcon
A．益气固表B．发汗解表C．清热解毒D．宣肺止咳E．止泻止痢桑菊感冒片除疏风清热外，又能
为了保证交货的质量,必须对所交产品采取全数检验。()
房屋按结构形式分类中，钢筋混凝土墙承受的结构称为()。
下面谱例采用的旋律发展手法是()。
2019年9月30日，某企业银行存款日记账账面余额为216万元，收到银行对账单的余额为212．3万元。经逐笔核对，该企业存在以下记账差错及未达账项，从银行提取现金6．9万元，会计人员误记为9．6万元；银行为企业代付电话费6．4万元，但企业未接到银行付款通知
新课程的“三维”课程目标是指：知识与技能、过程与方法、____________。
•Readthefollowingextractfromanarticleaboutcultureinbusinessnegotiationandthequestionsthatfollow.•ForeachQue
AfterbecomingpresidentofPurdueUniversityin2013,MitchDanielsaskedthefacultytoprovethattheirstudentshaveactuall
最新回复
(
0
)
