下列叙述中正确的是

admin2019-05-23 27

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：分析“tSubscribe”数据表的字段构成，

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

下列叙述中正确的是(　　)。

下面对软件测试和软件调试有关概念叙述错误的是

A．五脏六腑病证B．表里经脉病证C．五脏病证D．六腑病证E．急性病证原穴主要治疗

根据我国《212伤保险条例》的规定,职工有下列情形之一的视同工伤,这些情形包括:()。

设计承包商承揽设备的设计任务后，应首先通过质量策划制定出设计质量计划，并在此基础上制定出该过程的()。

某企业只生产一种产品，去年变动成本总额为84000元，单价为10元／件，变动成本率为80％，获利润11000元。假定今年只需追加2000元广告费，其他条件均不变。要求：(1)计算今年的固定成本。(2)计算今年的保本点指标

有一项年金，前3年每年年初无流入，后5年每年年初流入500万元，假设年利率为10％，则该年金的现值为()万元。

注册会计师负责审计甲公司20×7年度财务报表。在进行控制测试时，注册会计师遇到下列事项，请代为作出正确的专业判断。如果注册会计师已获取有关控制在期中运行有效性的审计证据，通常还应实施的审计程序有()。

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______(谈到课堂测验的时候).

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：分析“tSubscribe”数据表的字段构成，

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

要从数据库中删除一个表，应该使用的SQL语句是( )。

下列叙述中正确的是( )。

下面对软件测试和软件调试有关概念叙述错误的是

A．五脏六腑病证B．表里经脉病证C．五脏病证D．六腑病证E．急性病证原穴主要治疗

根据我国《212伤保险条例》的规定,职工有下列情形之一的视同工伤,这些情形包括:()。

设计承包商承揽设备的设计任务后，应首先通过质量策划制定出设计质量计划，并在此基础上制定出该过程的()。

某企业只生产一种产品，去年变动成本总额为84000元，单价为10元／件，变动成本率为80％，获利润11000元。假定今年只需追加2000元广告费，其他条件均不变。要求：(1)计算今年的固定成本。(2)计算今年的保本点指标

有一项年金，前3年每年年初无流入，后5年每年年初流入500万元，假设年利率为10％，则该年金的现值为()万元。

注册会计师负责审计甲公司20×7年度财务报表。在进行控制测试时，注册会计师遇到下列事项，请代为作出正确的专业判断。如果注册会计师已获取有关控制在期中运行有效性的审计证据，通常还应实施的审计程序有()。

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______(谈到课堂测验的时候).

要从数据库中删除一个表，应该使用的SQL语句是(　　)。

下列叙述中正确的是(　　)。