首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的是
下列描述中正确的是
admin
2017-03-22
17
问题
下列描述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/tuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
数据库中有“商品”表如下:要查找出单价高于“0112”号的商品记录,正确的SQL命令是()。
在定义过程时,系统将形式参数类型默认为( )。
在VBA中按文件的访问方式不同,可以将文件分为( )。
在窗体上有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommandl_Click()Dimi,j,xFori=lT020step2x=0For
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
将两个关系拼接成一个新的关系,生成的新关系中包括满足条件的元组,这种操作被称为()。
Access中对报表进行操作的视图有
下面关于数据库系统中叙述正确的是()。
随机试题
患儿,男,12岁。双手关节疼痛1年,伴有双手晨僵,持续时间30分钟左右。查体:双手2、3、4末节下垂,双手2、3、4近侧指间关节轻度增粗,压痛,双腕关节无异常。对诊断最有帮助的辅助检查是
患者,男性,50岁,腹泻,体温39~40℃,持续数日,诊断“细菌性痢疾”。此患者体温热型为
根据《商业银行法》的规定,商业银行的下列哪一种活动无须银行业监督管理机构批准?
【背景资料】某办公楼工程,建筑面积82000m2,地下2层,地上22层,钢筋混凝土框架-剪力墙结构,距邻近6层住宅楼7m。地基土层为粉质黏土和粉细砂,地下水为潜水。地下水位标高-9.5m,自然地面标高-0.5m。基础为筏板基础,埋深14.5m,基础底板厚
对全民所有制单位之间产权纠纷的裁定不服的,应在收到裁定之日起()日内,向上一级国有资产监管机构申请复议,应当在自收到复议申请之日起()日内做出复议决定。
“度量衡”是中国历史上对“计量”的称谓,其中“衡”计量的是()。
飞机与火箭飞行原理的区别不包括()。
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
A—courierservicescompanyJ—moneyorderB—expressserviceK—commemorativestampC—insuredmail
Forthousandsofyearscometshadbeenamysteryto【M1】______man.Theytravelacrosstheskyvery
最新回复
(
0
)