首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
43
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较O(nlog
2
n)次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){intp=30；printf("%d\n",(p/3＞0?p/10：p%3))；}
下列哪个面向对象程序设计不同于其他语言的主要特点
以下程序运行后的输出结果是【】。main(){chars[]="9876"，*pfor(p=s；p＜s+2；p++)printf("%s\n"，p);}
有一函数以下程序段中不能根据x值正确计算出y值的是
若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。 inti＝8，j＝9；floatx＝123．456； print("i＝%oj＝%o\n"，i，j)；
下面的程序用来统计文件中字符的个数。请填空。#include＜stdio．h＞main(){FILE*fP；longnum＝0；if((fp=fopen("fname．dat"，"r"))＝＝NULL)
下面程序的输出结果是【】。 #include＜stdio．h＞ main() {char*p={"BOOL""OPK"，"H"，"SP"}； inti； for(i=3，i＞＝0；i--，i--)pri
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
下列对于软件测试的描述中正确的是()。
随机试题
组织中最为重要和最为强大的沟通流程是()
A．当归B．白芍C．党参D．熟地黄E．阿胶
某女，45岁。因宫颈癌需做广泛子宫切除和盆腔淋巴结清扫术。此病人做阴道冲洗，正确的是
对于因在测绘活动中受到刑事处罚，自刑事处罚执行完毕之日起至申请注册之日止不满()年的不予注册。
下列选项不属于集中布局空间形态模式的是()。
申请个人汽车贷款展期，应当在贷款全部到期之前，提前()天提出展期申请。
行政行为有效成立后，非依法律规定不得随意变更撤销，这体现的是行政行为的确定力。（）
打开指定文件夹下的演示文稿yswg08(如图)，按下列要求完成对此文稿的修饰并保存。(1)在演示文稿的开始处插入一张“标题”幻灯片，作为文稿的第一张幻灯片，标题输入“计算机基础知识课程”，并将字号设置为48磅；在第二张幻灯片的副标题中输入“硬件+软件”
Howmanywaysoftraditionalentertainmentisgiveninthedialogue?
PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】
最新回复
(
0
)
