首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
72
问题
下列叙述中正确的是
选项
A、一个算法的时间复杂度大，则其空间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度也必定大
C、一个算法的空间复杂度大，则其时间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大，则其空间复杂度也必定大；或者算法的空间复杂度大，则其时间复杂度也必定大；或者算法的空间复杂度大，则其时间复杂度必定小等问题。
转载请注明原文地址:https://kaotiyun.com/show/Mvjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言文件的叙述中正确的是()。
算法的空间复杂度是指()。
程序流程图中带有箭头的线段表示的是()。
以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#include＜stdio.h＞main(){inta[10],i=0;while(i＜10)scanf("%d",_________);
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
以下函数中，findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMIN一2147483647intfindmax(intx[]，intn){inti，max；
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是
算法的空间复杂度是指()。
在软件测试设计中，软件测试的目的是()。
随机试题
日常工作中应检查旋塞阀的()，是否充分。
已知某种商品的市场需求函数为D=30一P，市场供给函数为S=3P—10，如果对该商品实行减税，则减税后的市场均衡价
属于特异性感染的是
负责组织实施工程竣工的验收工作的机构是()。
编制合并现金流量表时应进行抵销处理的项目包括()。
(2015·河南)学生注意转移快慢的速度受()因素影响。
党委领导下的群众路线包含的含义包括()。
某种商品出厂编号的最后三位为阿拉伯数字。现有出厂编号最后三位为001～100的产品100件，从中任意抽取1件，出厂编号后三位数字之和为奇数的概率比其为偶数的概率：
设有方程组求方程组(i)与(ii)的基础解系与通解；
1985年美国国防部所属的国家计算机安全中心发布的可信计算机安全评估准则，将计算机系统的安全可信性分为4个等级。只提供无条件的访问控制，具有识别和授权责任的安全可信性属于(4)安全等级。
最新回复
(
0
)
