下列叙述中正确的 ______。

admin2009-03-16 48

问题下列叙述中正确的 ______。

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。ftp.pku.edu.cn对应的IP地址是_【16】_。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

发展先进文化的重要内容和中心环节是【】

Themassmediaisabigpartofourculture，yetitcanalsobeahelper，adviserandteachertoouryounggeneration．Themassme

儿童有受保护的需要，也被称为儿童的免遭伤害需要，是指儿童在其成长过程中，需要在身心两方面得到安全保障，不受到任何人为的伤害，这些人为的伤害不包括()。

募捐晚会售出500元、400元、300元的门票共2600张，门票收入99万元，400元与500元的门票张数相等。400元的门票售出多少张?()

由宫、商、角、徵、羽五个音组成的五声音阶，在我国音乐史上具有很高的地位。我国最早谈及这些音阶的可靠文献是哪部书？

求由曲线y＝4＋x2与x轴围成的部分绕直线x＝3旋转一周所成的几何体的体积.

有如下赋值语句，结果为“大家好”的表达式是　　a=“你好”　　b=“大家”

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。ftp.pku.edu.cn对应的IP地址是_【16】_。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()

在直接交换方式中，局域网交换机只要接收并检测到目的地址字段，就立即将该帧转发出去，而不管这一帧数据是否出错。帧出错检测任务由()完成。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

发展先进文化的重要内容和中心环节是【】

Themassmediaisabigpartofourculture，yetitcanalsobeahelper，adviserandteachertoouryounggeneration．Themassme

儿童有受保护的需要，也被称为儿童的免遭伤害需要，是指儿童在其成长过程中，需要在身心两方面得到安全保障，不受到任何人为的伤害，这些人为的伤害不包括()。

募捐晚会售出500元、400元、300元的门票共2600张，门票收入99万元，400元与500元的门票张数相等。400元的门票售出多少张?()

由宫、商、角、徵、羽五个音组成的五声音阶，在我国音乐史上具有很高的地位。我国最早谈及这些音阶的可靠文献是哪部书？

求由曲线y＝4＋x2与x轴围成的部分绕直线x＝3旋转一周所成的几何体的体积.

有如下赋值语句，结果为“大家好”的表达式是 a=“你好” b=“大家”

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

有如下赋值语句，结果为“大家好”的表达式是　　a=“你好”　　b=“大家”