问题 单项选择题

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

A.链表

B.静态数组

C.动态数组

D.散列表

答案

参考答案:A

解析:

[分析]: 本题考查数据结构基础知识。

链表是最灵活的存储结构,它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组,动态数组允许扩容,但是数组中的元素必须是相同类型的,这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

填空题
单项选择题