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

admin2013-02-04 76

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为
有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}
用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。
从关系模式中指定若干个属性组成新的关系的运算称为
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
报表由______、______、______、页面页脚和报表页脚等5节组成。
报表窗口由______个部分组成，每个部分称为一个______。
以下四种排序方法中，需要附加的内存空间最大的是______。

随机试题

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】________ustosuchagreatChristmasparty.We【T2】___
简述干扰素与免疫球蛋白有何不同?
确诊不明原因性不孕最佳选用(　　　)
美国建筑师学会(AIA)合同条件体系中的核心是()。
起重吊装作业中，吊装系统失稳的主要原因是()
某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是(　　)万元。
论述智力与知识的关系。
下列关于管理性质的说法中，正确的是()。
下列选项中，属于犯罪未遂的是()。
设，其中f为连续函数，求f(x)．

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

从关系模式中指定若干个属性组成新的关系的运算称为

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

报表由、、__、页面页脚和报表页脚等5节组成。

报表窗口由个部分组成，每个部分称为一个。

以下四种排序方法中，需要附加的内存空间最大的是______。

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】______ustosuchagreatChristmasparty.We【T2】_

简述干扰素与免疫球蛋白有何不同?

确诊不明原因性不孕最佳选用(　　　)

美国建筑师学会(AIA)合同条件体系中的核心是()。

起重吊装作业中，吊装系统失稳的主要原因是()

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是(　　)万元。

论述智力与知识的关系。

下列关于管理性质的说法中，正确的是()。

下列选项中，属于犯罪未遂的是()。

设，其中f为连续函数，求f(x)．

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

二级Access

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

从关系模式中指定若干个属性组成新的关系的运算称为

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

报表由______、______、______、页面页脚和报表页脚等5节组成。

报表窗口由______个部分组成，每个部分称为一个______。

以下四种排序方法中，需要附加的内存空间最大的是______。

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】________ustosuchagreatChristmasparty.We【T2】___

简述干扰素与免疫球蛋白有何不同?

确诊不明原因性不孕最佳选用( )

美国建筑师学会(AIA)合同条件体系中的核心是()。

起重吊装作业中，吊装系统失稳的主要原因是()

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是( )万元。

论述智力与知识的关系。

下列关于管理性质的说法中，正确的是()。

下列选项中，属于犯罪未遂的是()。

设，其中f为连续函数，求f(x)．

报表由、、__、页面页脚和报表页脚等5节组成。

报表窗口由个部分组成，每个部分称为一个。

Goodevening,ladiesandgentlemenIFirstofall,letmethankyoufor【T1】______ustosuchagreatChristmasparty.We【T2】_

确诊不明原因性不孕最佳选用(　　　)

某企业投保企业财产保险基本险，固定资产保险金额为70万元，在保险期限内遭受火灾，财产全部损失，出险时固定资产的保险价值为100万元，保险人对该损失的赔款是(　　)万元。