CSP-S 2023 第一轮 第5题：以下对数据结构的表述不恰当的一项是：（）。

题目

以下对数据结构的表述不恰当的一项是：

选项

• A. 队列是一种先进先出（FIFO）的线性结构
• B. 哈夫曼树的构造过程主要是为了实现图的深度优先搜索
• C. 散列表是一种通过散列函数将关键字映射到存储位置的数据结构
• D. 二叉树是一种每个结点最多有两个子结点的树结构

答案

B

题解

答案是 B。

逐项分析：

• A 正确：队列遵循先进先出（FIFO），先入队的元素先出队。
• B 错误：哈夫曼树的构造目的是使树的带权路径长度最小，常用于哈夫曼编码和数据压缩，与图的深度优先搜索无关。深度优先搜索通常通过递归或栈实现。
• C 正确：散列表通过散列函数，将关键字映射到相应的存储位置。
• D 正确：二叉树中每个结点最多有两个子结点，分别称为左孩子和右孩子。

记忆要点：哈夫曼树用于最优编码，深度优先搜索用递归或栈。