下列描述中正确的是

admin2021-01-15 34

问题下列描述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的土作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

转载请注明原文地址:https://kaotiyun.com/show/fZip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

算法的时间复杂度是指

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

算法空间复杂度是指()。

设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

传染病在较小范围短时间突然出现大批同类病例，称为（）

可复性牙髓炎主要的病理变化是

Windows操作系统是()。

某公司向银行借入为期11个月的借款，应贷记()科目。

全面结算会员期货公司应当在期货交易所开设期货保证金账户，用于存放其客户和非结算会员的保证金。()

企业筹建期间的借款费用、资本化的借款利息支出、销售商品发生的商业折扣和支付的银行承兑汇票手续费都通过“财务费用”科目核算。()

Althoughthescientist’srecommendationsmayhavebeen(i),thestudentshadtroublefollowinghis(ii)presentation

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

Itisamazinghowmanypeoplestillsay,"Ineverdream,"foritisnowdecadessinceitwasestablishedthateveryonehasover

Liketime,spaceisperceiveddifferentlyindifferentcultures.SpatialconsciousnessinmanyWesternculturesisbasedonape

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

算法的时间复杂度是指

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

算法空间复杂度是指()。

设数据元素的集合为D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

传染病在较小范围短时间突然出现大批同类病例，称为（）

可复性牙髓炎主要的病理变化是

Windows操作系统是()。

某公司向银行借入为期11个月的借款，应贷记()科目。

全面结算会员期货公司应当在期货交易所开设期货保证金账户，用于存放其客户和非结算会员的保证金。()

企业筹建期间的借款费用、资本化的借款利息支出、销售商品发生的商业折扣和支付的银行承兑汇票手续费都通过“财务费用”科目核算。()

Althoughthescientist’srecommendationsmayhavebeen(i)______,thestudentshadtroublefollowinghis(ii)______presentation

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

Itisamazinghowmanypeoplestillsay,"Ineverdream,"foritisnowdecadessinceitwasestablishedthateveryonehasover

Liketime,spaceisperceiveddifferentlyindifferentcultures.SpatialconsciousnessinmanyWesternculturesisbasedonape

Althoughthescientist’srecommendationsmayhavebeen(i),thestudentshadtroublefollowinghis(ii)presentation