题目
线性表[1]中所有元素的排列顺序必须由小到大或由大到小。A. 正确B. 错误
线性表[1]中所有元素的排列顺序必须由小到大或由大到小。
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
线性表是数据元素的一个有限序列,其核心特征是元素之间存在一对一的顺序关系。题目中的描述将线性表的排列顺序限制为“必须由小到大或由大到小”,这混淆了逻辑顺序与物理存储顺序的概念。线性表的逻辑顺序仅要求元素之间有明确的前驱和后继关系,而元素的值是否有序并非线性表的必要条件。因此,题目中的说法是错误的。
线性表的定义强调以下两点:
- 元素间存在线性关系:每个元素(除第一个)有且仅有一个直接前驱,每个元素(除最后一个)有且仅有一个直接后驱。
- 存储形式灵活:线性表可以通过数组、链表等形式实现,元素的值可以是任意顺序,例如存储学生成绩、姓名等无序数据。
题目中“必须由小到大或由大到小”的描述错误地将线性表与有序序列等同,忽略了线性表的本质特征是逻辑关系而非数值顺序。