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

admin2015-12-09 53

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

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列表达式中结果不是日期型的是______。

报表设计器中不包含在基本带区的有______。

对n个记录的序列进行快速排序，所需的辅助存储空间为()。

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

进行字符串比较时，使命令：?“我们大家”=“我们”，结果为逻辑假的设置是()。

可以在项目管理器的【】选项卡下建立命令文件。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

VisualFoxPro数据库文件是(　　)。

在最坏情况下，冒泡排序的时间复杂度为______。

多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。用P、V操作写出其同步算法。

下列关于词和词组的关系说法正确的有()

FDA批准的第一个治疗艾滋病及其综合征的药物是

下列物质跨膜转运属于通道中介的易化扩散的是

A、盆腔子宫内膜异位症B、盆腔结核C、卵巢恶性肿瘤D、卵巢畸胎瘤E、慢性盆腔炎消瘦、乏力、腹痛一个月，检查子宫稍大不活动，两侧触及囊实性包块与子宫粘连，伴有腹水，可能的诊断为

在计算外商投资企业计算所得税时，以下的(　　)罚款、违约金可以从应纳税所得额中扣除。

已知(F/A，10%，9)=13.579，(F/A，10%，11)=18.531，10年期，利率为10%的即付年金终值系数值为()。

下列属于中央银行“发行的银行”职能的是()。

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

Readthetextbelowaboutamanagementtrainingcourse.Inmostofthelines(41-52)thereisoneextraword.Itiseithergramm

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

二级VF

NCRE全国计算机二级

下列表达式中结果不是日期型的是______。

报表设计器中不包含在基本带区的有______。

对n个记录的序列进行快速排序，所需的辅助存储空间为()。

用WAIT命令给内存变量输入数据时，内存变量获得的数据是()。

进行字符串比较时，使命令：?“我们大家”=“我们”，结果为逻辑假的设置是()。

可以在项目管理器的【】选项卡下建立命令文件。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改4种操作。

VisualFoxPro数据库文件是( )。

在最坏情况下，冒泡排序的时间复杂度为______。

多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。用P、V操作写出其同步算法。

下列关于词和词组的关系说法正确的有()

FDA批准的第一个治疗艾滋病及其综合征的药物是

下列物质跨膜转运属于通道中介的易化扩散的是

A、盆腔子宫内膜异位症B、盆腔结核C、卵巢恶性肿瘤D、卵巢畸胎瘤E、慢性盆腔炎消瘦、乏力、腹痛一个月，检查子宫稍大不活动，两侧触及囊实性包块与子宫粘连，伴有腹水，可能的诊断为

在计算外商投资企业计算所得税时，以下的( )罚款、违约金可以从应纳税所得额中扣除。

已知(F/A，10%，9)=13.579，(F/A，10%，11)=18.531，10年期，利率为10%的即付年金终值系数值为()。

下列属于中央银行“发行的银行”职能的是()。

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

Readthetextbelowaboutamanagementtrainingcourse.Inmostofthelines(41-52)thereisoneextraword.Itiseithergramm

VisualFoxPro数据库文件是(　　)。

在计算外商投资企业计算所得税时，以下的(　　)罚款、违约金可以从应纳税所得额中扣除。