首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-02-02
54
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/0bRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面函数要求计算两个整数x,y之和,并通过形参返回该值,请填空。add(intx,inty,【】z){【】=x+y;}
执行以下程序后输出的结果是______。main(){inty=10;do{y--;}while(--y);printf("%d\n",y--);}
有以下程序#includemain(){intC=O,k;for(k=1;k
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include<stdio.h>#defineN100intfun(int(*a)
若给fun函数的形参s传送字符串:"abc-6354abc",则函数的返回值是()。(字符串中包括空格)longfun(charS[]){longn;intsign;for(;isspace(*s)||islow
若有如下程序:intsub(){staticintn=1;intx=1;x*=n;n++;returnx;}main(){intn,t=1;for(n=1;n<6;n++)
执行以下程序后,a,b的值分别为main(){ina,b,k=4,m=6,*p1=&k,*p2=&m;a=p1==&m;b=(*p1)/(*p2)+7;printf("a=%d\n",a);
有以下函数:mtaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
下列叙述中正确的是()。
随机试题
填空普通话音节jiu的主要元音是_____。
在下列控制类型中,使用最为普遍的是【】
Windows中各种中英文输入法之间切换应操作
患儿,6岁,因患麻疹收入传染病院,经治疗后病情好转,但仍因没有小朋友一起玩而闷闷不乐。下列对该患者的护理措施中错误的是
一28岁妇女停经70天,下腹阵痛伴有阴道流血3天,查子宫口可容一指,见有胎膜样组织,堵塞宫口.子宫大小如孕10周。诊断可能为()。
在美国,基金的管理年费率通常为()左右。
下列关于税收饶让的表述中,正确的是()。
如右图所示,在等边三角形ABC中,D、E分别为AB、BC边上的两个动点,且总使AD=BE,AE与CD交于点F,AG⊥CD于点G,则=().
下面关于陕西省历史说法不正确的是()。
尽管“负面新闻”关注的是体现冲突、对抗、不和谐的负面题材,报道者对题材的使用角度与表现方式却可能不尽相同:优秀的报道者往往在负面题材中发现积极的因素,即使发现不了积极的因素,也会以建设性的态度处理消极因素,给人以警醒、反思;而蹩脚的报道者面对某些负面题材,
最新回复
(
0
)