首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2014-04-21
63
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之问的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中农示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/HuBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
下列关于栈的叙述中正确的是( )。
下面属于黑盒测试方法的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
下列叙述中正确的是
在面向对象方法中,不属于"对象"基本特点的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列选项中,哪个不是一般算法应该有的特征( )。
算法的空间复杂度是指()。
随机试题
插叙是按照事件的发生、发展过程或人物经历的自然顺序进行叙述的方法;优点是首尾圆合,来龙去脉清晰。()
哪种检查方法与胎盘功能无关
可能患有胃癌的胃液是
义齿边缘不能较多伸展的区域是
注射剂制备时不能加入的附加剂为
小刘是ICU护士,从毕业工作3年来,基本上是一个人护理某个患者,患者需要的全部护理由她全面负责,实施个体化护理。在ICU常运用的护理方式是
若某点按s=8-2t2(s以m计,t以s计)的规律运动,则t=3s时点经过的路程为()。
某机电安装工程项目分为A、B、C三个单项工程,经有关部门批准采取公开招标的形式分别确定了三个中标人并签订了合同。A、B、C三个单项工程合同条款中有如下规定:1.A工程在施工图设计没有完成前,业主通过招标选择了一家总承包单位承包该工程的施工任务。由于
公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定,公司董事、监事、高级管理人员的( )转让行为合法。
论Web系统的测试技术及其应用随着网络技术的广泛应用,许多传统的信息系统已经逐渐被移植到互联网上,Web系统已经对日常的工作和生活产生了深远的影响。为了保证Web系统的正确性,在系统开发阶段就要对其进行全面的测试、确认和验收,而且由于Web系统具有
最新回复
(
0
)