下列叙述中正确的是

admin2015-12-25 30

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量。f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://jikaoti.com/ti/9ii0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i＝j＝0;str[i]!＝’\0’;i++)if(str[i]!＝’a’)

下列叙述中错误的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdioh＞main(){inta[10],b[10],i;for(i＝0;i＜10;i++)

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);

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

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

函数fseek()的正确调用形式是()。

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

关于角膜的描述，哪项正确?()

破伤风最早累及的肌肉是（）。

下列关于耳聋的分级的描述中，错误的是

某公司在第一审程序中作为无独立请求权的第三人参加诉讼，后未被人民法院判决承担民事责任，但该公司不服第一审判决，遂向上一级法院提起上诉。上一级人民法院收到上诉状后，应当_________。

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由()负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。

税务人员利用职务上的便利，索取、收受纳税人财物，不征或者少征应征税款，致使国家税收遭受重大损失的，应当()。

电子钱包不具有______的功能。

PitythosewhoaspiretoputtheinitialsPhDaftertheirnames.After16yearsofcloselysupervisededucation,prospectivedoc

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i＝j＝0;str[i]!＝’\0’;i++)if(str[i]!＝’a’)

下列叙述中错误的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdioh＞main(){inta[10],b[10],i;for(i＝0;i＜10;i++)

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);

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

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

函数fseek()的正确调用形式是()。

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

关于角膜的描述，哪项正确?()

破伤风最早累及的肌肉是（）。

下列关于耳聋的分级的描述中，错误的是

某公司在第一审程序中作为无独立请求权的第三人参加诉讼，后未被人民法院判决承担民事责任，但该公司不服第一审判决，遂向上一级法院提起上诉。上一级人民法院收到上诉状后，应当_________。

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由()负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。

税务人员利用职务上的便利，索取、收受纳税人财物，不征或者少征应征税款，致使国家税收遭受重大损失的，应当()。

电子钱包不具有______的功能。

PitythosewhoaspiretoputtheinitialsPhDaftertheirnames.After16yearsofcloselysupervisededucation,prospectivedoc

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。