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

admin2015-07-31 36

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
下列叙述中正确的是()。
分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}
执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}
设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。
在面向对象方法中，_____描述的是具有相似属性与操作的一组对象。
简单的交换排序方法是()。
两个或两个以上模块之间联系的紧密程度称为()。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
数据结构中，与所使用的计算机无关的是数据的

随机试题

《林教头风雪山神庙》中，林冲的性格有何特点?
慢性闭锁性牙髓炎的临床表现如下，除外A．不定时的自发痛B．热测引起迟缓痛C．洞内探及穿髓孔D．叩诊多有不适感E．有过自发痛病史
河西村在第二轮承包过程中将本村耕地全部发包，但仍留有部分荒山，此时本村集体经济组织以外的Z企业欲承包该荒山。对此，下列哪些说法是正确的?()
质和有限公司与丰裕农场的牲畜买卖一案分别在江苏省的A市和湖南省的B市立案，两家法院遂为立案时间的先后和管辖权问题争执不下，你认为本案应如何处理?()
在我国，决定省、自治区、直辖市的范围内部分地区紧急状态的机关是
______issoldwell?______seemsdifficulttosavethegame?
INFORMATIONSECURITYSPECIALISTNOTE:Pleasesubmityourresumedirectlythroughthiswebsite,aswellasemailingyourresu
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
A、Six.B、Five.C、Four.D、Seven.D数字题。acoupleof一对。
杭州是浙江省的省会，是中国四大园林城市之一，有着“人间天堂”的美誉。它位于长江以南，钱塘江下游(lowerreaches)，气候温和，四季分明。杭州因美丽的风景而出名，其声望主要来自西湖。早在1982年，西湖就被确定为国家风景名胜区。西湖位于杭州市市中心

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列叙述中正确的是()。

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。

在面向对象方法中，_____描述的是具有相似属性与操作的一组对象。

简单的交换排序方法是()。

两个或两个以上模块之间联系的紧密程度称为()。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

数据结构中，与所使用的计算机无关的是数据的

《林教头风雪山神庙》中，林冲的性格有何特点?

慢性闭锁性牙髓炎的临床表现如下，除外A．不定时的自发痛B．热测引起迟缓痛C．洞内探及穿髓孔D．叩诊多有不适感E．有过自发痛病史

河西村在第二轮承包过程中将本村耕地全部发包，但仍留有部分荒山，此时本村集体经济组织以外的Z企业欲承包该荒山。对此，下列哪些说法是正确的?()

质和有限公司与丰裕农场的牲畜买卖一案分别在江苏省的A市和湖南省的B市立案，两家法院遂为立案时间的先后和管辖权问题争执不下，你认为本案应如何处理?()

在我国，决定省、自治区、直辖市的范围内部分地区紧急状态的机关是

issoldwell?seemsdifficulttosavethegame?

INFORMATIONSECURITYSPECIALISTNOTE:Pleasesubmityourresumedirectlythroughthiswebsite,aswellasemailingyourresu

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

A、Six.B、Five.C、Four.D、Seven.D数字题。acoupleof一对。

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

二级C语言

NCRE全国计算机二级

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列叙述中正确的是()。

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。

在面向对象方法中，_____描述的是具有相似属性与操作的一组对象。

简单的交换排序方法是()。

两个或两个以上模块之间联系的紧密程度称为()。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

数据结构中，与所使用的计算机无关的是数据的

《林教头风雪山神庙》中，林冲的性格有何特点?

慢性闭锁性牙髓炎的临床表现如下，除外A．不定时的自发痛B．热测引起迟缓痛C．洞内探及穿髓孔D．叩诊多有不适感E．有过自发痛病史

河西村在第二轮承包过程中将本村耕地全部发包，但仍留有部分荒山，此时本村集体经济组织以外的Z企业欲承包该荒山。对此，下列哪些说法是正确的?()

质和有限公司与丰裕农场的牲畜买卖一案分别在江苏省的A市和湖南省的B市立案，两家法院遂为立案时间的先后和管辖权问题争执不下，你认为本案应如何处理?()

在我国，决定省、自治区、直辖市的范围内部分地区紧急状态的机关是

______issoldwell?______seemsdifficulttosavethegame?

INFORMATIONSECURITYSPECIALISTNOTE:Pleasesubmityourresumedirectlythroughthiswebsite,aswellasemailingyourresu

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

A、Six.B、Five.C、Four.D、Seven.D数字题。acoupleof一对。

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

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

issoldwell?seemsdifficulttosavethegame?