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

Question

广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（60）。

A. 链表

B. 静态数组

C. 动态数组

D. 散列表

Answer 1

正确答案：A
本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。