首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-19
46
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/rRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
“火车教会人们守时,准时准点成了现代生活的准则.人们开始要随身带上一块表,时间概念是一个全新的概念。”这一现象最早出现于()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映y的上、下限分别与X的关系?()
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
简述统计假设检验中两类错误的定义及其关系。
多元线性回归方程中自变量的选择有哪两种方法?()
实现好、维护好、发展好最广大人民的根本利益的基本原则是
从功能角度数据库应用系统可以划分为四个层次,其中负责向表示层直接传送数据的是()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
随机试题
假设A比B长,C比B短,问A比C长吗?这种推理属于()
以下有关Windows7操作系统的叙述,正确的是________。
能行气消食化痰的药物是()
乳腺癌切线照射时,下列不正确的是
解颅是指
下列各项中,可用于确定所提供劳务完工进度的方法有()。
在优秀班主任报告会上,古老师这样回顾自己的教育工作:一个新生小磊刚刚转来,不喜欢说话,下课后也不和其他的同学一起去玩,上课时注意力不集中,学习成绩一般。于是,在课间活动中,古老师领着这个学生和其他学生一起玩老鹰捉小鸡的游戏,小磊在鸡妈妈的保护下玩得很开心。
中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()
VenusFlytrapsA.FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor
______isthefirstAmericanwritergrantedNobelPrizeofLiterature.
最新回复
(
0
)