首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-05-22
26
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的效率与问题的规模和数据的存储结构都有关,A错误。算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。算法的时间复杂度和空间复杂度没有直接的联系,D错误。
转载请注明原文地址:https://kaotiyun.com/show/0I8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
外部变量在文件lCPP中的变量如果也要在文件2CPP中访问,那么该变量要声明为外部变量。
A、 B、 C、 D、 C通过调用友元函数,实现求解n!的算法。sum=5!+4!+3!+2!。
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变,运算符重载进行对原有的运算符进行适当的改造,重载的功能与原有的功能相类似,但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中,内聚性是度量一个模块功能强度的一个相对指标,耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中,各模块
补充完整下面的类定义:constdoublePI=3.14;classCircle{//圆形物体的抽象基类protected:doubler;//半径public:Circ
A、 B、 C、 D、 D在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
若有类声明:classMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*P[2];以后,程序的输出结果是A)11
A、 B、 C、 D、 A要对线性表进行二分法查找,对线性表有两个要求:第一,要求线性表是按顺序方式存储的;第二,要求线性表中的元素是按照从小到大的顺序排好序。
下列字符串中可以用作C++语言标识符的是
下面的符号中可以用作C++标识符的是()。
随机试题
世界知识产权组织管理的公约、条约有()
锻炼手指精细活动能力的作业训练为
某患者因腹泻、呕吐入院。心电图:ST段水平压低,T波倒置,U波增高。最可能的病因是
征地是国家的行政行为,而不是土地买卖。()
利用企业净现金流量加上扣税后的长期负债作为企业价值评估的收益额,其直接资本化的结果应该是企业的()。
已知向量a=(2,4,一1),b=(一1,2,4),c=(λ,2,一5),若a,b,c三个向量共面,则实数λ的值为().
下列各句中,加下划线成语使用恰当的一项是:
非战争军事行动是指在相对和平环境下,运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义,下列属于非战争军事行动的是:
A、 B、 C、 D、 B按题意,这是利用定积分求这个数列的极限,先由对数性质,转化为求和式的极限.
Astheoldsayinggoes,youarewhatyoueat.Thefoodsyoueatobviouslyaffectyourbody’sperformance.Theymayalsoinfluenc
最新回复
(
0
)