首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
34
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/20Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段的执行结果为 #include<iostream.h> #definePLUS(X,Y)X+Y voidmain() {intx=1,y=2,z=3,sum; sum=PLUS(x+y,z)*PLUS(y,z); c
C++语言中运算对象必须是整型的运算符是
一个()允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下面程序的执行结果为 #include"iostream" usingnamespacestd; classA { inta; public: voidSeta(intx){a=x;} void
下面程序的运行结果是 #include"iostream.h" #definesum(a,b)a*b voidmain() {intx; x=sam(1+2,3); cout<<x; }
下面的叙述中,不符合赋值兼容规则的是()。
下面关于运算符重载的描述错误的是
面向对象程序设计思想的主要特征中不包括
重载输入流运算符>>必须使用的原型为
下列语句不能够用于打开C根目录下文件test.txt的语句是
随机试题
A、alphabetB、basketC、nakedD、emergencyD选项D画线字母读,其他选项画线字母读[i]。
血氨的主要来源有
男,45岁,在家中食用过期火腿肠,6h后,突起剧烈腹泻,每10~30min腹泻1次,水样便、量多,无发热及腹痛,继之呕吐,口渴、皮肤弹性消失,眼窝凹陷。疑为霍乱。为明确诊断,应立即进行的检查是()
急性肾盂肾炎患者的正确护理是( )。【历年考试真题】
下列表述中何者为影响法官内部独立的行为?()
我国企业编制的资产负债表的基本格式属于()。
甲是某地远近有名的养马专业户,乙需要买四匹马,来找甲商议。甲乙通过协商,商定四匹马共5000元,但乙不放心,甲对乙说:“你不放心可以先把马牵回去试用,如果一个月内觉得可以,你就买下来。如果觉得不满意,就把马给我牵回来,没事的。”乙很高兴,就将四匹马牵走了,
实验(Krueger,1929)表明,记忆效率最高的过度学习在()。(西南大学)
意大利著名哲学家克罗齐说:“过去的错误的学说不宜忘掉不谈,因为各种真理都要在和错误斗争之中,才能维持他们的生命。”这说明
Whenamagazineforhighschoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears.Theysaidmachineswouldbe
最新回复
(
0
)