题目
在数据结构中,从逻辑上可以把数据结构分成()。A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构
在数据结构中,从逻辑上可以把数据结构分成()。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
题目解答
答案
C. 线性结构和非线性结构
解析
逻辑结构是数据结构分类的核心概念,它描述数据元素之间的抽象关系,与存储方式无关。数据结构的逻辑结构主要分为线性结构和非线性结构:
- 线性结构:元素之间存在一对一的线性关系,如数组、链表、栈、队列。
- 非线性结构:元素之间存在一对多或多对多的关系,如树(一对多)、图(多对多)。
选项中,动态/静态结构和内部/外部结构属于存储或物理层面的分类,紧凑结构与存储效率相关,均不符合逻辑结构的定义。
选项分析
-
A. 动态结构和静态结构
动态结构(如动态数组)和静态结构(如固定大小数组)的区别在于存储空间是否可变,属于存储结构的范畴,与逻辑关系无关。 -
B. 紧凑结构和非紧凑结构
紧凑性描述存储空间的利用率,属于物理实现问题,与逻辑关系无关。 -
C. 线性结构和非线性结构
线性结构(如栈、队列)元素间关系单一;非线性结构(如树、图)关系复杂。这是逻辑结构的核心分类,正确。 -
D. 内部结构和外部结构
内部结构指内存中的数据,外部结构指磁盘等外存中的数据,属于存储位置的分类,与逻辑关系无关。