首页 > 试题广场 >

下面的说法不正确的是（）。

[单选题]

下面的说法不正确的是（）。

```
广义表的表头总是一个广义表
```
```
广义表的表尾总是一个广义表
```
```
广义表难以用顺序存储结构
```

广义表可以是一个多层次的结构

示示示

要解决这道题，需先明确广义表的核心概念（表头、表尾、存储特性），再逐一分析选项：关键概念铺垫 - 表头：广义表第一个元素（可是原子或子表）； - 表尾：广义表去掉表头后剩余元素组成的新广义表（必带括号，本质是子表）； - 存储特性：广义表元素类型不统一（原子+子表）、嵌套层次不固定，顺序存储难以适配。选项分析 - A、广义表的表头总是一个广义表 → 错误。表头可以是原子（如广义表 (a, (b,c)) ，表头是原子 a ，不是广义表）。 - B、广义表的表尾总是一个广义表 → 正确。表尾是“去掉表头后的剩余元素集合”，必用括号包裹（如 (a, (b,c)) 的表尾是 ((b,c)) ，是广义表）。 - C、广义表难以用顺序存储结构 → 正确。顺序存储要求元素类型/长度固定，而广义表含原子和嵌套子表，无法适配。 - D、广义表可以是一个多层次的结构 → 正确。广义表支持嵌套（如 ((a), (b, (c))) ），天然是多层次结构。

发表于 2025-11-20 09:42:10 回复(0)