（简答题）
简述顺序表和链表存储方式的特点。
正确答案
顺序表可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率；而链表内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序表方便，但结点的插入、删除操作较简单。
答案解析
略
相似试题
（简答题）
比较顺序表和链表这两种线性表不同存储结构的特点。
（简答题）
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
（简答题）
试比较顺序表和链表的优缺点。
（填空题）
顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）
（简答题）
一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表和十字链表存储表示。
（简答题）
顺序表和线性链表分别有哪些优点和缺点？
（简答题）
对于顺序表和单向链表，如何实现统计重复元素个数的操作？
（判断题）
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
（填空题）
顺序表的存储密度（），链表的存储密度（）
