首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-30
51
问题
在长度为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/Ytyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关模板的叙述中,正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列关于C++流的描述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请实现函数fun(doubleb[],intlen)的如下功能:(1)b[]是一个数组,长度为len;(2)b[0]=0,b[1]=1;(3)b[i+2]=b[i]+b[i+1];注意:
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行有问题,请改正main函数中的错误,使程序的输出结果是:nember=1nember=10nember=100注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
已知类IMS中两个成员函数的声明为“voidlisten()const;”与“voidspeak();”,另有两个对象的定义为“IMSobjl;”与“constIMSobj2;:”,则下列语句中,产生编译错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
关于无效宣告程序中的域外证据,下列说法正确的是?
包含有权利义务内容的法律条文称为
国体与政体的关系是()
属于血液中正常有形成分的是
某无牙颌患者,全口义齿戴用10年。检查发现:旧义齿人工牙磨耗严重,垂直距离低,基托不密合,下颌前庭黏膜反折处及牙槽嵴舌侧黏膜处小溃疡。处理方法是
账结法下,每月月末应编制转账凭证,将账上结计出的各损益类科目余额转入“本年利润”科目。()
CPU主要性能指标是()。
Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig
Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar
A、Ilikericebest.B、It’sdelicious.C、No,thankyou.I’mfull.D、Idon’tlikerice.C
最新回复
(
0
)