首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关
下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关
admin
2012-04-29
49
问题
下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
选项
A、
B、
C、
D、
答案
B
解析
本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。
转载请注明原文地址:https://kaotiyun.com/show/U8Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
有以下程序：#iinclude＜stdio．h＞main(){inta=7，b=0；do{b+=a；a-=1；}while(a--)；printf("％d，％d＼n"，b，a)；}执行后的输出结果是()。
若有定义语句：intx=12，y=8，z；在其后执行语句：z=0．9+x／y：则z的值为()。
以下选项中与(!a==0)的逻辑值不等价的表达式是
以下叙述中正确的是()。
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x｜｜y)&&(w＜’a’))；
编写函数fun，其功能是：将s所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFG12345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除，其他依
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
随机试题
冬：暖冬
选择吸收剂时应重点考虑的是()性能。
小雅在课堂上学习了PowerPoint2010演示文稿软件的使用后，自己也制作了一个演示文稿，下图为第一张幻灯片的展示。请结合所学知识，回答下列问题。(2)在________对话框中可以设置标号⑤处的幻灯片编号。
单排柱的货棚按哪一种方法计算建筑面积?[2000年第21题][2001年第19题]
依据《中华人民共和国水土保持法》，在()坡地植树造林、抚育幼林、种植中药材等，应当采取水土保持措施。
下列有关审计证据质量的说法中，错误的是()。
以下属于具体行政行为的是()。
在Word中，如果已有页眉，在页眉中修改内容，只需双击______。
Jenny:Shallwegooutfordinnertonight?Jackie:______
PLRAirConditioningCenter27WestStreetPlainesCityLAAmerica50705March6,2004Ms.LiChunhua,PresidentNewEraEnginee
最新回复
(
0
)
