首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-22
41
问题
在长度为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/mcAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include＜iostream.h＞classSomeClass{public:SomeClass(intvalue){somevalue=value;);
下列关于构造函数说法不正确的是
下面不属于软件设计原则的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
关于在调用模板函数时实参的使用，下列表述中正确的是
有如下程序：#include＜iostream＞usingnamespacestd;classBase{private:charc;public:Base(charn):c(n){}～Base()
下列关于this指针的叙述中，正确的是
数据库系统的核心的是()。
数据结构分为逻辑结构与存储结构，线性链表属于______。
A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin
随机试题
植物的密度效应指的是()
下列各种项目组织模式中，项目经理权限最小的组织模式是()组织。
在贷款抵押期间，经办人员应定期检查抵押物的()
甲企业拥有一项商业秘密，乙企业采取不正当的手段盗取了该商业秘密后将该商业秘密转让给了知情的丙企业。这种情况下，乙企业的行为构成侵犯商业秘密，丙企业的被动接受也构成侵犯商业秘密。()
某市商业银行2013年第一季度发生以下经济业务：(1)取得一般货款业务利息收入600万元；支付单位、个人存款利息100万元。(2)转让公司债券取得收入1100万元，债券的买入价为900万元。(3)取得金融服务手续费收入1
教育目的的性质和方向是由()决定的。
WashingtonPost
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
Theunrighteousofficerpreferstoresign______partinsuchdishonestbusinessdeals.
最新回复
(
0
)
