下列叙述中正确的是

admin2012-03-21 48

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是两者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

关于结构化程序设计风格，以下选项中描述正确的是

以下选项中描述错误的是

给定字典d，以下选项中对d．keys()的描述正确的是

关于Python遍历循环，以下选项中描述错误的是

将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)

str=’’Python语言程序设计’’，表达式str．isnumeric()的值是

设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

下列关于微博的叙述中，不正确的是_______。

设立新药监测期的国产药品，自取得批准证明文件之日起，应当定期提交安全性更新报告直至首次再注册，此处定期时间是

患者腰痛隐隐，酸多痛少，绵绵不已，腰腿酸软无力，劳则更甚，反复发作，舌淡红，脉细。治疗除主穴外，还应选取的配穴是()

某时刻时针与分针的夹角为60度，问：至少经过多长时间，时针和分针又一次形成60度夹角?

标准SQL基本查询模块的结构是

要清除已经在图片框P1中打印的字符串而不清除图片框中的图像，应使用语句()。

有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。

FoodCoStoreLocatorYoursearchresults:WefoundfivestoresnearTownshend,Vermont.1.FoodCoGroceryStore#35

PASSAGETHREEHowdothetraditionalvaccineswork?

BargainbookshoppersmusthavebeenpleasedlookingatAmazon’sbestsellerlistthisweekend:Theonlinebooksellerhaddropped

下列叙述中正确的是

二级Java

NCRE全国计算机二级

关于结构化程序设计风格，以下选项中描述正确的是

以下选项中描述错误的是

给定字典d，以下选项中对d．keys()的描述正确的是

关于Python遍历循环，以下选项中描述错误的是

将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)

str=’’Python语言程序设计’’，表达式str．isnumeric()的值是

设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

下列关于微博的叙述中，不正确的是_______。

设立新药监测期的国产药品，自取得批准证明文件之日起，应当定期提交安全性更新报告直至首次再注册，此处定期时间是

患者腰痛隐隐，酸多痛少，绵绵不已，腰腿酸软无力，劳则更甚，反复发作，舌淡红，脉细。治疗除主穴外，还应选取的配穴是()

某时刻时针与分针的夹角为60度，问：至少经过多长时间，时针和分针又一次形成60度夹角?

标准SQL基本查询模块的结构是

要清除已经在图片框P1中打印的字符串而不清除图片框中的图像，应使用语句()。

有如下数据定义语句：DimX，YAsInteger以上语句表明( )。

FoodCoStoreLocatorYoursearchresults:WefoundfivestoresnearTownshend,Vermont.1.FoodCoGroceryStore#35

PASSAGETHREEHowdothetraditionalvaccineswork?

BargainbookshoppersmusthavebeenpleasedlookingatAmazon’sbestsellerlistthisweekend:Theonlinebooksellerhaddropped

有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。