顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。
（简答题）
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
正确答案
答案解析
略
相似试题
（简答题）
对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。
（简答题）
加工小说明有哪些描述方法？它们各有何优缺点？为什么不采用自然语言进行描述？
（简答题）
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
（简答题）
inserted表和deleted表各起什么作用？
（简答题）
试比较顺序表和链表的优缺点。
（简答题）
单链三表结构有何缺点？
（简答题）
顺序表和线性链表分别有哪些优点和缺点？
（简答题）
UML中的交互图有两种，分别是顺序图和协作图，请分析一下两者之间的主要差别和各自的优缺点。
（简答题）
全相联和直接映象相比，各有何优缺点？
