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

admin2023-03-14 26

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/aaoiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结合材料回答问题：材料1正确认识党和人民事业所处的历史方位和发展阶段，是我们党明确阶段性中心任务、制定路线方针政策的根本依据，也是我们党领导革命、建设、改革不断取得胜利的重要经验。党的十九届五中全会提出，全面建成小康社会、实现第一个百年奋斗目标
近年来，互联网、大数据、云计算、人工智能、区块链等技术加速创新，日益融入经济社会发展各领域全过程，数字经济发展速度之快、辐射范围之广、影响程度之深前所未有，正在成为重组全球要素资源、重塑全球经济结构、改变全球竞争格局的关键力量。发展数字经济是把握新一轮科技
资本作为一种自行增殖的价值，不仅在生产过程内运动，而且在流通过程内运动。产业资本顺次地经过三个阶段，采取三种职能形式，实现价值增殖，最后回到原来的出发点。其中，发挥实现价值与剩余价值的职能形式是()
面对生态环境挑战，人类是一荣俱荣、一损俱损的命运共同体，没有哪个国家能独善其身。2021年10月11日至15日，联合国《生物多样性公约》第十五次缔约方大会第一阶段会议在中国昆明举行。本次大会的主题是()
等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】电商公司A近期新并购一电商平台，信息化团队、信息系统架构、运维服务体系均随之发生变化，原IT服务模式己无法满足业务扩展。针对A公司的服务需求，A公司的服务供应商S公司主动对原有的IT服务模式
信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。①
信息系统评价中，信息系统的经济效益来源主要从创收和服务活动中获得，按其属性可分为固有收益、直接收益和间接收益。下列选项________不在这些收益要素之列。
在计算机程序中，一个函数(或子程序)直接或间接地调用自身称为________。
程序语言的基本成分包括数据、运算、控制和___①_____。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_____②___类型；数组属于____③____类型。③

随机试题

慢性阻塞性肺疾病长期家庭氧疗的指征是
此患者的诊断最可能的是诊断明确后最适宜的治疗是
肠系膜前神经节属于()。
下列关于公司股东权利义务的说法中正确的是：()
集料中对水泥混凝土能够带来危害的有害杂质主要包括：()
我国《民用航空法》规定，因()，承运人不承担责任。
以活性形式分泌的胰酶是
假定有如下情况语句：SelectCaseX能表示|X|>5的Case子句是
「貸してあげた本は読み終わりましたか。」「いいえ。今________ところです。」
A、Theyranahighfever.B、Theydiedfromexcessivebleeding.C、Theirnervoussystemsweredamaged.D、Theysufferedfromhearta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

资本作为一种自行增殖的价值，不仅在生产过程内运动，而且在流通过程内运动。产业资本顺次地经过三个阶段，采取三种职能形式，实现价值增殖，最后回到原来的出发点。其中，发挥实现价值与剩余价值的职能形式是()

面对生态环境挑战，人类是一荣俱荣、一损俱损的命运共同体，没有哪个国家能独善其身。2021年10月11日至15日，联合国《生物多样性公约》第十五次缔约方大会第一阶段会议在中国昆明举行。本次大会的主题是()

等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的①、可测试性和②。①

信息系统评价中，信息系统的经济效益来源主要从创收和服务活动中获得，按其属性可分为固有收益、直接收益和间接收益。下列选项________不在这些收益要素之列。

在计算机程序中，一个函数(或子程序)直接或间接地调用自身称为________。

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。③

慢性阻塞性肺疾病长期家庭氧疗的指征是

此患者的诊断最可能的是诊断明确后最适宜的治疗是

肠系膜前神经节属于()。

下列关于公司股东权利义务的说法中正确的是：()

集料中对水泥混凝土能够带来危害的有害杂质主要包括：()

我国《民用航空法》规定，因()，承运人不承担责任。

以活性形式分泌的胰酶是

假定有如下情况语句：SelectCaseX能表示|X|>5的Case子句是

「貸してあげた本は読み終わりましたか。」「いいえ。今________ところです。」

A、Theyranahighfever.B、Theydiedfromexcessivebleeding.C、Theirnervoussystemsweredamaged.D、Theysufferedfromhearta

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

二级C语言

NCRE全国计算机二级

资本作为一种自行增殖的价值，不仅在生产过程内运动，而且在流通过程内运动。产业资本顺次地经过三个阶段，采取三种职能形式，实现价值增殖，最后回到原来的出发点。其中，发挥实现价值与剩余价值的职能形式是()

面对生态环境挑战，人类是一荣俱荣、一损俱损的命运共同体，没有哪个国家能独善其身。2021年10月11日至15日，联合国《生物多样性公约》第十五次缔约方大会第一阶段会议在中国昆明举行。本次大会的主题是()

等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。①

信息系统评价中，信息系统的经济效益来源主要从创收和服务活动中获得，按其属性可分为固有收益、直接收益和间接收益。下列选项________不在这些收益要素之列。

在计算机程序中，一个函数(或子程序)直接或间接地调用自身称为________。

程序语言的基本成分包括数据、运算、控制和___①_____。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_____②___类型；数组属于____③____类型。③

慢性阻塞性肺疾病长期家庭氧疗的指征是

此患者的诊断最可能的是诊断明确后最适宜的治疗是

肠系膜前神经节属于()。

下列关于公司股东权利义务的说法中正确的是：()

集料中对水泥混凝土能够带来危害的有害杂质主要包括：()

我国《民用航空法》规定，因()，承运人不承担责任。

以活性形式分泌的胰酶是

假定有如下情况语句：SelectCaseX能表示|X|>5的Case子句是

「貸してあげた本は読み終わりましたか。」「いいえ。今________ところです。」

A、Theyranahighfever.B、Theydiedfromexcessivebleeding.C、Theirnervoussystemsweredamaged.D、Theysufferedfromhearta

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

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的①、可测试性和②。①

程序语言的基本成分包括数据、运算、控制和_①_。数据是程序操作的对象，按照数据组织形式可以分为多种类型，其中枚举属于_②_类型；数组属于③类型。③