简答题

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

正确答案

①顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。
优点:存储密度大(=1?),存储空间利用率高。缺点:插入或删除元素时不方便。
②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。
顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;
若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。

答案解析

相似试题
  • 下列链式存储结构和顺序存储结构叙述中正确的是()。

    单选题查看答案

  • 数据的存储结构不仅有顺序存储结构和链式存储结构,还有索引结构与散列结构。

    判断题查看答案

  • 线性表的顺序存储结构和线性表的链式存储结构分别是()

    单选题查看答案

  • 与顺序存储结构相比,链式存储结构的存储密度()。

    单选题查看答案

  • 线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。

    填空题查看答案

  • 线性表只能采用顺序存储结构或者链式存储结构。

    判断题查看答案

  • 对任何数据结构链式存储结构一定优于顺序存储结构

    判断题查看答案

  • 已知A为稀疏矩阵,试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。

    简答题查看答案

  • 简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。

    简答题查看答案