首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
24
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/iwIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
“教师表”中有“职工号”、“姓名”、“王龄”和“系号”等字段,“学院表”中有“系名”和“系号”等宇段,计算“计算机”系教师总数的命令是()。
下列选项中属于面向对象设计方法主要特征的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
与“SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=AIJL;(SELECT最后得分FROM歌手WHERESUBSTR(歌手号,1,1)=“2”)”等价的SQL语句是()。
“SELECT*FROM投稿表TOFILEtempWHERE审稿结果=’通过’”语句的功能是()。
下列关于算法复杂度叙述正确的是()。
下面对软件特点描述错误的是()。
随机试题
下列各项正确说明判断一种观点的是非对错的标准的是
婴幼儿哮喘最基本的治疗方法是应用
与大肠相表里的是
下列关于液体制剂质量要求的错误表述为
方案的投资发生在期初,且各年的净收益均相等时,投资回收期与投资收益()。
下列各项中,属于反映财务状况的会计要素的有()。
某黄金珠宝商店为增值税一般纳税人,2016年2月零售一批贵重首饰,该批贵重首饰包括包金、镀金和金银镶嵌首饰,取得零售额76050元(无法分别核算各类首饰的零售额)。假设该黄金珠宝商店无其他业务,则该黄金珠宝商店2016年2月应缴纳的消费税为()元。
广义的学习指人和动物在生活过程中,(凭借经验)产生的行为或行为潜能的相对【】
乘坐飞机从甲地去往乙地,可由甲地直飞乙地,也可经由丙地中转。每天从甲地直飞乙地的航班有3班、甲地飞丙地的航班有4班、丙地飞乙地的航班有2班。如果要从甲地出发在两天内到达乙地,可供选择的航班线路有多少种?
Youhavereadanadvertisementandwanttowriteanapplicationletter.假如你是王宏,男,26岁,毕业于广州大学,从今天报纸上得知某公司招聘翻译或导游,你认为自己具备条件,希望
最新回复
(
0
)