问题 单项选择题

广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。

A.链表

B.静态数组

C.动态数组

D.散列表

答案

参考答案:A

解析:

[分析] 本题考查广义表的特点。

广义表的特点有:①广义表的元素可以是子表,而子表还可以是子表,由此,广义表是一个多层的结构;②广义表可以被其他广义表共享;③广义表具有递归性。

由于广义表GL=(d1,d2,d3,...,dn)中的数据元素既可以是单个元素,也可以是子表,因此对于广义表,我们难以用顺序存储结构来表示它,通常我们用链式存储结构来表示。表中的每个元素可用一个节点来表示。广义表中有两类节点,一类是单个元素节点,一类是子表节点。

综上所述,广义表的适用存储结构是链表。

单项选择题 A1/A2型题
问答题 简答题