首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-09-18
52
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/8iBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) ENDDO?sSETTAL
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
设a="计算机等级考试",结果为"考试"的表达式是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
为了在报表中打印当前时间,应该插入的控件是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
从键盘输入一个汉字,在屏幕上显示输出该汉字的Unicode编码值,请完善代码。#请输入一个汉字:s=input()print(’’\’’{}\’’汉字的Unicode编码:{}’’.format(①))
计算机网络分为局域网和广域网,因特、网属于________。
随机试题
绞窄性肠梗阻的腹痛特点是
集体舆论是班主任倡导的言论。
下列关于项目管理组织结构模式的说法中,正确的有( )。
某装饰公司委托某经贸公司代理采购一批树脂材料,关于两者之间的法律关系,说法正确的是()。
根据企业所得税法的规定,下列项目中享受税额抵免政策的是()。
云南省面积最大的湖泊是()。
一个小女孩听爸爸说这次出国回来要给她买电动火车,于是,她到幼儿园对小伙伴说:“我爸爸从国外给我带回一个电动火车,可好玩了。”这是幼儿()的表现。
确定企业主题数据库是战略数据规划的重要内容之一,主题数据库的概念与BSP方法中的哪个概念是相当的?
下列关于线性链表的叙述中,正确的是
下面关于随机存取存储器(RAM)的叙述中,正确的是__________。
最新回复
(
0
)