首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2015-07-27
77
问题
在长度为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全国计算机二级
相关试题推荐
以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+
有以下程序：main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后输出结果是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
在printf格式字符中，以带符号的十进制形式输出整数的格式字符是【】；以八进制无符号形式输出整数的格式字符是【】；以十六进制无符号形式输出整数的格式字符是【】；以十进制无符号形式输出整数的格式字符是【】。
在下列关于宏定义命令#define的叙述中，正确的一条是()
设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。
对C语言源程序执行过程描述正确的是______。
能将高级语言编写的源程序转换成目标程序的是______。
分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}
随机试题
現在の我々は、マスメディア無しに自分の意見を決められません。それどころか、進学、就職、結婚、娯楽、これらの判断基準を全てマスメディアに頼って暮らしています。これらの問題を自分一人で考え、結論づけられる人なんて、ほとんどいません。もちろん、「私は情
简述教师劳动的任务和特点。
以医院为基础的病例对照研究选择对照应遵循的原则不包括
金属烤瓷冠可用于
A．雷洛昔芬B．阿法骨化醇C．乳酸钙D．帕米膦酸二钠E．雌二醇抗骨吸收的药物是
下列关于全国人民代表大会的预算管理职权的表述中，不正确的是()。
已达到预定可使用状态但在年度内尚未办理竣工决算手续的固定资产，应按估计价值暂估入账，但不计提折旧。( )
为确保社会成员获得公平、公正的高质量教育，许多发达国家将基础教育阶段每个班的人数控制在15—25人之间，采用教师包班的方式，开设基础性的文化科学知识课程。中国的一些大城市也开展类似的小班教学，依据发达国家的经验，你认为在小学阶段实行小班教学应()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
TheresearchwasdonebyaDr.GriffithsinEngland.Hecomparedthebehaviorof15regulargamblers(赌徒)withthoseof15non-re
最新回复
(
0
)
