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

admin2020-06-29 70

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

建设资源节约型、环境友好型的社会当前应采取哪些措施?
男性，40岁，因时常感头晕头痛，胸闷不适，入院后查血压170/90mmHg，血儿茶酚胺浓度升高，诊断为嗜铬细胞瘤。该病人最佳的治疗方案是
某工厂的职工王某伪造大华公司的印章进行诈骗，刘某被王某诈骗了5万元，王某的妻子知道王某的犯罪行为，但是多次劝说也无效。后来王某被提起公诉，下列哪个人可以作为本案中的证人?
专业监理工程师制定进度控制方案,对进度目标进行风险分析,制定防范性对策的依据不包括()。
职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。
()类双纹线是屏蔽双绞线。
旅行社可依法将旅游业务委托给其他旅行社，接受委托的旅行社由于重大过失造成旅游者合法权益损害的，应当承担连带责任。()
无需求状态下营销管理的任务是()。
B
"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥******1

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在对函数进行原型声明时，下列语法成分中不需要的是

建设资源节约型、环境友好型的社会当前应采取哪些措施?

男性，40岁，因时常感头晕头痛，胸闷不适，入院后查血压170/90mmHg，血儿茶酚胺浓度升高，诊断为嗜铬细胞瘤。该病人最佳的治疗方案是

某工厂的职工王某伪造大华公司的印章进行诈骗，刘某被王某诈骗了5万元，王某的妻子知道王某的犯罪行为，但是多次劝说也无效。后来王某被提起公诉，下列哪个人可以作为本案中的证人?

专业监理工程师制定进度控制方案,对进度目标进行风险分析,制定防范性对策的依据不包括()。

职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。

()类双纹线是屏蔽双绞线。

旅行社可依法将旅游业务委托给其他旅行社，接受委托的旅行社由于重大过失造成旅游者合法权益损害的，应当承担连带责任。()

无需求状态下营销管理的任务是()。

B

"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在对函数进行原型声明时，下列语法成分中不需要的是

建设资源节约型、环境友好型的社会当前应采取哪些措施?

男性，40岁，因时常感头晕头痛，胸闷不适，入院后查血压170/90mmHg，血儿茶酚胺浓度升高，诊断为嗜铬细胞瘤。该病人最佳的治疗方案是

某工厂的职工王某伪造大华公司的印章进行诈骗，刘某被王某诈骗了5万元，王某的妻子知道王某的犯罪行为，但是多次劝说也无效。后来王某被提起公诉，下列哪个人可以作为本案中的证人?

专业监理工程师制定进度控制方案,对进度目标进行风险分析,制定防范性对策的依据不包括()。

职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。

()类双纹线是屏蔽双绞线。

旅行社可依法将旅游业务委托给其他旅行社，接受委托的旅行社由于重大过失造成旅游者合法权益损害的，应当承担连带责任。()

无需求状态下营销管理的任务是()。

B

"PaleolithicArt"Fromthemomentin1879thatcavepaintingswerediscoveredatAltamira,scholarshavewonderedwhythehun

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥******1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。