首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-06-19
62
问题
在长度为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/j2Bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
与"SELECT*FROM教师表INTODBFA"等价的语句是( )。
SQL语句中修改表结构的命令是( )。
下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
下列链表中，其逻辑结构属于非线性结构的是
下列表单的哪个属性设置为真时，表单运行时将自动居中( )。
下列关于数据库设计的叙述中，正确的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
下列叙述中正确的是( )。
程序流程图中带有箭头的线段表示的是( )。
随机试题
无症状的胆囊结石病人，定期复查时，首选的检查方法是
试述淋巴瘤病人化疗期间的护理。
在采取套管保护措施的前提下，地下燃气管道可穿越()。
DSI水准仪的测量精度是()。
期货公司与证券公司应当建立介绍业务的对接规则，明确()的协作程序和规则。
某超市连锁企业欲在原有管理的基础上建立一套适合本企业的具有基本功能的管理信息系统，以提高企业的管理水平和经济效益。经对本企业现状分析后决定采取委托开发的方式进行开发，现已成立了以公司总经理为组长的“企业管理信息系统开发小组”，并为此审批了专项资金。开发小组
下列关于企业维简费支出企业所得税处理的表述，不正确的是()。
运动训练学实际上就是研究各运动项目训练过程规律的综合性应用学科。()
最近、李さんは元気がない________が、どうしたんでしょうか。
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc
最新回复
(
0
)
