【单选题】非空广义表采用第一种链式存储结构表示,下列叙述中,正确的是________。
A. 表结点的个数等于广义表的长度
B. 表结点的个数等于广义表的深度
C. 原子结点的个数等于广义表中原子的个数
D. 原子结点不一定是一个表结点中的表头指针所指
A. 表结点的个数等于广义表的长度
B. 表结点的个数等于广义表的深度
C. 原子结点的个数等于广义表中原子的个数
D. 原子结点不一定是一个表结点中的表头指针所指
原子结点的个数等于广义表中原子的个数
举一反三
内容
- 0
任何一个非空的广义表,其表头一定是一个广义表。
- 1
关于广义表,以下说法正确的有()。 A: 广义表的表头可以是原子 B: 广义表的表尾总是一个广义表 C: 通常采用顺序存储结构表示广义表 D: 广义表可以为其他广义表所共享
- 2
任何一个非空的广义表,其表头一定是一个广义表。 A: 正确 B: 错误
- 3
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为。 注:表头结点即头结点,表结点即边结点
- 4
广义表A= (a,(),(b,c,d)),则它的原子个数为____,子表个数为____,长度为____