下列关于算法复杂度叙述正确的是( )。

admin2017-07-05 36

问题下列关于算法复杂度叙述正确的是( )。

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。

转载请注明原文地址:https://jikaoti.com/ti/Xsi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist

在16位编译系统上，若有定义inta[]={10,20，30}，*p=&a；，当执行p++；后，下列说法错误的是

下面四个选项中，均是不正确的八进制数或十六进制数的选项是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

负责数据库中查询操作的数据库语言是

下列叙述中正确的是

以下叙述中不正确的是()。

在软件生产过程中，需求信息的来源是()。

两个或两个以上模块之间联系的紧密程度称为()。

Lyndandhundredsofyoungpeoplelikehim______thepostoftypist.

图示电路的戴维南等效电路参数uS为应为下列哪项数值?()

为确保桥梁换装安全，龙门架所在线路条件，应为坡度不得大于（）的直线地段。

线路复测的任务是()。

A、 B、 C、 D、 D题干中4个图形所包含的封闭空间的个数都是1，选项中符合这个规律的只有D项。本题选D。

在旅游市场监管中，文化部门主要负责对旅游演出、娱乐场所文化经营活动等方面的投诉处理和案件查处等。()

下列画家中不属于宋代文人画的画家有：()

螺旋模型将瀑布模型和(24)结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和(25)四个主要活动。（25）

使用设备驱动程序的好处是(　　　)。

下列关于算法复杂度叙述正确的是( )。

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str；printf("%d\n",*(p+3))；}

以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist

在16位编译系统上，若有定义inta[]={10,20，30}，*p=&a；，当执行p++；后，下列说法错误的是

下面四个选项中，均是不正确的八进制数或十六进制数的选项是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

负责数据库中查询操作的数据库语言是

下列叙述中正确的是

以下叙述中不正确的是()。

在软件生产过程中，需求信息的来源是()。

两个或两个以上模块之间联系的紧密程度称为()。

Lyndandhundredsofyoungpeoplelikehim______thepostoftypist.

图示电路的戴维南等效电路参数uS为应为下列哪项数值?()

为确保桥梁换装安全，龙门架所在线路条件，应为坡度不得大于（）的直线地段。

线路复测的任务是()。

A、 B、 C、 D、 D题干中4个图形所包含的封闭空间的个数都是1，选项中符合这个规律的只有D项。本题选D。

在旅游市场监管中，文化部门主要负责对旅游演出、娱乐场所文化经营活动等方面的投诉处理和案件查处等。()

下列画家中不属于宋代文人画的画家有：()

螺旋模型将瀑布模型和(24)结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和(25)四个主要活动。（25）

使用设备驱动程序的好处是( )。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

使用设备驱动程序的好处是(　　　)。