首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2014-04-21
81
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之问的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中农示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/HuBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关闭释放表单的方法是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面对对象概念描述正确的是
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指( )。
算法的时间复杂度是指()。
随机试题
细胞内含量最多的RNA是细胞内参与hnRNA剪切、转运的RNA主要是
为了建立建设工程投资约束机制,规范建设单位行为,对于经营性政府投资工程需实行()。
某建设工程施工过程中发生了不可抗力,工程受到了损害,则构成施工单位免责的条件不包括( )。
美术课程评价的依据是()。
1904年,清政府颁布了由张之洞、张百熙等人制定的《奏定学堂章程》,史称(),这个学制体现的是张之洞的“中学为体,西学为用”的思想,吸收了日本明治维新时期的学制形式,也保留了一定的封建科举制度的残余,该学制最大的特点是修业年限长,从小学堂到大学堂需
请认真阅读下列材料,并按要求作答。动作方法:预摆:两脚左右开立,与肩同宽,两臂前后摆动,前摆时,两腿伸直,后摆时,屈膝降低重心,上体稍前倾,手尽量后摆。起跳腾空:两脚快速用力蹬地,同时两臂稍屈由后往前上方摆动,向前上方跳起腾空。在蹬离地面的瞬间,髋部
早兴白居易晨光出照屋梁明,初打开门鼓一声。犬上阶眠知地湿,鸟临窗语报天晴。半销宿酒头仍重,新脱冬衣体乍轻。睡觉①心空思想尽,近来乡梦不多成。【注】①觉:醒。对本诗分
“本公司自1980年以来生产的轿车,至今仍有一半在公路上奔驰,其他公司自1980年以来生产的轿车,目前至多有三分之一没有被淘汰。”该公司希望以此广告向消费者显示,该汽车公司生产的轿车的耐用性能极佳。下列哪项如果为真,能够最有效地支持上述广告的观点
当亲密关系面临破裂的时候,人们采用的主动破坏性策略是()
在窗体上画一个名称为Combo1的组合框,名称为Text1的文本框,以及名称为Command1的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命令按钮的
最新回复
(
0
)