首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-04-25
33
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间夏杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/d1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于析构函数的叙述错误的是( )。
在下列函数原型中,可以作为类AA构造函数的是
有以下类定义classMyClass{public:MyClass(){cout<<l;)};则执行语句MyClassa,b[2],*p[2];后,程序的输出结果是
以下( )成员函数表示纯虚函数。
已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例,则该函数模板的定义是______。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
下列的模板说明中,正确的是( )。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
随机试题
患者,女性,49岁。右侧乳房出现以小肿块,入院病理检查发现Pagets细胞,诊断为乳头湿疹样癌,关于该疾病的说法错误的是
常见的电子商务模式有哪些?
A.丙谷胺B.前列腺素E2的衍生物C.奥美拉唑D.吗丁啉酸泵抑制剂
根据《中华人民共和国招标投标法》的规定,以下何项不是招标代理机构应当具备的条件:
下面关于国际经济合作的说法中,正确的是()。
下列有关辩护律师的说法不正确的是()。
中国农业问题的瓶颈,是社会已整体地工业化、商业化了,而农业结构依然维持着传统的小农状态,人均占有资源量极其稀缺。秉承传统的轻徭薄赋理念,乃至彻底取消农业税,并实施对农业直接或间接的各项补贴,都只能解决农民最基本的生存问题。而要从根本上解决农民的富裕问题,须
到底是注意本身容量有限还是它所涉及的感觉、知觉以及其他高级心理过程容量有限?
______inarecentsciencecompetition,thethreestudentswereawardedscholarshipstotaling$21,000.
肥胖者会喜欢在月球跳跃,因为人在月球的重量是其在地球的六分之一。(lessthan)
最新回复
(
0
)