算法复杂度主要包括时间复杂度和【　】复杂度。

admin2013-02-23 38

问题算法复杂度主要包括时间复杂度和【　】复杂度。

选项

答案空间

解析程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前一条取决于实现算法的计算机欺、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

运行下面程序，若从键盘输入字母“b”，则输出结果是charc；c=getchar()；if(c＞=’a’&&c＜=’u’)c=c+4；elseif(c＞=’v’&&c＜=’z’)c=c-21；elseprint
下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int
以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；
以下程序运行结果是【】。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[3]={0，1，2}；inti;
若有以下定义，则表达式a*b+d-c值的类型为______。chara;intb;floatc;doubled;
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
软件生命周期中花费时间最多的阶段是()
软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性
冒泡排序算法在最好的情况下的元素交换次数为【】。
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

随机试题

患儿，男，8岁。颜面眼睑浮肿，小便短赤，下肢疮毒，舌红苔薄黄，脉滑数。实验室检查：尿蛋白(++)，镜下红细胞20～30个／高倍视野，白细胞5～6个／高倍视野，血清补体明显下降。治疗应首选青霉素加
患者，男性，70岁，需输入1000ml液体，用点滴系数为15的输液器，每分钟40滴输完需用
关于因果关系，下列哪些选项是错误的?
土地利用总体规划的主要目标是()
一只基金在利润分配前的份额净值是1．23元，假设每份基金分配0．05元，进行利润分配后的基金份额净值将会下降到()元。
“三个臭皮匠顶个诸葛亮”“一个好汉三个帮”与此谚语内涵相符的选项是()。
我们的艺术家是具有特定感情的人，当然，________他________用形象来说话，________说教、开导，________他可以做一个好人，________却是个蹩脚的艺术家。
注册表中保存用户设置的文件名称是(　　　)。
A咱们上午去还是下午去?B博物馆离这儿远吗?星期天咱们怎么去?C当然。我们先坐公共汽车，然后换地铁。D一件800块。这件白色的很好看，你试一试吧。E不是，明天一个外贸代表团去北京参观，我去给他们当翻译。F下个月有个唱汉语歌比赛，有很多留学生参加呢
Marygotacoldsoshe______stayinbedrightnow.

最新回复(0)

算法复杂度主要包括时间复杂度和【 】复杂度。

二级C语言

NCRE全国计算机二级

运行下面程序，若从键盘输入字母“b”，则输出结果是charc；c=getchar()；if(c＞=’a’&&c＜=’u’)c=c+4；elseif(c＞=’v’&&c＜=’z’)c=c-21；elseprint

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

以下程序运行结果是【】。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[3]={0，1，2}；inti;

若有以下定义，则表达式a*b+d-c值的类型为______。chara;intb;floatc;doubled;

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

软件生命周期中花费时间最多的阶段是()

软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性

冒泡排序算法在最好的情况下的元素交换次数为【】。

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

患儿，男，8岁。颜面眼睑浮肿，小便短赤，下肢疮毒，舌红苔薄黄，脉滑数。实验室检查：尿蛋白(++)，镜下红细胞20～30个／高倍视野，白细胞5～6个／高倍视野，血清补体明显下降。治疗应首选青霉素加

患者，男性，70岁，需输入1000ml液体，用点滴系数为15的输液器，每分钟40滴输完需用

关于因果关系，下列哪些选项是错误的?

土地利用总体规划的主要目标是()

一只基金在利润分配前的份额净值是1．23元，假设每份基金分配0．05元，进行利润分配后的基金份额净值将会下降到()元。

“三个臭皮匠顶个诸葛亮”“一个好汉三个帮”与此谚语内涵相符的选项是()。

我们的艺术家是具有特定感情的人，当然，________他________用形象来说话，________说教、开导，________他可以做一个好人，________却是个蹩脚的艺术家。

注册表中保存用户设置的文件名称是( )。

Marygotacoldsoshe______stayinbedrightnow.

算法复杂度主要包括时间复杂度和【　】复杂度。

我们的艺术家是具有特定感情的人，当然，他用形象来说话，说教、开导，他可以做一个好人，却是个蹩脚的艺术家。

注册表中保存用户设置的文件名称是(　　　)。