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

admin2011-06-07 25

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
下列选项中，不属于模块间耦合的是()。
内部格式控制操作函数是在头文件()中定义的。
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。(2)完成函数A
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[41)的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
下列有关类成员的叙述中，错误的是
下列字符串中可以用做C++语言标识符的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

随机试题

下列关于Excel2010排序操作的叙述中正确的是()
微循环纤维素性血栓又叫
男性，60岁。突然觉头痛、头晕伴恶心、呕吐，测血压为200／140mmHg，该病例的急救措施为
因租船订舱所需要的单据有()。
AllAmericansareatleastvaguely(1)_____withthe(2)_____oftheAmericanIndian.CutbacksinfederalprogramsforIndiansh
下面程序的结果为#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b；
软件设计中划分模块的一个准则是()。
启动InternetExplorer，访问网站：http://www.sohu.com，并将此页添加进收藏夹。
Perhapstherearefar(31)wivesthanIimaginewhotakeitfor(32)thathouseworkisneithersatisfyingnorevenimportantonc
Itishightimethatyou______yourwork.

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

下列选项中，不属于模块间耦合的是()。

内部格式控制操作函数是在头文件()中定义的。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥1之后添加语句。(2)完成函数A

下列有关类成员的叙述中，错误的是

下列字符串中可以用做C++语言标识符的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列关于Excel2010排序操作的叙述中正确的是()

微循环纤维素性血栓又叫

男性，60岁。突然觉头痛、头晕伴恶心、呕吐，测血压为200／140mmHg，该病例的急救措施为

因租船订舱所需要的单据有()。

AllAmericansareatleastvaguely(1)_withthe(2)_oftheAmericanIndian.CutbacksinfederalprogramsforIndiansh

下面程序的结果为#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b；

软件设计中划分模块的一个准则是()。

启动InternetExplorer，访问网站：http://www.sohu.com，并将此页添加进收藏夹。

Perhapstherearefar(31)wivesthanIimaginewhotakeitfor(32)thathouseworkisneithersatisfyingnorevenimportantonc

Itishightimethatyou______yourwork.

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

下列选项中，不属于模块间耦合的是()。

内部格式控制操作函数是在头文件()中定义的。

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下列有关类成员的叙述中，错误的是

下列字符串中可以用做C++语言标识符的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列关于Excel2010排序操作的叙述中正确的是()

微循环纤维素性血栓又叫

男性，60岁。突然觉头痛、头晕伴恶心、呕吐，测血压为200／140mmHg，该病例的急救措施为

因租船订舱所需要的单据有()。

AllAmericansareatleastvaguely(1)_____withthe(2)_____oftheAmericanIndian.CutbacksinfederalprogramsforIndiansh

下面程序的结果为#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b；

软件设计中划分模块的一个准则是()。

启动InternetExplorer，访问网站：http://www.sohu.com，并将此页添加进收藏夹。

Perhapstherearefar(31)wivesthanIimaginewhotakeitfor(32)thathouseworkisneithersatisfyingnorevenimportantonc

Itishightimethatyou______yourwork.

AllAmericansareatleastvaguely(1)_withthe(2)_oftheAmericanIndian.CutbacksinfederalprogramsforIndiansh