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

admin2021-05-06 43

问题在长度为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。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添
下列关于输入输出流的叙述中，正确的是()。

随机试题

有关脊髓发育的知识，不正确的是
2013年3月，债权人甲公司对债务人乙公司提出破产申请。下列哪些选项是正确的？
水泥基复合保温砂浆外墙保温系统所用材料和半成品、成品进场后，应做质量检查和验收，其品种、性能必须符合设计和有关标准的要求。应检查（）。
我国人口最多的民族是壮族。()
欣赏分析民乐《江河水》。
世界观、历史观和人生观的关系是()
如下图所示，有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址17
水是地球上万物赖以生存的物质基础。水作为______来说，是其他任何物质所不能代替的。分布于陆地上的河流、湖泊、冰川和______水等水体，只占地球上水储量的3.5%，但它们是人类生产、生活用水的主要来源。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
Onwhatdayoftheweekwillthemagazinearrive?

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

下列关于输入输出流的叙述中，正确的是()。

有关脊髓发育的知识，不正确的是

2013年3月，债权人甲公司对债务人乙公司提出破产申请。下列哪些选项是正确的？

水泥基复合保温砂浆外墙保温系统所用材料和半成品、成品进场后，应做质量检查和验收，其品种、性能必须符合设计和有关标准的要求。应检查（）。

我国人口最多的民族是壮族。()

欣赏分析民乐《江河水》。

世界观、历史观和人生观的关系是()

如下图所示，有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址17

水是地球上万物赖以生存的物质基础。水作为来说，是其他任何物质所不能代替的。分布于陆地上的河流、湖泊、冰川和水等水体，只占地球上水储量的3.5%，但它们是人类生产、生活用水的主要来源。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

Onwhatdayoftheweekwillthemagazinearrive?

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添

下列关于输入输出流的叙述中，正确的是()。

有关脊髓发育的知识，不正确的是

2013年3月，债权人甲公司对债务人乙公司提出破产申请。下列哪些选项是正确的？

水泥基复合保温砂浆外墙保温系统所用材料和半成品、成品进场后，应做质量检查和验收，其品种、性能必须符合设计和有关标准的要求。应检查（）。

我国人口最多的民族是壮族。()

欣赏分析民乐《江河水》。

世界观、历史观和人生观的关系是()

水是地球上万物赖以生存的物质基础。水作为______来说，是其他任何物质所不能代替的。分布于陆地上的河流、湖泊、冰川和______水等水体，只占地球上水储量的3.5%，但它们是人类生产、生活用水的主要来源。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

Onwhatdayoftheweekwillthemagazinearrive?

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

水是地球上万物赖以生存的物质基础。水作为来说，是其他任何物质所不能代替的。分布于陆地上的河流、湖泊、冰川和水等水体，只占地球上水储量的3.5%，但它们是人类生产、生活用水的主要来源。