首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
72
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序调试的任务是
下面属于整数类的实例是（）。
有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；}voidmain()
表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
以下叙述中正确的是
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defineN20
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
随机试题
某妇女，50岁，终生未育，绝经3年，近期出现阴道流血，查宫颈光滑，子宫正常大小，双侧附件(-)。
A．血清白蛋白降低B．维生素B缺乏C．血钙降低D．血磷降低E．碱性磷酸酶降低手足搐搦症可出现()
某工厂要新建一座厂房，该厂将同一厂区一栋办公楼的地质资料提供给设计单位代用。设计单位起初不同意，但最终没有坚持原则。该厂房竣工投入正常使用不满一年，墙体发生了不同程度的开裂。司法鉴定结论是，未发现有施工质量问题，厂房结构设计符合国家设计规范，且与该工厂提供
通风与空调工程的施工单位通过系统（）后即可进入竣工验收。
现行《企业所得税法》规定的企业所得税的税收优惠方式包括()。
胡老师抱怨她班上的学生：“当他们违反纪律时，我对他们大喊大叫，但他们却越来越不像话!”对学生这种不良行为的增加可以用行为主义的()理论观点来加以解释。
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
【26】【40】
Whenwasthespeechoriginallyscheduledfor?
A、Inacafe.B、Inapub.C、Inarestaurant.D、Inanightclub.B选项表明，本题考查地点场所，听音时应留意与地点有关的信息。短文中提到Tomeetfriendshereitusually
最新回复
(
0
)
