首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2012-12-29
29
问题
在长度为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全国计算机二级
相关试题推荐
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
负责数据库中查询操作的数据库语言是()。
在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。
随机试题
公畜去势时切去睾丸和附睾须切断()。
世界上第一个安乐死合法化的国家是
减少氯化消毒副产物的措施包括
患者身热多汗，心胸烦闷，气逆欲呕，口干喜饮，舌红少苔，脉虚数。治疗应首选
甲公司被法院宣告破产，清算组在清理该公司财产时，发现的下列哪些财产应列入该公司的破产财产？
建设项目管理信息系统的基本功能构成应包括投资控制、合同管理和()。
越来越多的城郊农民发现，脚下的土地不仅能生产农产品，还能生产田园风光，生产农家情趣等，“种这种那，不如综合开发”，这一观念更新，农民们在原有土地上创造出了更多财富，这从一个侧面表明()。
公安机关刑事执法权的内容包括()。
设z=f(x2一y2，exy)，其中f具有连续二阶偏导数，求。
Whatismeant【51】theword"friend"?Thedictionary【52】itas:."oneattachedto【53】byaffectionoresteem".Americansuset
最新回复
(
0
)
