下列叙述中正确的是

admin2010-12-10 79

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能得到组合框Combo1中最后一个列表项序号的表达式是()。
在考生目录下有一个工程文件sjt5．vbp和文本文件in5．dat，其中有若于个用一个空格符隔开的英文单词。窗体上有2个命令按钮，其功能是：单击“读数据”按钮，可以读入in5．dat文件中的所有内容并显示在文本框中。单击“统计”按钮，能
以下选项中，与k　=　n　+　+完全等价的表达式是
有以下程序:　　main(　)　　int　f1　(int　x,　int　y)　　{　　　　　return　x＞y?x:y;　　}　　int　f2　(int　x,　int　y)　　{　　　　　return　x＞y?y:x;　　}　　main(　)　　{　in
DOS文件系统的组织结构属于
软件开发环境是全面支持软件开发全过程的______的集合。
在一棵二叉树上第6层的结点个数最多是______个。
以下程序给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞#include＜stdlib.h＞main(){double*p;p=(double*)mallo
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

随机试题

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。
社会主义道德建设的核心是为人民服务，为人民服务体现着
肿瘤压迫导致局部水肿的原因是
患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo
以下各组物权中，均属于用益物权的是()。
菲德罗河是一条依次流经甲乙丙丁四国的多国河流。1966年，甲乙丙丁四国就该河流的航行事项缔结条约，规定缔约国船舶可以在四国境内的该河流中通航。2005年底，甲国新当选的政府宣布：因乙国政府未能按照条约的规定按时维修其境内航道标志，所以甲国不再受上述条约的拘
在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。
一名同学参加科普知识竞赛，需回答三个问题，竞赛规则规定：答对第一、二、三个问题分别得100分、100分、200分，答错得0分，假设这位同学答对第一、二、三个问题的概率分别为0.8、0.7、0.6，且各题答对与否相互之间没有影响，则这名同学得300分的概率为
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

能得到组合框Combo1中最后一个列表项序号的表达式是()。

以下选项中，与k　=　n　+　+完全等价的表达式是

有以下程序:　　main(　)　　int　f1　(int　x,　int　y)　　{　　　　　return　x＞y?x:y;　　}　　int　f2　(int　x,　int　y)　　{　　　　　return　x＞y?y:x;　　}　　main(　)　　{　in

DOS文件系统的组织结构属于

软件开发环境是全面支持软件开发全过程的______的集合。

在一棵二叉树上第6层的结点个数最多是______个。

以下程序给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞#include＜stdlib.h＞main(){doublep;p=(double)mallo

软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。

社会主义道德建设的核心是为人民服务，为人民服务体现着

肿瘤压迫导致局部水肿的原因是

患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo

以下各组物权中，均属于用益物权的是()。

在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

能得到组合框Combo1中最后一个列表项序号的表达式是()。

以下选项中，与k = n + +完全等价的表达式是

有以下程序: main( ) int f1 (int x, int y) { return x＞y?x:y; } int f2 (int x, int y) { return x＞y?y:x; } main( ) { in

DOS文件系统的组织结构属于

软件开发环境是全面支持软件开发全过程的______的集合。

在一棵二叉树上第6层的结点个数最多是______个。

以下程序给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞#include＜stdlib.h＞main(){double*p;p=(double*)mallo

软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

晶体三极管的噪声来源主要有（）、（）、分配噪声和1/f噪声。

社会主义道德建设的核心是为人民服务，为人民服务体现着

肿瘤压迫导致局部水肿的原因是

患者，女，59岁。农民。因“多饮、多尿3年，加重1年，意识不清4小时”急诊入院。查体温37．5℃，脉搏110次／分，呼吸24次／分，血压108／75mmHg。血糖28．50mmol／L，血钠152．0mmol／L，血钾4．87mmol／L，血氯122mmo

以下各组物权中，均属于用益物权的是()。

在建筑电气工程施工程序安排中，关于布线系统的施工程序说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

实体完整性要求主属性不能为空值，这一点可以通过（）来保证。

以下选项中，与k　=　n　+　+完全等价的表达式是

有以下程序:　　main(　)　　int　f1　(int　x,　int　y)　　{　　　　　return　x＞y?x:y;　　}　　int　f2　(int　x,　int　y)　　{　　　　　return　x＞y?y:x;　　}　　main(　)　　{　in

以下程序给指针p分配三个double型动态内存单元，请填空。#include＜stdio.h＞#include＜stdlib.h＞main(){doublep;p=(double)mallo

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。