首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-03-31
72
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/3egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个查询集中,要将指定的记录设置为当前记录,应该使用的宏操作命令是()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
下列关于栈的叙述中正确的是()。
算法的空间复杂度是指()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1,空白处应填入的程序代码是()。DimStrAsStringStr=""Docmd.RunSQLStr
在窗体中有一个名为command12的命令按钮,click事件的代码如下。该事件所完成的功能是:接受从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
已经设计出一个表格式窗体,可以输出教师表的相关字段信息。请按照以下功能要求补充设计:改变当前记录,消息框弹出提示“是否删除该记录?”,单击“是”,则直接删除该当前记录;单击“否”,则什么都不做。其效果如下:单击“退出”按钮,关闭窗体。Priv
关于通配符的使用,下面说法不正确的是()。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
结构化程序设计主要强调的是()。
随机试题
阅读下面的古诗,回答问题。西陵峡孙原湘一滩声过一滩催,一日舟行几百回。郢树碧从帆底尽,楚云青向橹前来。奔雷
Themanagerofourcompanyaskedmeifitwaspossibleformeto______themarketingplanwithinaweek.
X线管阳极靶面的材料一般采用
患者,男性,38岁,因再生障碍性贫血入院治疗。入院当日血常规结果显示Hb59g/L,护士对该患者制定的休息与活动计划为
[2009年第144题]办公建筑的开放式、半开放式办公室,其室内任何一点至最近安全出口的直线距离应:
有“小太阳”美称的是()。
客户在期货交易中违约的,期货交易所先以( )承担违约责任。
公文特定格式中的会议纪要格式主要是针对()。
在商品经济中,具体劳动( )
HowtoTackletheHousingProbleminBigCities?
最新回复
(
0
)