首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2014-04-21
61
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之问的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中农示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/SwX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
从"选课"表中检索成绩大于等于60并且小于90的记录信息(成绩是整数),正确的SQL命令是( )。
下面描述中错误的是( )。
下面不属于软件设计阶段任务的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
算法的空间复杂度是指( )。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
算法的时间复杂度是指()。
算法的空间复杂度是指()。
随机试题
以下属于企业成本控制手段的是()
目前我国最易引起心房颤动的疾病是
A.机械性肠梗阻B.痉挛性肠梗阻C.绞窄性肠梗阻D.麻痹性肠梗阻E.闭袢性肠梗阻弥漫性腹膜炎
箱式消火栓的安装应符合下列规定()。
以下说法正确的有()。
求f(x,y)=xe一的极值。
使用IE浏览器时,若将主页设置为空白页,则在“Intemet选项”对话框的相应位置处显示()。
使用独立测试团队的最主要原因是(52)。
ItispossibleforstudentstoobtainadvanceddegreesinEnglishwhileknowinglittleornothingabouttraditionalscholarlyme
Whatdoesthespeakertellusaboutimportantdecision-makingintheUS?
最新回复
(
0
)