首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2012-12-29
43
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/iuVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。#includemain()voidreverse(inta[],intn){intb[10]={10,9,8,7,6,5,4,3,2,1};in
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
下面对“对象”概念描述正确的是()。
在C语言中,只有在使用时才占用内存单元的变量的是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。
软件开发中,需求分析阶段可以使用的工具是()。
当+运算符被重载为友元函数时,友元运算符Obj1+obj2被C++编译器解释为______。
数组是有序数据的集合,数组中的每个元素具有相同的【】。
不合法的main函数命令行参数表示形式是()。
测试用例包括输入值集和【 】值集。
随机试题
依据我国《国徽法》的规定,可以悬挂国徽的国家机关是【】
新生儿生理性黄疸的原因与以下哪项无关
“比较并推荐先进、可靠、适用的项目建设方案”是()的主要任务之一。
2008年1月1日,乙建筑公司与客户签订一项固定造价建造合同,承建一幢办公楼,预计2009年6月30日完工;合同总金额为16000万元,预计合同总成本为14000万元。2009年4月28日,工程提前完工并符合合同要求,客户同意支付奖励款200万元。
下列选项中属于能力特质的有()。
(2017年)民间非营利组织应将预收的以后年度会费确认为负债。()
WSXEDCCFDRXVE
《中华人民共和国商业银行法》要求我国商业银行在一定期限内实现《巴塞尔协议》规定的“资本充足率不得低于8%”的目标。你认为我国四大国有商业银行应该采取何种策略措施才能实现这一目标?为什么?
A、条件(1)充分,但条件(2)不充分B、条件(2)充分,但条件(1)不充分C、条件(1)和(2)单独都不充分。但条件(1)和条件(2)联合起来充分D、条件(1)充分,条件(2)也充分E、条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu
最新回复
(
0
)