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

admin2021-07-09 75

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4main(){inta[N][N]={0}，i，j，k；for(i=0；i

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};p

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

下面对对象概念描述正确的是()。

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面不属于软件需求规格说明书内容的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A．前庭裂B．声门裂C．喉前庭D．声门下腔E．喉中间腔位于声门裂以下的喉腔是()

建设社会主义文化强国，关键是要()

分泌促胃液素的主要部位是

中耳炎的分类不包括

为了在金融创新中保护客户利益，银行应做的工作有（）

五大宗教中产生于我国汉族本土的宗教是哪个?(厦门大学2011翻译硕士)

计算二重积分，其中D＝{(r，θ)｜0≤r≤secθ，}．

在封锁技术方面，SQL提供了如下4种事务的一致性级别：可读未提交数据，读提交数据，可重复读，可串行化。其中哪个是允许事务读脏数据的______。

ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】_______Ipickedupmytoys.Who

Australiawasoriginallyonecolonyof______.

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineN4main(){inta[N][N]={0}，i，j，k；for(i=0；i

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};p

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

下面对对象概念描述正确的是()。

有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面不属于软件需求规格说明书内容的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

A．前庭裂B．声门裂C．喉前庭D．声门下腔E．喉中间腔位于声门裂以下的喉腔是()

建设社会主义文化强国，关键是要()

分泌促胃液素的主要部位是

中耳炎的分类不包括

为了在金融创新中保护客户利益，银行应做的工作有（）

五大宗教中产生于我国汉族本土的宗教是哪个?(厦门大学2011翻译硕士)

计算二重积分，其中D＝{(r，θ)｜0≤r≤secθ，}．

在封锁技术方面，SQL提供了如下4种事务的一致性级别：可读未提交数据，读提交数据，可重复读，可串行化。其中哪个是允许事务读脏数据的______。

ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】_______Ipickedupmytoys.Who

Australiawasoriginallyonecolonyof______.

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};p

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);