首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
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://kaotiyun.com/show/NDyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明：classXA{intx；public：XA(intn){x=n；}}；classXB：publicXA{inty；public：XB(inta，intb)；}；在构造函数XB的下列定义中，正确的是(
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int()；a++；}}；intA：：
下列关于运算符函数的描述中，错误的是()。
下列有关运算符重载的叙述中，正确的是()。
+下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。
在公有继承的情况下，允许派生类直接访问的基类成员包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
随机试题
金钱草不具有的功效是
下列关于工程总承包的说法中，符合现行建设法规的有()。
背景材料：某高速公路的监控系统设备已运抵施工现场，等待检测后进行安装调试。问题：说明监控系统的主要检测项目
对于生产性项目，建设实施阶段的工作内容有()。
在下列旅游促进扶贫的主要方式中错误一项是()。
A、B、C三个大学生到某乡镇当村官，一个上了富村，一个上了穷村，一个上了不富不穷的村。但究竟谁到了哪个村，人们开始不清楚，于是作了如下猜测：甲：A上了富村，B上了穷村乙：A上了穷村，C上了富村丙：A上了不富不穷的村，B上了富村
根据所给资料，回答下列问题。能够从上述资料推出的是()。
如图所示，粗糙的水平面上放有一个截面为半圆的柱状物体A，A与竖直挡板间放有一光滑圆球B，整个装置处于静止状态。现将挡板水平向右缓慢平移，A始终保持静止，则在B着地前的过程中：
InhindsightoneoftheworstthingsaboutAmerica’ssubprimehousingbustishowpredictableitwas.Subprimeborrowerswereby
A、Improvecommunityservicequickly.B、StudyFrenchwithhim.C、PracticeFrenchwithlocalpeople.D、FindoutsomeFrenchcourse
最新回复
(
0
)
