首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-12-18
51
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、0(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/rfDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
树是结点的集合,它的根结点数目是
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是
下列叙述中正确的是
若a是int型变量,且a的初值为4,则计算a+=a-=a*a表达式后a的值为______。
栈和队列的共同特点是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
算法的有穷性是指()。
随机试题
肾脏是体内重要的内分泌器官,下列哪种内分泌激素不由肾脏所分泌?
按规定称重方法测得压片重量,与平均片重之间的差异程度称为
55岁妇女,外阴瘙痒3个月,白带不多,无异味。妇科检查见外阴有抓痕,皮肤暗红间有色素脱失区,质地似皮革,皮肤纹理显现,病变呈对称性,阴道未见明显充血。最有效的治疗方法应是
治疗湿浊蒙蔽清窍所致的神志昏乱,健忘,耳鸣者,应首选
在Excel中通过格式工具栏可以对工作表中的单元格进行()。
甲公司拥有乙公司400万元的债权,其中200万元的债权以乙公司的厂房作为抵押。甲公司在债权人会议通过破产财产变价方案的表决中,持有的表决权数额为()。
纳税人对法定受案范围内的税务具体行政行为不服,可以依法申请复议。下列税务具体行政行为中,纳税人不服,依法不可以申请复议的是()。(2015年回忆版)
土家族文化艺术丰富多彩,()被称为土家族人民的艺术之花。
某水库建有10个泄洪闸,现有水库的水位已经超过安全线,上游河水还在按不变的速度增加。为了防洪,需调节泄洪速度。假设每个闸门泄洪的速度相同,经测算,若打开一个泄洪闸,30个小时水位降至安全线;若打开两个泄洪闸,10个小时水位降至安全线。现在抗洪指挥部队要求在
A、 B、 C、 A
最新回复
(
0
)