首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
53
问题
在长度为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/NDyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列关于函数重载的叙述中，错误的是()。
关于函数中的＜返回类型＞，下列表述中错误的是()。
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②in*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
下列选项中，正确的C++表达式是()。
下列描述中错误的是()。
按照“后进先出”原则组织数据的数据结构是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private：intdata；public：TestClass(intg_data){data=g_data；}void
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
随机试题
A．通气功能减低B．肺内分流、V/Q比例失调C．弥散功能障碍D．耗氧量增加E．支气管痉挛慢性阻塞性肺病患者出现呼吸衰竭
下列哪项不是溃疡性结肠炎常见的并发症
组织为了实现其目标而有计划、有组织、多层次、多渠道地组织其成员从事学习和训练，从而不断提高成员的知识和技能，改善成员的工作态度，激发成员创新意识的管理活动称为()活动。
下列费用属于技术服务费的有()。
甲股份有限公司(以下简称甲公司)为上市公司，2010年至2012年与长期股权投资有关资料如下：(1)2010年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60％股权的合同。合同规定：以丙公司2010年6月30日评估的可辨认净资产价值
甲公司主要从事小型电子消费品的生产和销售。A注册会计师负责审计甲公司2012年度财务报表。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)甲公司于2012年初完成了部分主要产品的更
下列关于公安机关的职责表述正确的是()。
下列关于民事法律行为的表述，错误的是()
Humansare______,whichenablesthemtomakedecisionsevenwhentheycan’tjustifywhy.
LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drinkc
最新回复
(
0
)
