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

admin2021-05-06 63

问题在长度为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/XLfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******
下列模板声明中，有语法错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下面是一个模板声明的开始部分：templatedouble…由此可知()。
下列语句或语句序列中有语法错误的是
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

随机试题

Students’PressureStudents’【C1】______(press)sometimescomesfromtheirparents.Mostparentsarewellmeaning,butsomeof
患者，男性，74岁。因急性胃穿孔术后肺部感染入住ICU。患者入院时神志清，3天后出现多言多语，多次不听劝阻要出院回家，烦躁不安并扯掉输液管道和胃管等。此时应选择的药物是
A．苍术B．栀子C．神曲D．香附E．川芎
在进行隔离栅施工时，承包商可在立柱运到工地后向监理工程师提交立柱式样。()
《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。
体育课健康分组中，通常把身体发育和健康状况有轻微异常、功能状态无明显不良反应及身体素质较差者编入哪一组?()
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic
Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33
Thecarwasstolenwhile______inaParisstreet.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

下列模板声明中，有语法错误的是()。

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

下面是一个模板声明的开始部分：templatedouble…由此可知()。

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

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

Students’PressureStudents’【C1】______(press)sometimescomesfromtheirparents.Mostparentsarewellmeaning,butsomeof

患者，男性，74岁。因急性胃穿孔术后肺部感染入住ICU。患者入院时神志清，3天后出现多言多语，多次不听劝阻要出院回家，烦躁不安并扯掉输液管道和胃管等。此时应选择的药物是

A．苍术B．栀子C．神曲D．香附E．川芎

在进行隔离栅施工时，承包商可在立柱运到工地后向监理工程师提交立柱式样。()

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)

支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。

体育课健康分组中，通常把身体发育和健康状况有轻微异常、功能状态无明显不良反应及身体素质较差者编入哪一组?()

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33

Thecarwasstolenwhile______inaParisstreet.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

下列模板声明中，有语法错误的是()。

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

下面是一个模板声明的开始部分：templatedouble…由此可知()。

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

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

Students’PressureStudents’【C1】______(press)sometimescomesfromtheirparents.Mostparentsarewellmeaning,butsomeof

患者，男性，74岁。因急性胃穿孔术后肺部感染入住ICU。患者入院时神志清，3天后出现多言多语，多次不听劝阻要出院回家，烦躁不安并扯掉输液管道和胃管等。此时应选择的药物是

A．苍术B．栀子C．神曲D．香附E．川芎

在进行隔离栅施工时，承包商可在立柱运到工地后向监理工程师提交立柱式样。()

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。 ( )

支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。

体育课健康分组中，通常把身体发育和健康状况有轻微异常、功能状态无明显不良反应及身体素质较差者编入哪一组?()

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33

Thecarwasstolenwhile______inaParisstreet.

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)