试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.（g，h）
B.（（c，（d）），（e，（f））），（g，h）
C.（（g，h））
D.（（（c，（d）），（e，（f））），（g，h））

D

【考点】本题考查多维数组和广义表-广义表基础-求广义表表长、深度、表头和表尾运算
【解析】当广义表LS非空时，称第一个元素a1是LS的表头，其余元素组成的表称为LS的表尾。题中广义表LS的表头是（（（c，（d）），（e，（f））），（g，h）），则剩余元素为表尾。故本题选D。
【希赛点拨】广义表是线性表的推广，又称列表。线性表的元素仅限于原子项，即每个数据元素只能是一个数或一个记录，如果放松对线性表元素的这种限制，允许它们自身具有结构，由此就产生了广义表的概念。