（填空题）
顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）
答案解析
（简答题）
简述顺序表和链表存储方式的特点。
试比较顺序表和链表的优缺点。
顺序表和线性链表分别有哪些优点和缺点？
比较顺序表和链表这两种线性表不同存储结构的特点。
（判断题）
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表和十字链表存储表示。
链表和数组有什么区别？
