关于计算机算法的时间复杂度的叙述中正确的是( )。

admin2021-07-09 32

问题关于计算机算法的时间复杂度的叙述中正确的是( )。

选项 A、算法的时间复杂度与算法程序中的撰写细节有关
B、算法的时间复杂度与计算机的运行速度有关
C、算法的时间复杂度与运行算法时特定的输入有关
D、算法的时间复杂度与算法程序编制者的水平有关

答案C

解析计算机算法的时间复杂度是指执行算法所需要的计算工作量，它不仅应该与所使用的计算机、程序、设计语言以及程序编制者无关，而且与算法实现过程中的许多细节也无关。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关，对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。所以本题答案为选项C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是

下列条件语句中，输出结果与其他语句不同的是

以下叙述中正确的是

数据库应用系统中的核心问题是

构成计算机软件的是

以下选项中合法的常量是

下结构体说明和变量定义中，正确的是

患者男，50岁。因行胃癌根治术后第2天频繁呃逆，行右侧膈神经阻滞治疗后30分钟病人出现呼吸困难，查体见右侧胸腔饱满，叩诊清音，呼吸音弱，血气分析提示低氧血症。该患者目前最可能的诊断是

本病可诊为：内治治则为：

根据《中华人民共和国环境影响评价法》，下列不属于公共参与实施形式的是()。

已知某单代号网络计划中，工作B和C是A的紧后工作，A、B、C三项工作的持续时间分别为5天、6天、4天。工作A的最早开始时间是第3天，工作B的最早开始时间为第10天；工作C的最早完成时间为第13天；则工作A、B的时间间隔为()天。

按《公路工程设计变更管理办法》，重大设计变更由()负责审批。

施工现场污水排放要与所在地县级以上人民政府市政管理部门签署污水排放许可协议，申领()。

一个与其他领土之间的大部分贸易保持着单独税率或其他单独贸易规章的地区为“单独关税区”。（）

企业以回购股份形式奖励本企业职工的，属于现金结算的股份支付。()

Iadviseyouofoutsuchadangerousplan.

关于计算机算法的时间复杂度的叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是

下列条件语句中，输出结果与其他语句不同的是

以下叙述中正确的是

数据库应用系统中的核心问题是

构成计算机软件的是

以下选项中合法的常量是

下结构体说明和变量定义中，正确的是

患者男，50岁。因行胃癌根治术后第2天频繁呃逆，行右侧膈神经阻滞治疗后30分钟病人出现呼吸困难，查体见右侧胸腔饱满，叩诊清音，呼吸音弱，血气分析提示低氧血症。该患者目前最可能的诊断是

本病可诊为：内治治则为：

根据《中华人民共和国环境影响评价法》，下列不属于公共参与实施形式的是()。

按《公路工程设计变更管理办法》，重大设计变更由()负责审批。

施工现场污水排放要与所在地县级以上人民政府市政管理部门签署污水排放许可协议，申领()。

一个与其他领土之间的大部分贸易保持着单独税率或其他单独贸易规章的地区为“单独关税区”。（）

企业以回购股份形式奖励本企业职工的，属于现金结算的股份支付。()

Iadviseyou______of______outsuchadangerousplan.

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

Iadviseyouofoutsuchadangerousplan.