首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
83
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/p7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL语言的查询语句是( )。
下列选项中属于面向对象设计方法主要特征的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
下面不属于软件设计阶段任务的是
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
下列叙述中正确的是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询没有借阅任何图书的读者信息,不正确的SQL语句是:
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
为了在报表中打印当前时间,应该插入的控件是
算法的空间复杂度是指
随机试题
下列选项中,不能鉴别甲状腺滤泡状腺癌和腺瘤的是
脾胃气滞所致的食欲不振,食积不化,脘腹胀痛,肠鸣泄泻等证,可用
图纸会审的主要内容有()。
某学习小组设计实验制备供氢剂氢化钙(CaH2),实验装置如图1所示。已知:氢化钙遇水剧烈反应。下列说法正确的是()。
收容教育的期限为()。
以下是一份城管工作日记:2009年5月1日,A小区居民投诉,说小区里的绿地被人私自破坏,并种上了青菜。我们派了4名队员前往该小区实地查看。情况属实,原本草皮覆盖的小区坡地,被人为地划出了一块长约4米、宽约2米的青菜种植区,我们做好了现场勘查笔录。经多方访查
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】______collectingpersonal
要使菜单项MenuOne在程序运行时失效,使用的语句是
WhowontheWorldCup1998footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______
Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundane(乏味的)aspectofworklife—
最新回复
(
0
)