题目
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着:在数据结构中,从逻辑上可以把数据结构分成()。A. 紧凑结构和非紧凑结构B. 线性结构和非线性结构C. 内部结构和外部结构D. 动态结构和静态结构
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着:在数据结构中,从逻辑上可以把数据结构分成()。
A. 紧凑结构和非紧凑结构
B. 线性结构和非线性结构
C. 内部结构和外部结构
D. 动态结构和静态结构
题目解答
答案
B. 线性结构和非线性结构
解析
考查要点:本题主要考查数据结构中逻辑结构的基本分类方式。
解题核心:理解数据元素之间的逻辑关系是分类的关键,而非存储方式或物理特性。
破题关键:明确逻辑结构的定义,即数据元素间抽象的关联方式。线性结构(如一对一关系)与非线性结构(如一对多或多对多关系)是逻辑结构的两大基本类别。
数据结构的逻辑结构描述数据元素之间的抽象关系,与存储无关。根据元素间的关系类型,逻辑结构可分为两类:
- 线性结构:元素间呈现一对一的线性顺序关系,如数组、链表、栈、队列。
- 非线性结构:元素间呈现一对多或多对多的复杂关系,如树、图。
选项分析:
- A. 紧凑结构和非紧凑结构:涉及存储空间的连续性,属于物理存储问题,与逻辑结构无关。
- B. 线性结构和非线性结构:正确,符合逻辑结构的分类标准。
- C. 内部结构和外部结构:区分内存与磁盘存储,属于物理结构范畴。
- D. 动态结构和静态结构:描述结构是否可变,属于实现细节而非逻辑分类。