简答题

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

正确答案

顺序结构:优点:随机访问容易,辅助空间用得少
缺点:数据元素插入和删除时有许多元素的存储位置要移动,空间的扩展性差。
链式结构:优点:数据元素插入和删除时操作简单,空间的扩展性好
缺点:随机访问不容易,辅助空间用得较多。

答案解析

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

    简答题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    判断题查看答案

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

    简答题查看答案

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

    判断题查看答案

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

    简答题查看答案

  • 若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。

    单选题查看答案

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

    单选题查看答案