数据结构简答题.pdfVIP

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 答：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一） ；要求内存中可用 存储单元的地址必须是连续的。 优点：存储密度大（ =1）, 存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值， 另一部分 存放表示结点间关系的指针 优点：插入或删除元素时很方便， 使用灵活。缺点：