首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-30
28
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间夏杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/MJyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb);};在构造函数XB的下列定义中,正确的是(
有如下程序:#include<iostream>usingnamespacestd;classComplex{doublere,im;public:Complex(doubler,doublei):re(r),im(i){}do
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
在结构化程序设计中,模块划分的原则是。()。
下列选项中不属于面向对象程序设计特征的是()。
若PAT是一个类,则程序运行时,语句“PAT{*ad}[3];”调用PAT的构造函数的次数是()。
在C++语言中函数返回值的类型是由()决定的。
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data){data=g_data;}void
函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的十位和千位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=5241。注意
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
当代西方税收的三原则不包括()
气虚血瘀证可以出现
某工厂已在一周前对全厂职工做过健康检查,检查项目包括内科检查。肝功能、B超、血常规、心电图、胸部X线透视。在对该厂三硝基甲苯接触工人的健康检查时,还必须补充进行
构架由杆AB,AC和DF铰接而成,如图所示。在DEF杆上作用一矩为M的力偶。不计各杆的重量,则AB杆上铰B所受的垂直约束力为( )。
建设工程项目管理中,业主方项目管理的工作是( )。
被派遣劳动者的用工单位应履行的义务包括()。
【双十协定】北京大学2006年中国通史真题;复旦大学2015年历史学综合真题;黑龙江大学2015年历史学基础真题
Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva
Cross-CulturalCommunicationTipsforAmericansI.WhyAmericansneedcross-culturaltips?a)Nota"meltingpot"buta(n)"【T1】__
ItcameassomethingofasurprisewhenDiana,PrincessofWales,madeatriptoAngolain1997,tosupporttheRedCross’scamp
最新回复
(
0
)