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

admin2018-06-28 71

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOublep；p=(double)malloc()；p[0]=1.5

以下程序的输出结果是()。#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

软件危机的核心问题是【】和软件开发效率低。

用scanf("%d，%d"，&a，&b)输入数据时，下面输入法中，正确的是______。

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

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

男，60岁。无痛性血尿半年余。膀胱镜检查，膀胱三角区可见一乳头状肿物，有蒂。活检报告为乳头状瘤。符合此诊断的病变是

产生捻发感和组织气肿的感染有

急腹症患者阵发性腹痛常见于()。

女性，56岁。慢性肝炎病史20年患者。双上肢皮肤可见小动脉末端分支性扩张形成的血管痣，大小约2cm。应诊断为

以下处方书写方式，错误的是

完全随机设计的方差分析，引起数据变异原因有

根据相关法律规定，下列各项中，属于税务行政处罚的有()。

简述情绪的认知——评价理论。(曲阜师范大学2011研)

登记管理机关对社会团体的活动进行______。

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

二级C语言

NCRE全国计算机二级

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOuble*p；p=(double*)malloc()；p[0]=1.5

以下程序的输出结果是()。#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

软件危机的核心问题是【】和软件开发效率低。

用scanf("%d，%d"，&a，&b)输入数据时，下面输入法中，正确的是______。

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

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

男，60岁。无痛性血尿半年余。膀胱镜检查，膀胱三角区可见一乳头状肿物，有蒂。活检报告为乳头状瘤。符合此诊断的病变是

产生捻发感和组织气肿的感染有

急腹症患者阵发性腹痛常见于()。

女性，56岁。慢性肝炎病史20年患者。双上肢皮肤可见小动脉末端分支性扩张形成的血管痣，大小约2cm。应诊断为

以下处方书写方式，错误的是

完全随机设计的方差分析，引起数据变异原因有

根据相关法律规定，下列各项中，属于税务行政处罚的有()。

简述情绪的认知——评价理论。(曲阜师范大学2011研)

登记管理机关对社会团体的活动进行______。

以下程序中给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞main(){dOublep；p=(double)malloc()；p[0]=1.5