首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
101
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/tGkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
有以下程序#include＜stdio.h＞inta=1,b=2;voidfun1(inta,intb){printf(“%d%d”,a,b);}voidfun2(){a=3;b=4;}main(){fun1
层次型、网状型和关系型数据库划分原则是（）。
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
有两个关系R和T如下：则由关系R得到关系T的操作是
将E—R图转换到关系模式时，实体与联系都可以表示成()。
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
随机试题
对于普通气缸，当压缩空气的压力作用在无杆方的活塞端面时，就提供了一个较快速度而作用力小的行程。()
肝阴不足型缺铁性贫血常用治疗方剂是
A．羚角钩藤汤B．柴胡疏肝散C．逍遥散D．清肝引经汤E．龙胆泻肝汤治疗肝经郁火导致的经行吐衄宜选
再生障碍性贫血的发病机制是
关于拍卖、变卖抵押房地产所得价款清偿顺序的说法，正确的有（）。
设3阶矩阵已知A的伴随矩阵的秩为1，则a=()。
国债作为国家取得财政收入的一种形式，与其他财政收入形式相比，具有的特征是()。
一般资料：求助者，男性，29岁，自考本科毕业生。因与父母有矛盾，前来求助。以下是心理咨询师与求助者的咨询谈话：求助者：我最近一个月特烦。心理咨询师：你能对我详细讲讲烦恼的原因吗?求助者：老爸老妈结起伙来整天追着我说个没完，本
在数据库设计中，将E-R图转换成关系数据模型的过程属于
Thepassengerswillhavea15-minute______stopatBloomington.
最新回复
(
0
)
