（判断题）
顺序表的空间利用率高于链表。
A对
B错
正确答案
答案解析
存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1，而链表的存储密度小于1。所以顺序表的空间利用率高于链表。
相似试题
（填空题）
顺序表的存储密度（），链表的存储密度（）
（判断题）
链表的物理存储结构具有同链表一样的顺序。
（填空题）
顺序表相对于链表的优点有（）和（）。
（简答题）
试比较顺序表和链表的优缺点。
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
（简答题）
试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。
（简答题）
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
（填空题）
对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。
（简答题）
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
