首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-06-16
45
问题
下列叙述中错误的是
选项
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,D选项叙述正确。
转载请注明原文地址:https://kaotiyun.com/show/HpCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下对一维数组a的正确说明是()。
以下叙述中正确的是()。
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指字符串为“abedefgh”,执行结果为
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9,1,4,2,3,6,5,8,7,删除奇数后a所指数组中
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。试题程序:#include<stdio.h>#
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
结构化程序设计的基本原则不包括()。【08年4月】
对于语句void*p=malloc(sizeof(int)*250);,下面说法正确的是()。
随机试题
赫尔巴特说过“我想不到有任何无教学的教育,正如相反方面,我也不承认有任何无教育的教学”,这说明教学过程具有()的特点。
对于HIV/AIDS的诊断最重要的根据是
建筑电气装置施工中,成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其( )。
根据企业破产法律制度的规定,下列有关和解程序的表述中,正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义,下列选项不属于横山法则的是:
(02年)设随机变量X服从正态分布N(μ,σ2)(σ>0),且二次方程y2+4y+X=0无实根的概率为,则μ=_______.
给定程序MODll.c中,函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung
最新回复
(
0
)