首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是( )。
下列叙述中错误的是( )。
admin
2019-02-02
30
问题
下列叙述中错误的是( )。
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A项正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B项正确。而算法的时间复杂度与空间复杂度没有直接关系,C项错误。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D项正确。
转载请注明原文地址:https://jikaoti.com/ti/orf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>,则输出结果是【】。#include<stdio.h>main(){chara,b;a=getchar();scanf("
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
若变量已正确定义并赋值,对库函数错误调用的是()
以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i>=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}
下列程序的运行结果是#include"stdio.h"main(){intx=-9,y=5,z=8;if(x
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下列程序的运行结果为【】。#include<math.h>#include<stdio.h>main(){ints=1;floatn=1,pi=0;doublet=1;
若给fun函数的形参s传送字符串:"abc-6354abc",则函数的返回值是()。(字符串中包括空格)longfun(charS[]){longn;intsign;for(;isspace(*s)||islow
执行以下程序后,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);
随机试题
某公司于2010年1月1日发行5年期、每年12月31日付息的债券,面值为1000元,票面利率为10%,甲投资者于2014年7月1日以1020元的价格购买该债券并打算持有至到期日,则该投资者进行该项投资的到期收益率为()
A.呼吸性细支气管呈囊状扩张B.肺泡管、肺泡囊和肺泡扩张C.两者皆有D.两者皆无腺泡中央型肺气肿
某医院口腔预防科对当地儿童检查口腔并予以治疗如果选用ART技术治疗该地区儿童的龋病。正确的是
系统配套工程中,给水工程包含的内容有()。
非标准计量器具包括垂直检测尺、游标塞尺、()、内外角检测尺等。
关于金融市场的功能,下列说法不正确的是()。
某商场购进一批单价为16元的日用品,经试验发现,若按每件20元的价格销售时,每月能卖360件,若按每件25元的价格销售时,每月能卖210件,假定每月销售件数y(件)是价格x(元/件)的一次函数.试求y与x之间的关系式;
汇合了徽派、汉派、京派的长处并加以融合,才使京剧进入到成熟阶段的人是()。
交换——交流(广西民族大学2017)
设置参照完整性的目的是( )。
最新回复
(
0
)