首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2022-06-24
18
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,故A选项正确;算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,故B选项正确;而算法的时间复杂度与空间复杂度没有直接关系,故c选项错误;算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QFkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若二维数组a有m列,则在a[i][j]前的元素个数为()。
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是
下列链表中,其逻辑结构属于非线性结构的是()。
有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
有下列程序:main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t;for(i=0;i<3;i++)for(k=i+l;k<4;k++)if(a[i][i]<a[
以下选项中叙述错误的是
以下叙述中正确的是
有以下程序#include<stdio.h>structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){inti,j,t;{inta[10]={5,4,3,2,1,6,7,8,
随机试题
百白破的初种年龄应自什么年龄开始
下列哪项不是逆行肾盂造影的禁忌证
某患者,男性,56岁,右上腹胀痛3个月伴黄疸半月余。体检:肝肋下3cm,剑突下4cm,质硬,移动性浊音(+)。最有助于诊断的检查是()
混凝土预制构件吊环应采用的钢筋是()。
从狭义上看,住房政策重点是指政府为解决贫困者和()家庭住房困难,保障他们基本的住房需要而制定的各种政策。
以下不是矢量图形特点的是()。
工人孙某休假回村,一日主动携带邻居6岁小孩进入村旁林深路险、豺狼出没的山林中狩猎玩。走人山林约5公里的时候,两人失散。孙某继续独自狩猎,之后既不寻找小孩,也没返村告知小孩家人,便径直回县城工作单位。4日后,林中发现被野兽咬伤致死的小孩尸体。孙某的行为属于(
数据库、数据库系统和数据库管理系统之间的关系是( )。
有以下程序:#inelude<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){int
Youwillhearanotherfiverecordings.Foreachrecording,decidewhoistalking.Writeoneletter(A-H)nexttothenumberoft
最新回复
(
0
)