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

admin2021-05-06 35

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4但程序中有缺失部
对于循环队列，下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列关于模板的叙述中，正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列语句或语句序列中有语法错误的是
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

随机试题

二氧化硫是硫酸的酸酐。
诊断癫痫通常主要依靠(　　　)。
如图所示，铝合金桁架承受集中力F作用，已知两杆的横截面均为50mm×50mm的正方形，材料的弹性模量E=70GPa，假设失稳只能发生在桁架的平面内，当桁架失稳时，F值为()。
碳水化合物的供给量应占总能量的()。
求幂级数的收敛区间与和函数f(x)．
TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis
It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus______.Lymediseasemayleadto______ifitis
Shewantedtoknow______childitwasonthegrass.
ThephysicalfitnessmovementinAmericafollowedtheimmigrationofalargenumberofGermanmigrantsintoAmericawhofledthe
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4但程序中有缺失部

对于循环队列，下列叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列关于模板的叙述中，正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列语句或语句序列中有语法错误的是

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

二氧化硫是硫酸的酸酐。

诊断癫痫通常主要依靠(　　　)。

如图所示，铝合金桁架承受集中力F作用，已知两杆的横截面均为50mm×50mm的正方形，材料的弹性模量E=70GPa，假设失稳只能发生在桁架的平面内，当桁架失稳时，F值为()。

碳水化合物的供给量应占总能量的()。

求幂级数的收敛区间与和函数f(x)．

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus.Lymediseasemayleadtoifitis

Shewantedtoknow______childitwasonthegrass.

ThephysicalfitnessmovementinAmericafollowedtheimmigrationofalargenumberofGermanmigrantsintoAmericawhofledthe

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4但程序中有缺失部

对于循环队列，下列叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列关于模板的叙述中，正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列语句或语句序列中有语法错误的是

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

二氧化硫是硫酸的酸酐。

诊断癫痫通常主要依靠( )。

如图所示，铝合金桁架承受集中力F作用，已知两杆的横截面均为50mm×50mm的正方形，材料的弹性模量E=70GPa，假设失稳只能发生在桁架的平面内，当桁架失稳时，F值为()。

碳水化合物的供给量应占总能量的()。

求幂级数的收敛区间与和函数f(x)．

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus______.Lymediseasemayleadto______ifitis

Shewantedtoknow______childitwasonthegrass.

ThephysicalfitnessmovementinAmericafollowedtheimmigrationofalargenumberofGermanmigrantsintoAmericawhofledthe

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

诊断癫痫通常主要依靠(　　　)。

It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus.Lymediseasemayleadtoifitis