简答题

线性表的两种存储结构各有哪些优缺点?

正确答案

线性表分为“数组,静态存储结构”和“链表,动态存储结构”。
数组,静态存储结构,可以随机访问任意一个成员,具有访问效率高,访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素,需要大量移动数据,维护效率低,时间复杂度为O(n)。元素个数不确定时需要以上限申请数组,会造成浪费。
链表,动态存储结构,具有适合元素个数不确定且变化大的场合,可以随时申请或归还存储空间,且插入或删除结点时,只要修改链接的指针,不需移动数据结点,时间复杂度为O(1)。但是不能随机访问数据结点,需要遍历链表,时间复杂度为O(n)。

答案解析

相似试题
  • 线性表的两种存储结构分别为()和()

    填空题查看答案

  • 线性表的两种存储结构叙述正确的是()。

    多选题查看答案

  • 对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

    简答题查看答案

  • 请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

    简答题查看答案

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

    单选题查看答案

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

    填空题查看答案

  • 线性表的顺序存储结构优于链接存储结构。

    判断题查看答案

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

    单选题查看答案

  • 线性表的链接存储结构是一种()存储结构。

    单选题查看答案