• 2021-04-14
    【单选题】非空广义表采用第一种链式存储结构表示,下列叙述中,正确的是________。
    A. 表结点的个数等于广义表的长度
    B. 表结点的个数等于广义表的深度
    C. 原子结点的个数等于广义表中原子的个数
    D. 原子结点不一定是一个表结点中的表头指针所指


  • 原子结点的个数等于广义表中原子的个数

    内容

    • 0

      任何一个非空的广义表,其表头一定是一个广义表。

    • 1

      关于广义表,以下说法正确的有()。 A: 广义表的表头可以是原子 B: 广义表的表尾总是一个广义表 C: 通常采用顺序存储结构表示广义表 D: 广义表可以为其他广义表所共享

    • 2

      任何一个非空的广义表,其表头一定是一个广义表。 A: 正确 B: 错误

    • 3

      设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为。 注:表头结点即头结点,表结点即边结点

    • 4

      广义表A= (a,(),(b,c,d)),则它的原子个数为____,子表个数为____,长度为____