首页学历类考试大学计算机科学
(简答题)

什么是广义表?广义表与线性表的区别是什么?

正确答案

广义表又称列表,是由n(n≥0)个元素组成的有穷序列:GL=(e1,e2,……en),但与线性表不同的是,广义表中的元素允许以不同的形式出现:它可以是一个原子(逻辑上不能再分解的元素),也可以是另一个广义表。

答案解析

相似试题

  • (判断题)

    线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。

    答案解析

  • (单选题)

    下列广义表是线性表的有()

    答案解析

  • (判断题)

    广义表实际上是基本线性表的推广。

    答案解析

  • (判断题)

    广义表的同级元素(直属于同一个表中的各元素)具有线性关系。

    答案解析

  • (填空题)

    广义表的深度定义为(),是广义表的一种量度。

    答案解析

  • (判断题)

    广义表的表尾一定是一个广义表。

    答案解析

  • (判断题)

    广义表的表头可以是广义表,也可以是单个元素。

    答案解析

  • (判断题)

    一个广义表的深度是指该广义表展开后所含括号的层数。

    答案解析

  • (判断题)

    如果广义表中的元素全部都是原子,这种广义表就是线性表。

    答案解析

快考试在线搜题