（填空题）
如果线性表的存储空间变化较大，则适用（）表。
正确答案
答案解析
略
相似试题
（填空题）
对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。
（填空题）
线性表的链式存储结构地址空间可以（），而向量存储必须是地址空间（）。
（简答题）
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
（单选题）
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
（判断题）
线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
（单选题）
线性表的顺序存储结构和线性表的链式存储结构分别是（）
（单选题）
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
（填空题）
假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
