首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-07-30
54
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/1xyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是()。
下列描述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl。程序中位于每个“//ERROR****found*****”之后的—行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999Co
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asd123fgh543df,处理后新字符串为:123543asdfghdf。请在程序的中括
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“//ERROR****found****”下面的一行有错误,请加以改正。改正后程序的输出结果应该
由于常对象不能被更新,因此()。
下列运算符中,不能被重载的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
软件设计中模块划分应遵循的准则是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在己按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
随机试题
A.最小有效量B.效能C.效价强度D.治疗指数E.安全范围引起等效反应的相对剂量或浓度是
患者,女,50岁。体检发现心尖区可闻及全收缩期粗糙吹风样杂音,最可能的原因是
锤造全冠一般为金属烤瓷冠的舌侧一般为
根据污染物性质的不同,土壤污染可分为()。
再生水回用分为五类:农、林、渔业用水以及()。
在汇总记账凭证账务处理程序下,登记总分类账的依据是( )。
制约人的行为和动机的根本条件是()。
当问题重大,确实急需直接上级和更高层次的上级机关同时了解公文内容时,可采用()的方式。
42,195
ThenationsofAsiaandAfricaaremovingwithjet-likespeedtowardgainingpoliticalindependence,butwestillcreepathorse
最新回复
(
0
)