首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
admin
2017-10-24
283
问题
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
A
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/5Exp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：main(intargc，char*argv[]){intn=0，i；for(i=1；i＜argc；i++)n=n*10+argv[i]-’0’；printf("%d\n",n)；}编绎连接后
若有定义intx，y；，并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
设有定义语句int(*f)(int)；，则以下叙述正确的是()。
有以下程序：main(){inty=10；while(y--)；printf("y=%d\n"，y)；}程序执行后的输出结果是()。
以下叙述中错误的是()。
冒泡排序在最坏情况下的比较次数是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为()。
有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。
在E-R图中，用来表示实体的图形是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
随机试题
“呈现基本情景—随机进入学习—思维发展训练—小组协作学习—学习效果评估”属于()的教学模式。
焊工应有足够的作业面积，一般不小于()。
单糖浆的含蔗糖量为
概算定额与预算定额的主要不同之处在于()。
对于规模较大的单位工程可将其中能形成()的部分定为一个子单位工程。
根据建筑工程生产施工的特点，目前我国工程项目施工的质量计划常用( )或施工组织设计的文件形式进行编制。
下列人性假设中，认为x理论并非一无是处，Y理论也不是一切都好的是（）。
固定资产的后续支出属于资本性支出，而无形资产的后续支出属于收益性支出。( )
A公司目前发行在外的股数为1000万股。该公司的产品销路稳定，2013年拟投资1200万元，扩大生产能力50％。该公司想要维持目前50％的负债比率，并想继续执行10％的同定股利支付率政策。该公司在2012年的税后利润为500万元，则该公司2013年为扩充上
根据证券法律制度的规定，下列情形中2017年可以收购非上市公众公司的是()。
最新回复
(
0
)
