1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻，大多用数组实现，链接存储用链接的方式实现逻辑相邻，物理上不一定相邻；
2. 存储相同数量的数据，顺序存储占用空间小，链接存储占用空间大；
3. 读取操作：顺序存储为按元素序号随机访问，效率较高；链接存储为按元素序号顺序访问，效率较低；
4. 插入和删除操作：顺序存储要移动约半数元素，效率较低；链接存储不需移动现有元素，效率较高。
（简答题）
叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。
正确答案
答案解析
略
相似试题
（简答题）
简述顺序表和链表存储方式的特点。
（简答题）
比较顺序表和链表这两种线性表不同存储结构的特点。
（简答题）
试比较顺序表和链表的优缺点。
（填空题）
顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）
（简答题）
一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表和十字链表存储表示。
（简答题）
顺序表和线性链表分别有哪些优点和缺点？
（简答题）
在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？
（简答题）
对于顺序表和单向链表，如何实现统计重复元素个数的操作？
（判断题）
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
