[问答题]

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

参考答案与解析:

相关试题

线性表的存储结构,在什么情况下采用顺序结构?为什么?

顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。因此,在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。 线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中),表中的各个元素就可通过

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

    [问答题] 简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有().

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有().A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

  • 查看答案
  • 线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。

    [单选题]线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有(  )。A.节省存储空间B.插入与删除运算效率高C.便于查找D.排序时减少元素的比较次数

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