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

admin2013-10-19 88

问题在长度为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全国计算机二级

相关试题推荐

下列关于我国法律监督的表述，错误的有()。
下列叙述不正确的一项是()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主，实行村民自治，大大激发了广大农民当家作主的积极性、创造性和责任感，掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
对下列二叉树进行中序遍历的结果是（）。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

随机试题

低速车削普通螺纹时，可用一把车刀完成粗、精加工。()
在Word文档中，每个段落之所以能自成一段就是因为其具有段落标记，那么段落标记位于________。
小儿肺炎合并心衰的表现不包括
手术当日早晨体温＞38.5℃的择期手术患者，首先处理的原则是
现代企业对待企业中非正式组织的正确态度有()。
提供劳务交易的完工进度，可以选择的确定方法有()。
时点指标的特点有（）。
知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：
宋朝例的形式中，中央官署对下级官署下达的命令是()
ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于我国法律监督的表述，错误的有()。

下列叙述不正确的一项是()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

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

对下列二叉树进行中序遍历的结果是（）。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

低速车削普通螺纹时，可用一把车刀完成粗、精加工。()

在Word文档中，每个段落之所以能自成一段就是因为其具有段落标记，那么段落标记位于________。

小儿肺炎合并心衰的表现不包括

手术当日早晨体温＞38.5℃的择期手术患者，首先处理的原则是

现代企业对待企业中非正式组织的正确态度有()。

提供劳务交易的完工进度，可以选择的确定方法有()。

时点指标的特点有（）。

知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：

宋朝例的形式中，中央官署对下级官署下达的命令是()

ComputersoftwareAsmoreandmorecompaniesareusingtheInternettodobusiness,MarkWilliamsexplainshowanewsoftwa