首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-12-17
33
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/jmCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据字典(DD)所定义的对象都包含于
以下叙述中正确的是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("****\n");下面关于语句执行情况的叙述中正确的是
在关系数据库中,用来表示实体间联系的是
在深度为7的满二叉树中,叶子结点的个数为
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
酸碱的强弱是由离解常数的大小决定。 ()
患者患风心病、心房纤颤,症见:心悸气短,胸闷痞塞,痰多,恶心呕吐,畏寒背冷,肢体喟动,头晕目眩,夜寐梦惊,舌胖大淡红,苔白腻,脉弦而结。治疗应首选()
下列( )地形图不常用于城市详细规划的地形图。
操行评定
(安徽2012—56)计算110.12+1210.32+1220.42+1260.82的值为()。
下列选项中,不属于非法人组织解散事由的是()。
VeniceFilmFestivalisannuallyheldinSeptemberinVenice,Italy.FoundedbythepropagandaministryofItaliandictatorMus
1949年之前,中国的教育很落后,只有少数高等学校和部分中等学校。这些学校大都集中在大城市和几个沿海省份。许多县城没有中学,在山区和偏远地区甚至连小学都很少见。1949年后,初等教育开始普及,高等教育得到快速发展。教育在社会经济发展和提高人类文化
Thefatherwas(delight)______toseehisson.
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)