首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
82
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/05Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，类的实例称为______。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
下面不属于需求分析阶段任务的是
在满足实体完整性约束的条件下
数据结构分为线性结构和非线性结构，带链的队列属于_____________。
以下叙述错误的是()。
在VisualFoxPro中，关于查询和视图的不正确描述是()。
在下面的表达式中，运算结果为逻辑真的是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
随机试题
根据以下案情，回答下列问题。甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水1万立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。甲村与乙村设定的有关取
简述我国公有制经济占主体地位的原因。
下列说法不正确的是
A、硫糖铝B、西沙必利C、雷尼替丁D、非甾体抗炎药E、雷贝拉唑促进胃肠动力药是
根据《产品质量法》的规定，因产品存在缺陷造成损害要求赔偿的诉讼时效期间为()。
营销审计内容主要包括()及营销赢利能力和职能审计。
铸造生产在工业中得到广泛的应用。在一般机器中,铸件占整个机器重量的()。
简述差错控制的概念。
某蓄水池有一进水口A和一出水口B，池中无水时，打开A口关闭B口，加满整个蓄水池需2小时；池中满水时，打开B口关闭A口，放干池中水需1小时30分钟。现池中有占总容量的水，问同时打A、B口，需多长时间才能把蓄水池放干?()
一般缓刑
最新回复
(
0
)
