首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-18
79
问题
在长度为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全国计算机二级
相关试题推荐
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
以下程序运行后的输出结果是【】。main(){intx,a=1,b=2,c=3,d=4;x=(a
若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列关于单目运算符++,--的叙述中正确的是
软件开发的结构化生命周期方法将软件生命周期划分成
算法的有穷性是指()。
在面向对象方法中，不属于“对象”基本特点的是______。
随机试题
持有至到期投资
同一天以相同商标提出注册申请的，不应当适用()。
某企业为增值税一般纳税人，4月销售货物取得不含税收入45000元，当月外购材料取得增值税专用发票上注明增值税税额8500元，当月无预缴增值税税款，则4月末该企业应作的会计处理是()。
在汇率制度中，管理浮动的本质特征是()。
解不等式组：
15岁的小明实施了抢劫行为，小明()。
旅游业是传统服务业转型升级的突破口，可以提升“好客山东”的影响力和竞争力。下列旅游城市和景点对应错误的是()。
已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有()个。
下列叙述中错误的是()。
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri
最新回复
(
0
)
