试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
简答题查看答案
三叉链表比二叉链表多一个指向（）的指针域。
填空题查看答案
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
简答题查看答案
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
判断题查看答案
（）在链表中进行操作比在顺序表中进行操作效率高。
单选题查看答案
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
简答题查看答案
链表的物理存储结构具有同链表一样的顺序。
判断题查看答案
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
判断题查看答案
顺序表的存储密度（），链表的存储密度（）
填空题查看答案