题目
不能独立于计算机的是()。A. 数据的逻辑结构B. 数据的存储结构C. 算法的设计和分析D. 抽象数据类型
不能独立于计算机的是()。
A. 数据的逻辑结构
B. 数据的存储结构
C. 算法的设计和分析
D. 抽象数据类型
题目解答
答案
B. 数据的存储结构
解析
本题考查数据结构基本概念中逻辑结构与存储结构的区别,以及算法、抽象数据类型的抽象性。关键点在于理解:
- 逻辑结构是数据元素间抽象的关联关系,与计算机无关;
- 存储结构是逻辑结构在计算机中的具体实现方式,依赖物理存储;
- 算法和抽象数据类型均为理论层面的描述,不依赖具体设备。
选项分析
A. 数据的逻辑结构
逻辑结构描述数据元素之间的抽象关系(如线性表、树、图),属于纯理论概念。例如,数学中的“集合”关系无需计算机即可存在,因此能独立于计算机。
B. 数据的存储结构
存储结构是逻辑结构在计算机中的物理实现(如数组、链表的内存布局),必须依赖计算机的内存和编程语言支持,因此不能独立于计算机。
C. 算法的设计和分析
算法是解决问题的步骤描述(如排序步骤),可在纸上设计或理论上分析复杂度,无需实际运行在计算机上,因此能独立于计算机。
D. 抽象数据类型
抽象数据类型(ADT)定义数据的逻辑结构和操作(如栈、队列),其定义与具体实现语言无关,可在任何环境中实现,因此能独立于计算机。