Access数据库程序设计
单选题算法空间复杂度的度量方法是（ ）。A 算法程序的长度B 算法所处理的数据量C 执行算法所需要的工作单元D 执行算法所需要的存储空间
题目
算法程序的长度
算法所处理的数据量
执行算法所需要的工作单元
执行算法所需要的存储空间
参考答案和解析
算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间，输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
相似问题和答案
第1题：
算法的空间复杂度是指( )。
A．算法在执行过程中所需要的计算机存储空间
B．算法所处理的数据量
C．算法程序中的语句或指令条数
D．算法在执行过程中所需要的临时工作单元数
解析： 算法的空间复杂度是指算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间及算法执行过程中所需要的额外空间。
第2题：
算法的空间复杂度是指(44)，算法的时间复杂度是指(45)。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
D．算法执行过程中所需要的存储空间
解析：作为评价数据结构的标准之一，算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如，同是处理一个n维向量，比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如，对于不同的数据结构比较插入一个结点各用多少机器时间
第3题：
算法的空间复杂度是指
A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数
D) 算法在执行过程中所需要的临时工作单元数
第4题：
算法空间复杂度是指______。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占用的存储空间
D．算法执行过程中所需要的存储空间
解析： 一个算法的空间复杂度通常是指执行这个算法所需要的内存空间。
第5题：
算法的空间复杂度是指
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
D．执行算法需要的内存空间
解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间。
第6题：
算法空间复杂度是指（ ）。
A.算法执行过程中所需要的存储空间
B.算法程序中的指令一共有多少条
C.算法程序所占的存储空间的大小
D.算法程序的大小
一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
第7题：
算法的空间复杂度是指
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空问
D．算法执行过程中所需要的存储空间
第8题：
算法的空问复杂度是指（ ）。
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
第9题：
算法的空间复杂度是指（ ）。
A. 算法程序的大小
B. 算法执行过程中所需要的存储空间
C. 算法程序所占的存储空间
D. 算法程序中的指令数目
算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案是B。
第10题：
为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：
A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化
C.执行算法时不使用额外空间
D.执行算法时不使用任何存储空间
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。