如果线性表的存储空间变化较大，则适用（）表。

填空题如果线性表的存储空间变化较大，则适用（）表。

参考答案： 链

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。

参考答案：一定；不一定

2.填空题在单链表中设置头结点的作用是（）。

参考答案：使空表和非空表统一，算法处理一致

3.填空题当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

参考答案：顺序；链接

4.填空题（）链表适合从指点结点开始，寻找直接前趋的运算。

参考答案：双向

5.填空题对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

参考答案：浪费；上溢；预先分配；空间；上溢

6.填空题根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

参考答案：单链表；双链表；非循环链表；循环链表

7.填空题线性表的存储结构可以分为（）和（）。

参考答案：线性存储结构；链式存储结构

8.填空题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

参考答案：n(n+1)/2；n(n-1)/2

9.填空题数据的范畴包括（）（）（）（）和（）。

参考答案：整数；实数；字符串；图像；声音

10.填空题数据结构是介于（）（）（）三者之间的一门核心课程。

参考答案：数学；计算机硬件；计算机软件