简答题

相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?

正确答案

①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
②不要求地址连续的存储空间;
③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。

答案解析

相似试题
  • 对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()

    填空题查看答案

  • 线性表的链式存储结构主要有()、()和()3种形式。

    填空题查看答案

  • 说明线性表的顺序结构和链式结构各自的优缺点。

    简答题查看答案

  • 线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。

    判断题查看答案

  • 什么情况下,线性表采用顺序存储结构比采用链式存储结构要更合适?

    简答题查看答案

  • 顺序存储结构只适用于存储线性结构。

    判断题查看答案

  • 线性表在什么情况下采用顺序存储结构比较合适?

    简答题查看答案

  • 下面关于线性表的叙述中,错误的是()。

    单选题查看答案

  • 下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。  请在算法的空白处(横线上方)填上必要的内容,使算法完整。

    简答题查看答案