首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-11
37
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/5Yyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关键字不能用来声明类的访问权限的是()。
下列运算符中,不能被重载的是()。
有如下程序段:inti=1;intj=4;intmain(){inti=8,j=i;cout<<i<<j<<endl;}运行时的输出结果是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);doubleval:f
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout<<’*’;
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是( )。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
语音所代表的意义是由这种语言的全体社会成员约定俗成的,这反映了语音的()
病毒性心肌炎的发病时间多在病毒感染的
男性,72岁。颈部、腋下及腹股沟淋巴结肿大3个月,肝肋下2cm,脾肋下6cm,血红蛋白132g/L,白细胞122×109/L,血小板125×109/L。最有可能的诊断是
患者女,25岁,近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体:面部可见紫红色蝶形红斑,抗Sm抗体阳性。此病最主要的致死原因是
某区质监局以甲公司未依《食品安全法》取得许可从事食品生产为由,对其处以行政处罚。甲公司认为,依特别法优先于一般法原则,应适用国务院《工业产品生产许可证管理条例》(以下简称《条例》)而非《食品安全法》,遂提起行政诉讼。对此,下列哪些说法是正确的?(2017年
非整体式拱涵基础的适用条件是()。
清晰的战略风险管理流程不包括()。
【26】【28】
【B1】【B6】
Whatisthepurposeoftheproject?
最新回复
(
0
)