下列叙述中正确的是( )。

admin2018-06-28 63

问题下列叙述中正确的是( )。

选项 A、算法的时间复杂度与计算机的运行速度有关
B、算法的时间复杂度与运行算法时特定的输入有关
C、算法的时间复杂度与算法程序中的语句条数成正比
D、算法的时间复杂度与算法程序编制者的水平有关

答案B

解析为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)sw

结构化程序设计主要强调的是()。

设有以下定义：inta=0;doubleb=1.25;charc=’A’#defined2则下面语句中错误的是______。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；charptr=a；while(ptr){printf("%c"，*ptr-32

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。#include＜stdiao.h＞structlist{chardata;struct

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

在深度为7的满二叉树中，度为2的结点个数为【】。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

应用速尿引起代谢性碱中毒时，机体主要的代偿方式是

下列运算符中，不能作为成员函数重载的是

临床上常用的局部麻醉药是

维生素A的鉴别可以采用以下方法

关于偏执型精神障碍，下列哪项不对

(2011年)生产企业出口的视同自产货物，可以实行“免、抵、退”税管理办法。下列货物视同自产货物的有()。

我国的公开市场操作中，中国人民银行向一级交易商买进有价证券，并约定在未来一定的日期卖出有价证券，这种交易行为称为()。

根据《中华人民共和国继承法》的规定，下列财产中可以作为遗产的是()。

普通话声母g、k、h不能跟齐齿呼与合口呼的韵母相拼。(上海外国语大学2016)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)sw

结构化程序设计主要强调的是()。

设有以下定义：inta=0;doubleb=1.25;charc=’A’#defined2则下面语句中错误的是______。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；char*ptr=a；while(*ptr){printf("%c"，*ptr-32

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。#include＜stdiao.h＞structlist{chardata;struct

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

在深度为7的满二叉树中，度为2的结点个数为【】。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

应用速尿引起代谢性碱中毒时，机体主要的代偿方式是

下列运算符中，不能作为成员函数重载的是

临床上常用的局部麻醉药是

维生素A的鉴别可以采用以下方法

关于偏执型精神障碍，下列哪项不对

(2011年)生产企业出口的视同自产货物，可以实行“免、抵、退”税管理办法。下列货物视同自产货物的有()。

我国的公开市场操作中，中国人民银行向一级交易商买进有价证券，并约定在未来一定的日期卖出有价证券，这种交易行为称为()。

根据《中华人民共和国继承法》的规定，下列财产中可以作为遗产的是()。

普通话声母g、k、h不能跟齐齿呼与合口呼的韵母相拼。(上海外国语大学2016)

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；charptr=a；while(ptr){printf("%c"，*ptr-32