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

admin2013-02-27 80

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
下列叙述中错误的是()。
关系的实体完整性约束要求关系中不能为空的属性是()。
在快速排序中，每经过一次数据交换(或移动)后()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；
以下数据结构中不属于线性数据结构的是
下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

随机试题

智力测验的种类。
焊条的再引弧性能是指在一定的焊接工艺和电源条件下整根焊条烧到()长度时，停弧并间隔一定时间再引弧的难易程度。
Atornadois______.Thebabywasfound______.
关于甲型肝炎，下列哪一项是错误的
水利工程施工招标项目中，招标人应当对接受的投标文件出具接受凭证，其内容不包括()。
假设李莉女士是你的新客户，她和儿子组成了单亲家庭，一个人需要负担儿子教育费、抚养费、本人养老等问题。她面对未来很茫然，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务等信息：一、案例成员四、假设条件1．假设通货膨胀率为4%；
以下关于销售退回的叙述中，正确的是()
甲乙签订合同，合同总标的额为100万元；合同签订后，甲依照约定向乙实际支付了30万元的定金。合同履行期届至，乙仅履行了60％的合同义务；已知双方未支付其他款项，也未引发其他任何损失。根据担保法律制度的规定，甲有权要求乙返还的款项金额是()。
Whendoesthemuseumclose?
AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow

最新回复(0)

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

二级C

NCRE全国计算机二级

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。

下列叙述中错误的是()。

关系的实体完整性约束要求关系中不能为空的属性是()。

在快速排序中，每经过一次数据交换(或移动)后()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n(n－1)...21)unsignedfact(unsignedn){if(n＜＝1)retum1；

以下数据结构中不属于线性数据结构的是

下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

智力测验的种类。

焊条的再引弧性能是指在一定的焊接工艺和电源条件下整根焊条烧到()长度时，停弧并间隔一定时间再引弧的难易程度。

Atornadois.Thebabywasfound.

关于甲型肝炎，下列哪一项是错误的

水利工程施工招标项目中，招标人应当对接受的投标文件出具接受凭证，其内容不包括()。

以下关于销售退回的叙述中，正确的是()

Whendoesthemuseumclose?

AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow

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

二级C

NCRE全国计算机二级

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。

下列叙述中错误的是()。

关系的实体完整性约束要求关系中不能为空的属性是()。

在快速排序中，每经过一次数据交换(或移动)后()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；

以下数据结构中不属于线性数据结构的是

下面程序的运行结果是【】。#include＜iostream.h＞voidfun(ira&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

智力测验的种类。

焊条的再引弧性能是指在一定的焊接工艺和电源条件下整根焊条烧到()长度时，停弧并间隔一定时间再引弧的难易程度。

Atornadois______.Thebabywasfound______.

关于甲型肝炎，下列哪一项是错误的

水利工程施工招标项目中，招标人应当对接受的投标文件出具接受凭证，其内容不包括()。

以下关于销售退回的叙述中，正确的是()

Whendoesthemuseumclose?

AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow

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

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n(n－1)...21)unsignedfact(unsignedn){if(n＜＝1)retum1；

Atornadois.Thebabywasfound.