首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列描述中正确的是
下列描述中正确的是
admin
2017-03-22
7
问题
下列描述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/tuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为()。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是()。
下列选项中,所有控件共有的属性是( )。
数据库中有“商品”表如下:要查找出单价高于“0112”号的商品记录,正确的SQL命令是()。
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
在VBA中按文件的访问方式不同,可以将文件分为( )。
对软件系统总体结构图,下面描述中错误的是
用于关闭或打开系统消息的宏命令是()。
将两个关系拼接成一个新的关系,生成的新关系中包括满足条件的元组,这种操作被称为()。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
随机试题
律师事务所的组织形式有三种:__________、__________、__________、__________。
Theythoughtabouttheproblemforalongtimebutcametono().
下列指标中与巨幼细胞性贫血无关的是A.细胞核的发育落后于胞质B.MCV110~160flC.MCH34~50pgD.MCHC320~360g/LE.中性粒细胞核左移
吗啡的药理作用不包括
A.皮肤青紫B.皮肤发白C.皮肤发红D.皮肤发黑E.皮肤发黄一氧化碳中毒的表现为()
《工程咨询单位持证执业管理暂行办法》进一步明确规定了管理的原则和依据,持证执业的范围,(),(),()等条款。
根据商业银行风险管理的最佳实践,下列关于风险管理部门职能的描述,恰当的是()。
证明:若矩阵A可逆,则其逆矩阵必然唯一.
某软件公司欲开发一个Windows平台上的公告板系统。在明确用户需求后,该公司的架构师决定采用Command模式实现该系统的界面显示部分,并设计UML类图如下图所示。图中与Command模式中的“Invoker”角色相对应的类是(1),与“Concret
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
最新回复
(
0
)