题目
一般地,一个存储结构包括以下三个主要部分。以下说法错误的是()。A、存储结点[1],每个存储结点可以存放一个或一个以上的数据元素;B、数据元素之间关联方式的表示,也就是逻辑结构的机内表示;C、附加设施,如为便于运算实现而设置的“哑结点”等等。
一般地,一个存储结构包括以下三个主要部分。以下说法错误的是()。
A、存储结点[1],每个存储结点可以存放一个或一个以上的数据元素;
B、数据元素之间关联方式的表示,也就是逻辑结构的机内表示;
C、附加设施,如为便于运算实现而设置的“哑结点”等等。
题目解答
答案
说法B是错误的。数据元素之间关联方式的表示(逻辑结构的机内表示)通常不是存储结构的组成部分,而是涉及到数据的组织和操作方式。存储结构主要包括存储结点(用于存放数据元素)和附加设施(如哑结点等),用于辅助数据的存储和操作。所以,正确答案是B。
解析
存储结构是数据结构在计算机中的具体实现方式,主要包含三个部分:存储节点、数据元素的关联方式(即逻辑结构的物理表示)以及附加设施。本题的关键在于区分逻辑结构与存储结构的界限:
- 逻辑结构描述数据元素之间的抽象关系(如线性、树形等)。
- 存储结构则关注如何将逻辑结构具体存储在计算机中(如数组、链表等)。
错误选项B混淆了两者的定义,将逻辑结构的机内表示错误归入存储结构的组成部分,而实际上存储结构的核心是存储节点和附加设施,关联方式属于逻辑结构的范畴。
选项分析
选项A
存储结点用于存放数据元素,每个结点可存放一个或多个元素(如数组中每个元素占一个存储单元)。正确。
选项B
错误。数据元素之间关联方式的表示属于逻辑结构的范畴,而存储结构关注的是如何物理存储这些结点(如链表的指针、数组的连续空间)。因此,关联方式的表示并非存储结构的组成部分。
选项C
附加设施(如哑结点)用于辅助操作(如链表头尾标记),正确。