（单选题）
算法执行过程中所需要的存储空间称为算法的（）
A时间复杂度
B计算工作量
C空间复杂度
D工作空间
正确答案
答案解析
略
相似试题
（填空题）
对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。
（多选题）
数据压缩是通过某种算法将数据重新编码使其所需要的存储空间变小。以下软件中，（）是常用的文件压缩工具软件
（简答题）
一个递归算法来实现字符串逆序存储，要求不另设串存储空间。
（简答题）
写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
（多选题）
把算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（）和（）
（填空题）
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和空间复杂性之分。
（多选题）
设计算法时，除需要考虑时间复杂度和空间复杂度外，还要注意算法的（）。
（简答题）
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
