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

admin2019-04-01 38

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C＋＋语言中，打开一个文件就是将这个文件与一个什么建立关联?
下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
下面程序的输出结果是()。#include＜iostream.h＞Classexample{inta;public：example(intB.{a=b++；}voidprint(){a＝a+1
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是
下列叙述中错误的是
数据结构分为线性结构和非线性结构，带链的队列属于______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

下列哪项不是乳牙拔除适应证
王某，经产妇，昨日经阴道顺产一正常男婴。目前主诉乳房胀痛，下腹阵发性轻微疼痛。查体：乳房胀痛，无红肿；子宫硬，宫底在腹部正中，脐下2指；阴道出血同月经量。该孕妇乳房胀痛首选的护理措施是
耿某是某报社编辑部的工作人员，该报社为了宣传王某的助人事件，要求耿某写一篇文章。有关该作品的使用，下列说法正确的是?
陈某向贺某借款20万元，借期2年。张某为该借款合同提供保证担保，担保条款约定，张某在陈某不能履行债务时承担保证责任，但未约定保证期间。陈某同时以自己的房屋提供抵押担保并办理了登记。请回答(1)一(3)题。(08年司考．卷三．不定项91～93)抵押期间，
以下关于施工合同质量纠纷成因表述正确的有(　　)。
在财产清查前，财会部门应将有关凭证全部登记入账，结出有关账户的余额并核对清楚，确保账簿记录完整，计算准确，账证相符，账账相符，为财产清查提供正确可靠的依据。()
某著名运动员参加女排全明星赛彩排时，国歌响起，她便脱帽行注目礼。你怎么看?
Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav
求过直线L：且垂直于平面x＋2y－z－3＝0的平面.
Acommonassumptionabouttheprivatesectorineducationisthatitcatersonlytotheelite.(1)_____,recentresearchpoints

最新回复(0)

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

二级C

NCRE全国计算机二级

在C＋＋语言中，打开一个文件就是将这个文件与一个什么建立关联?

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

下面程序的输出结果是()。#include＜iostream.h＞Classexample{inta;public：example(intB.{a=b++；}voidprint(){a＝a+1

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是

下列叙述中错误的是

数据结构分为线性结构和非线性结构，带链的队列属于______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列哪项不是乳牙拔除适应证

王某，经产妇，昨日经阴道顺产一正常男婴。目前主诉乳房胀痛，下腹阵发性轻微疼痛。查体：乳房胀痛，无红肿；子宫硬，宫底在腹部正中，脐下2指；阴道出血同月经量。该孕妇乳房胀痛首选的护理措施是

耿某是某报社编辑部的工作人员，该报社为了宣传王某的助人事件，要求耿某写一篇文章。有关该作品的使用，下列说法正确的是?

以下关于施工合同质量纠纷成因表述正确的有( )。

在财产清查前，财会部门应将有关凭证全部登记入账，结出有关账户的余额并核对清楚，确保账簿记录完整，计算准确，账证相符，账账相符，为财产清查提供正确可靠的依据。()

某著名运动员参加女排全明星赛彩排时，国歌响起，她便脱帽行注目礼。你怎么看?

Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav

求过直线L：且垂直于平面x＋2y－z－3＝0的平面.

Acommonassumptionabouttheprivatesectorineducationisthatitcatersonlytotheelite.(1)_____,recentresearchpoints

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是

以下关于施工合同质量纠纷成因表述正确的有(　　)。