首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-02-25
54
问题
在长度为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全国计算机二级
相关试题推荐
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"
以下不合法的数值常量是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
以下正确的字符串常量是
以下是if语句的基本形式:(表达式)语句其中“表达式”()。
有以下程序:#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=l;c.P+=2;}main()inti:Aa=
以下关于结构化程序设计的叙述中正确的是()。
以下对一维数组a的正确说明是()。
下面对对象概念描述正确的是
下面属于白盒测试方法的是()。
随机试题
刑事诉讼中的代理
治疗室性心动过速的首选药物是
患者,男,51岁。面色咣白、乏力,脘腹胀闷,纳减便溏,神疲肢冷,小便短少。身肿,腰以下甚。舌质淡,苔白腻,脉沉缓。治疗首选方
以下()项的因素不属于不可抗力。
交易实例土地每平方米价格为2000元,待估土地的环境条件达到交易实例土地的环境条件预计需要5年,折现率为10%,则该待估土地价格为()万元。
3月8日,甲向乙借用电脑一台。3月15日,乙向甲借用名牌手表一块。5月10日,甲要求乙返还手表.乙以甲尚未归还电脑为由,拒绝返还手表。根据合同法律制度和物权法律制度的规定,下列表述中,正确的是()。
导游人员在处理与接待单位的合作关系时,应该注意做到()
甲工厂每天生产的零件数比乙工厂的1.5倍还多40个,乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件?()
Thefollowinggraphiccontainsacommonlyusedriskmanagementscorecard.Identifytheproperquadrantanditsdescription.
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
最新回复
(
0
)