首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
28
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/RSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文,而字符串123312就不是回文。注意:部分源程序在文
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
若有定义语句doublea,*p=&a;,下列叙述中错误的是()。
定义学生、教师和课程的关系模式S(S#,sn,sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
下面可以作为软件需求分析工具的是()。
下列叙述中正确的是()。
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
随机试题
与其他的“一”声调读法不同的是()
阅读《赵武灵王胡服骑射》中的一段文字,回答问题:赵武灵王北略中山之地,至房子,遂至代,北至无穷,西至河,登黄华之上。与肥义谋胡服骑射以教百姓;日:“愚者所笑,贤者察焉。虽驱世以笑我,胡地、中山,吾必有之!”遂胡服。A.这段话中决定推行胡服骑
下列关于心血管功能的叙述,错误的是
患者,男,65岁。既往肝硬化病史,检查发现患者食管胃底静脉曲张,该病人宜选用
将现金送存银行,会计人员应填制的记账凭证是( )。
《义务教育法》是我国建国以来制定的第一部教育根本大法。()
由曲线y=(0≤x≤π)与x轴围成的图形绕x轴旋转所成旋转体的体积为()
NetWare第二级系统容错(SFTⅡ)主要是针对______设计的。
EveryTuesday,Carinagoestoworkinabank.Sheknowsallhercustomers(顾客)verywell,becausetheyareherclassmates.Infac
Work-lifeBalance:WaystoRestoreHarmonyandReduceStressFindingwork-lifebalanceintoday’sfrenetically(疯狂)pacedwo
最新回复
(
0
)