在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2013-10-19 56

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/FRID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

我国最基层的人民政府是()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议，否认其
某年级392名同学排成两路纵队秋游，相邻两排距离为0．4米。队伍每分钟走60米，要经过一座长312米的大桥，队伍从排头的上桥到排尾的离开桥共需要多少分钟?
有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
有下列二叉树，对此二叉树进行后序遍历的结果为（）。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

在体内去甲基代谢反应，且其代谢物有活性的5一羟色胺再摄取抑制药有
___________年，南丁格尔在英国伦敦的圣多马医院开办了第一所护士学校。
患者王某，男，16岁，学生。因“面部、上胸背部丘疹、脓疱、结节、囊肿5个月”入院。患者5个月前无明显诱因在面部、上胸背部出现丘疹、脓疱、结节及囊肿，有触痛，时轻时重，逐渐增多，部分皮疹有破溃、结痂，形成散在瘢痕。发病以来一般情况可，睡眠、饮食及大小便无特
银行汇票因超过付款期限或其他原因未曾使用而退还款项时，应借记“银行存款”账户，贷记“其他货币资金——银行汇票”账户。()
进口商填写开证申请书的主要依据是()。
证券营业部采用无形席位进行交易，委托指令一般不经过()。
政府指导价是指由政府价格主管部门或者其他有关部门，按照定价权限和范围规定基准价及其浮动幅度，指导()制定的价格。
设都是来自正态总体N(μ，σ2)的容量为n的两个相互独立的样本均值，试确定n，使得两个样本均值之差的绝对值超过σ的概率大约为0．01．
对于WindowsXP，以下哪种说法是错误的?______。
二维表由行和列组成,每一列都有一个属性名被称为______。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级C语言

NCRE全国计算机二级

我国最基层的人民政府是()。

我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

某年级392名同学排成两路纵队秋游，相邻两排距离为0．4米。队伍每分钟走60米，要经过一座长312米的大桥，队伍从排头的上桥到排尾的离开桥共需要多少分钟?

有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

在体内去甲基代谢反应，且其代谢物有活性的5一羟色胺再摄取抑制药有

___________年，南丁格尔在英国伦敦的圣多马医院开办了第一所护士学校。

银行汇票因超过付款期限或其他原因未曾使用而退还款项时，应借记“银行存款”账户，贷记“其他货币资金——银行汇票”账户。()

进口商填写开证申请书的主要依据是()。

证券营业部采用无形席位进行交易，委托指令一般不经过()。

政府指导价是指由政府价格主管部门或者其他有关部门，按照定价权限和范围规定基准价及其浮动幅度，指导()制定的价格。

设都是来自正态总体N(μ，σ2)的容量为n的两个相互独立的样本均值，试确定n，使得两个样本均值之差的绝对值超过σ的概率大约为0．01．

对于WindowsXP，以下哪种说法是错误的?______。

二维表由行和列组成,每一列都有一个属性名被称为______。