首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-16
48
问题
在长度为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://www.kaotiyun.com/show/rwxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
有以下函数定义：voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5；m=(w＜x)?w:x；m=(m＜z)?m:z；m=(m＜y)?m:y；
设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：请填空#defineN4voidrotate(inta[][]){inti,j,t;for(i=0;i＜N;i++)
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
用树型结构表示实体类型及实体间联系的数据模型称为()。
下面关于完全二叉树的叙述中，错误的是______。
随机试题
A．肾虚阳痿B．肺肾虚喘C．二者均是D．二者均非(2004年第101，102题)紫河车主治()
下列可代表食品检样是否被粪便污染的卫生指标是
下列有关上颌窦瓦氏位标准片所见的叙述，错误的是
A．相加作用B．协同作用C．独立作用D．拈抗作用E．综合作用两种化学物质同时进入机体，其毒性作用超过两者之和称为
合同与招投标管理工作流程不包括()。
开标会议上应宜布投标书为废标的情况包括()。
现代质量管理的要点是：通过选择合适的材料，培训与教导人们的质量观念，计划一个确保产生相应结果的过程来预防缺陷。在项目质量的计划编制中，重要的是确定每个独特项目的相关质量标准，把质量规划到项目产品和管理项目所涉及的过程之中。质量计划的格式和详细程度应与协商好
根据以下资料，回答116-120题。2007年北京市老年人口的增长率为()。
(74)is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domai
FileInputStream是字节流，BufferedWriter是字符流，ObiectOutputStream是【】。
最新回复
(
0
)
