问题
单项选择题
广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。
A.链表
B.静态数组
C.动态数组
D.散列表
答案
参考答案:A
解析:
[分析]: 本题考查数据结构基础知识。
链表是最灵活的存储结构,它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组,动态数组允许扩容,但是数组中的元素必须是相同类型的,这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。