首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-07-22
50
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/20Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
需求分析中开发人员要从用户那里了解
程序 #include"iostream.h" voidmain() { inti=10; jntj=5; cout<<j+i++<<end1; } 的结果为【】
结构化程序设计所规定的三种基本控制结构是()。
软件危机出现于60年代末,为了解决软件危机,入们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
对虚函数的调用()。
下列对类的构造函数和析构函数的描述中,正确的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
C++语言中关键字运算符有new,delete和______。
随机试题
关于肺癌的肉眼类型下列不正确的是
依照法律规定冻结存款、汇款的,作出决定的行政机关应当在()内向当事人交付冻结决定书
集中电源集中控制型系统由应急照明集中控制器、应急照明配电箱、自带电源集中控制型消防应急灯具及相关附件组成,消防应急灯具可为持续型或非持续型。()
中国历史上,南方的水稻生产上升至高居粮食作物产量的全国第一位是在_____。
简述第二审刑事裁定书的适用范围。
男,35岁。反复咳嗽伴呼吸困难20年,再发l天,吸入“万托林”或口服“氨茶碱片”后可缓解。查体:双肺闻及干啰音。外周血WBC7.8×109/L,E0.15。与该病发生关系最密切的免疫球蛋白是
压疮发生的原因不包括
港口与航道工程安全生产要求中,每个沉桩工程必须掌握分析自然条件,要将工程所在地的水文、气象及(、)等有关资料收集起来并进行分析,根据这些资料合理地选择沉桩设备,采取有效措施搞好施工,预防各类事故的发生。
ABC会计师事务所首次接受委托对甲公司2009年度财务报表进行审计,并委派A和B注册会计师负责审计工作。(1)通过对甲公司的了解,A和B注册会计师注意到下列情况:①甲公司属家电连锁销售公司,在全国大部分省市都有连锁机构,其中15家为直属店
下列程序的输出结果为()。S1=“1”:S2=“2”:S1=Val(S1)+Val(S2):S2=Val(“12”)IfSl<>S2ThenPrintS1-S2ElsePrintS2-S1
最新回复
(
0
)