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

admin2013-02-23 49

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

选项

答案空间

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

面向对象的模型中，最基本的概念是对象和【】。
有以下程序：fun(inti，intj){i++；j++；returni+j；}main(){inta=1，b=2，c=3；
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞
以下程序的功能是根据输入的“y”(“Y”)与“n”(“N”)，在屏幕上分别显示出“ThisisYES.”与“ThisNO.”。空白处需要填入的内容是#include＜stdio.h＞voidYesNo(charch){s
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
算法的时间复杂度是指______。

随机试题

与钢相比，铸铁工艺性能的突出优点是()性好。
患者，女，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑粪1天入院，呕吐暗红色液体3次，量约800ml，解黑粪2次，量约500g。查体：体温37．8℃，脉搏120次／分，呼吸22次／分，血压85／60mmHg，精神萎靡，面色苍白，四肢湿冷。医嘱予以输血8
比奈-西蒙量表属于一种()
一般药物的有效期是()。
男性，18岁，2天来发热伴腹痛、腹泻，每日10余次，初为稀便，后为黏液脓血便，伴里急后重，粪便常规检查WBC15～20个／HP，RBC5～10个／HP。该病例用抗生素治疗3天，症状好转即停药，有可能产生的后果是
在实际工作中，会汁核算的七种专门方法并不是完全按照固定的顺序来进行的，往往可以交叉使用。()
下列各项中，可以在计算土地增值额时扣除的有()。
一个人认为自己考试失败是因为试题太难太偏。这种归因属于()。
走读老人：指由几个儿女轮流赡养，定时定期辗转于各个儿女家生活的老人。下列最有可能属于走读老人的是()。
我们必须始终学习和坚持马克思主义基本原理，这是因为马克思主义是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

面向对象的模型中，最基本的概念是对象和【】。

有以下程序：fun(inti，intj){i++；j++；returni+j；}main(){inta=1，b=2，c=3；

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

以下程序的功能是根据输入的“y”(“Y”)与“n”(“N”)，在屏幕上分别显示出“ThisisYES.”与“ThisNO.”。空白处需要填入的内容是#include＜stdio.h＞voidYesNo(charch){s

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

算法的时间复杂度是指______。

与钢相比，铸铁工艺性能的突出优点是()性好。

比奈-西蒙量表属于一种()

一般药物的有效期是()。

男性，18岁，2天来发热伴腹痛、腹泻，每日10余次，初为稀便，后为黏液脓血便，伴里急后重，粪便常规检查WBC15～20个／HP，RBC5～10个／HP。该病例用抗生素治疗3天，症状好转即停药，有可能产生的后果是

在实际工作中，会汁核算的七种专门方法并不是完全按照固定的顺序来进行的，往往可以交叉使用。()

下列各项中，可以在计算土地增值额时扣除的有()。

一个人认为自己考试失败是因为试题太难太偏。这种归因属于()。

走读老人：指由几个儿女轮流赡养，定时定期辗转于各个儿女家生活的老人。下列最有可能属于走读老人的是()。

我们必须始终学习和坚持马克思主义基本原理，这是因为马克思主义是()

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;