首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
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/HLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
软件是程序、数据和________的集合。
当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print
下列叙述中错误的是()。
数据库保护分为安全性控制、_________、并发性控制和数据的恢复。
若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。
已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_____。
随机试题
P型半导体是在半导体中掺入()后，所获得的半导体。
一个油田从投入开发直至结束的全过程称为油田()。
法兰西第一共和国的立法机关是()
此调查表中的项目属分析项目的是此调查表中哪个项目的答案设计最适合用封闭式
案例B企业为禽类加工企业，厂房占地15000m2，有员工415人，有一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氯酯泡沫材料；
消化系统由()两大部分组成。
政务公开是指政府的工作内容公开化，对于政府筹划或正准备进行的各项工作，分类进行公开，并对各项工作内容及进程予以公开，任何公民都可以通过特定途径进行查询、监督。下列不属于政务公开的是：
设f(x)=∫0xecostdt，求∫0πf(x)cosxdx．
Inthepastfewyears,personalcomputers(PCs)havebecomebetter,strongerandfasterbutsohavethebitsandpiecesyouplug
A、Therearemoremalegeniusesthanfemalegeniuses.B、Peoplewithbetternutritionaremuchmoreintelligent.C、Femaleshavewe
最新回复
(
0
)
