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

admin2018-06-28 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

以下叙述正确的是

下列函数定义中，会出现编译错误的是______。

在最坏情况下，冒泡排序所需要的比较次数为【】。

假定下面程序可执行文件名prg.exe,则该程序所在的子目录下输入命令行：prghellogood＜回车＞后，程序的输出结果是_______。main(intargc，char*argv[]){inti；fo

软件需求分析一般应确定的是用户对软件的______。

设有下列二叉树：对此二叉树前序遍历的结果为()

A、Oneoftheacademymembers.B、CreatoroftheOscarstatue.C、AnOscarwinner.D、AnomineefortheOscaraward.B女士说获奖者将获得由美国雕塑

关于细菌性肝脓肿患者引流管的护理操作，错误的是

业主设备工程项目管理组织中各单位承担各自的角色，下列说法正确的有()。

项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素，有利于()。

公安机关在办理刑事案件中，要把主要精力放在()上。

汉代审判制度规定，当事人经过初审之后已得到口供，但需在3日后再行复审，称为()。

设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=______．

Ifyouarea______,youwon’twanttomissthe8thannualArt,Design&HomeFurnishingsconventionatExpoPalace.

W:HowdidyoudowithyouressayforProfessorBlackScott?M:______

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

若x和y都是double型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

以下叙述正确的是

下列函数定义中，会出现编译错误的是______。

在最坏情况下，冒泡排序所需要的比较次数为【】。

假定下面程序可执行文件名prg.exe,则该程序所在的子目录下输入命令行：prghellogood＜回车＞后，程序的输出结果是_______。main(intargc，char*argv[]){inti；fo

软件需求分析一般应确定的是用户对软件的______。

设有下列二叉树：对此二叉树前序遍历的结果为()

A、Oneoftheacademymembers.B、CreatoroftheOscarstatue.C、AnOscarwinner.D、AnomineefortheOscaraward.B女士说获奖者将获得由美国雕塑

关于细菌性肝脓肿患者引流管的护理操作，错误的是

业主设备工程项目管理组织中各单位承担各自的角色，下列说法正确的有()。

项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素，有利于()。

公安机关在办理刑事案件中，要把主要精力放在()上。

汉代审判制度规定，当事人经过初审之后已得到口供，但需在3日后再行复审，称为()。

设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=______．

Ifyouarea______,youwon’twanttomissthe8thannualArt,Design&HomeFurnishingsconventionatExpoPalace.

W:HowdidyoudowithyouressayforProfessorBlackScott?M:______

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s