首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-04-25
19
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间夏杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/d1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于多重继承,下面说法中正确的是( )。
请将下列类定义补充完整。classBase(public:voidfun(){cout<<"Base::fun"<<end1;}};classDerived:publicBase{public:voi
下列关于虚函数的描述中,正确的是
若类A和类B的定义如下:classA{inti,public:voidget();//...};classB:A//默认为私有派生{intk;public
定义一个函数名为fun,返回值为int,没有参数的纯虚函数的定义是______。
在关系数据库中,把数据表示成二维表,每一个二维表称为______。
下列运算符中不能在C++中重载的是
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
在下列关系运算中,可能改变关系中属性个数的是
随机试题
T细胞淋巴瘤多见于
水泥按其质量可分为()。
有抗渗要求的混凝土,优先选用()。
一次性抚恤金是指国家按照军人死亡的性质,以货币形式给予其遗属的一次性物质抚慰。除工资低于排职少尉军官者,其发放标准以( )为基数,根据死亡性质分别乘以80、40或20,一次性发给其遗属。
关于法律规范,下列说法错误的是()。
Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A
Usingacomputerorsmartphoneatnightcancauseusto【C1】______onthepounds,newresearchhasrevealed.Thestudyfounda
网络安全技术的研究主要涉及三方面问题:安全攻击、安全机制和_____。
若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*a==b[i]){p=&b[i]
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewrite
最新回复
(
0
)