首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-08-25
61
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/hxEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是仓库表仓库号所在城市A1北京A2上海A3天津A4
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
打开数据库abc的正确命令是
扩展名为mnx的文件是
自由表中字段名长度的最大值是
当前目录下有“成绩表”文件,表中有字段“分数C(3)”,现要将“分数”字段的宽度由3改为4,则语句为:ALTERTABLE成绩表。
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
(1)新建一个名为“学生管理”的数据库。(2)将“学生”“成绩”和“课程”3个自由表添加到新建的数据库“学生管理”中。(3)通过“学号”字段为“学生”表和“成绩”表建立永久联系。(4)为上面建立的联系设置参照完整性约束:更新和删除规则为“
下列叙述中正确的是
有关列表框和组合框的叙述中,正确的是()。
随机试题
我国标准规定下列需每半年检定的项目的是
A.胃镜B.肠镜C.腹腔镜D.阴道镜E.听诊器属于高度危险物品的是
脑血栓形成的常见病因是
HIV主要感染的细胞是
“教育对社会的适应要有所选择”。这是()的要求。
2011年,新疆全口径财政收入1646.18亿元,增长38.2%。地方财政收入1038.80亿元,增长49.8%。地方财政一般预算收入720.91亿元,增长44.0%,其中,各项税收收入593.36亿元,增长42.6%。在税收收入中,国内增值税96.69亿
行政奖励的主要形式有()。
Mr.Whitewasunhappybecausehishairstoppedgrowing.Mr.Whitecametoaskthebarbertogivehistablesandchairsahaircu
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha
最新回复
(
0
)