首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
79
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
以下不合法的数值常量是
以下选项中能表示合法常量的是()。
下列关于二叉树的叙述中，正确的是
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
数据库应用系统中的核心问题是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列各项中不属于需求分析阶段任务的是()。
下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：111111222
随机试题
门静脉高压的三大表现为脾大、_______、腹水。
下列属激光相机成像胶片的是
阿司匹林的抗血小板作用机制为
根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。
避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。
采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()
由于全球金融危机，电脑制造行业进行了行业内的分析，统计数据表明，该行业内市场占有率前五名的企业为A、B、C、D、E，市场占有率分别为29％、25％、21％、15％和10％。其中E公司为了制订自身的发展战略，采用著名的五力模型对行业的竞争结构进行了分析，其分
下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。
中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()
1/2ln2
最新回复
(
0
)
