首页学历类考试电大国家开放大学《数据结构》
(简答题)

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

正确答案

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

答案解析

相似试题

  • (简答题)

    栈、队列和线性表的区别是什么?

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题