首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
73
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/DkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数功能是______。intfun(char*x){char*y=x;while(*y++);returny-x-1;}
下面程序执行后k的值为【】。inta=1,b=2,c=3,d=4,k;k=a>b?a:c>d?c:d
若fp已正确定义并指向某个文件,当未遇到该文件结束标志时函数feof(fp)的值为()。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为______。
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指字符串大于s2所指字符串时,执行语句S;则以下选项中正确的是()。
在结构化设计方法中生成的结构图(SC)中,带有圆圈的小箭头表示()。
以下函数creat用来建立一个带头结点的单向链表,新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include<stdio.h>structlist{chardata;structlis
当前在数据库管理系统的研究方面,较活跃的是()
媒体在计算机领域中的含义,是指存储信息的实体和【】。
下面四个选项中,均是不正确的八进制数或十六进制数的选项是
随机试题
蛋白质生物合成中多肽链的氨基酸排列顺序取决于
患者食少难消,脘腹脾闷,大便溏薄,舌苔腻微黄,脉虚弱。治疗应选用()
A、黄连解毒汤B、枳实C、甘草D、丹参注射液E、地龙何种中药与庆大霉素联用,利于庆大霉素进入胆道增加抗感染作用()
下列各项中,属于事前监督的有()。
关于企业筹资的风险与资本成本的说法中,正确的是()。
某酒店对其所有员工进行绩效考核,前勤服务人员和后勤行政人员选择了同样的考核主体,都是他们的直接主管,结果却很不一样。后勤人员的考核业绩大多集中在中等偏上的水平,而前勤人员则优、中、差均有所分布。根据上述资料回答下列问题:为使后勤人员的考核更全面,应采
广州会议结束后,秘书安排南宁、武汉、西安和银川的参会人员返程票务时,一般应最后安排()的参会人员。
=()。
1927年,蒋介石设立“内政部警政司”,把各省、市、县的警察机关改为“警察局”。()
TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
最新回复
(
0
)