顺序表的空间利用率高于链表。

顺序表的存储密度（），链表的存储密度（）

填空题查看答案

链表的物理存储结构具有同链表一样的顺序。

判断题查看答案

顺序表相对于链表的优点有（）和（）。

填空题查看答案

试比较顺序表和链表的优缺点。

简答题查看答案

试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。

简答题查看答案

试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。

简答题查看答案

叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

简答题查看答案

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

填空题查看答案

在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？

简答题查看答案