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

admin2019-08-01 38

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

国共合作的大革命时期中国共产党的独特作用是
(2014年第21题)1926—1927年初，邓小平在莫斯科中山大学留学一年。此时正值列宁的新经济政策在莫斯科和整个苏联燎原般发展，国家经济全面开花，市场上商品丰富、品类繁多，商店、饭馆、咖啡馆随处可见。邓小平到中山大学的第一天就收到了一大堆日用品，一日三
设4阶矩阵A＝(α1，α2，α3，α4)，已知齐次方程组AX＝0的通解为c(1，－2，1，0)T，c任意．则下列选项中不对的是
某建筑工程打地基时，需用汽锤将桩打进土层，汽锤每次击打，都将克服土层对桩的阻力而做功．设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k，k＞0)．汽锤第一次击打将桩打进地下am．根据设计方案，要求汽锤每次击打桩时所作的功与前一次击打时所做的功
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC
在多维数据分析中，从高粒度级数据视图切换到低粒度级数据视图的分析操作称为【14】操作。
数据仓库是一个面向主题、集成的、时变的、非易失的数据集合，支持管理部门的决策过程，数据仓库通过数据转移从多个数据源提取数据，为了解决不同数据源格式上的不统一，需要进行的数据操作是【9】。
下列关于网络接入技术和方法的描述中，错误的是()。
下列关于栈叙述正确的是()。
下面对软件测试和软件调试有关概念叙述错误的是()。

随机试题

葛根最适宜应用于牛蒡子最适宜应用于
简述如何培养班集体。
设计图样常因图纸大小的限制及施工要求的不同而采取不同的比例。
石灰的陈伏处理主要是为了消除_______的危害。
胸部侧位不能显示
因采用不同的国家环境监测方法标准所得监测数据发生争议时，由()裁定，或者指定采用一种国家环境监测方法标准进行复测。
聚乙烯涂料的施工方法有()。
信息披露义务人必须把能够提供给投资者判断证券投资价值的情况全部公开，这是信息披露的(　　)原则。
“学不可以已。青，取之于蓝，而青于蓝”，表明荀子在师生关系问题上强调不唯师说。()
ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase

最新回复(0)

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

二级Access

NCRE全国计算机二级

国共合作的大革命时期中国共产党的独特作用是

设4阶矩阵A＝(α1，α2，α3，α4)，已知齐次方程组AX＝0的通解为c(1，－2，1，0)T，c任意．则下列选项中不对的是

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

在多维数据分析中，从高粒度级数据视图切换到低粒度级数据视图的分析操作称为【14】操作。

数据仓库是一个面向主题、集成的、时变的、非易失的数据集合，支持管理部门的决策过程，数据仓库通过数据转移从多个数据源提取数据，为了解决不同数据源格式上的不统一，需要进行的数据操作是【9】。

下列关于网络接入技术和方法的描述中，错误的是()。

下列关于栈叙述正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是()。

葛根最适宜应用于牛蒡子最适宜应用于

简述如何培养班集体。

设计图样常因图纸大小的限制及施工要求的不同而采取不同的比例。

石灰的陈伏处理主要是为了消除_______的危害。

胸部侧位不能显示

因采用不同的国家环境监测方法标准所得监测数据发生争议时，由()裁定，或者指定采用一种国家环境监测方法标准进行复测。

聚乙烯涂料的施工方法有()。

信息披露义务人必须把能够提供给投资者判断证券投资价值的情况全部公开，这是信息披露的( )原则。

“学不可以已。青，取之于蓝，而青于蓝”，表明荀子在师生关系问题上强调不唯师说。()

ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase

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

信息披露义务人必须把能够提供给投资者判断证券投资价值的情况全部公开，这是信息披露的(　　)原则。