简答题

简述广义表和线性表的区别和联系。

正确答案

广义表是线性表的的推广,它也是n(n>0)个元素a1,a2,…,ai,…,an的有限序列,其中ai或者是原子或者是一个广义表。所以,广义表是一种递归数据结构,而线性表没有这种特性,线性表可以看成广义表的特殊情况,当ai都是原子时,广义表退化成线性表。

答案解析

相似试题
  • 栈、队列和线性表的区别是什么?

    简答题查看答案

  • 简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?

    简答题查看答案

  • 有关线性表的正确说法是()。

    单选题查看答案

  • 线性表的顺序结构中,()。

    单选题查看答案

  • 线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。

    填空题查看答案

  • 对线性表进行二分查找时,要求线性表必须()。

    单选题查看答案

  • 绒性表的顺序结构中,()。

    单选题查看答案

  • 线性表采用链式存储时,其地址()。

    单选题查看答案

  • 线性结构中数据元素的位置之间存在()的关系。

    单选题查看答案