数据结构概论：填空题

最新推荐文章于 2022-10-24 07:00:00 发布

iteye_8466

最新推荐文章于 2022-10-24 07:00:00 发布

阅读量729

点赞数

分类专栏：数据结构练习题（java解答）文章标签：数据结构与算法

本文链接：https://blog.csdn.net/iteye_8466/article/details/82376939

版权

数据结构课程主要涉及数据的逻辑结构、存储结构和运算的实现。内容涵盖数据的逻辑结构定义、存储结构与运算的实现，以及数据组织的三个层次：数据、数据元素和数据项。逻辑结构包括集合、线性结构、树形结构和图状结构。运算分为加工型和引用型，存储结构通常有顺序、链式、索引和散列四种方式。算法设计注重时空性能，计算量与输入规模相关。数据结构的设计与实现是其核心任务。

摘要由CSDN通过智能技术生成

1.计算机专业人员必须完成的两项基本任务是：(数据表示)和(数据处理)。

2.数据在计算机存储器中的存在形式称为(机内表示)。

3.概括地说，数据结构课程的主要内容包括: 数据的(逻辑结构)、定义在(逻辑结构上的基本运算)、数据的(存储结构和运算)的实现。此外，该课程还要考虑各种结构和实现方法

的(评价和选择)。

4.由一种(逻辑)结构和一组（基本运算）构成的整体是实际问题的一种数学模型，这种数学模型的建立、选择和实现是数据结构的核心问题。

5.存储结构是逻辑结构的（存储）实现。

6.数据表示任务是逐步完成的，即数据表示形式的变化过程是（机外表示）->（逻辑结构）->（存储结构）。

7.数据处理任务也是逐步完成的，即转化过程是（处理要求）->（基本运算和运算）->（算法）。

8.从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即（数据）、（数据元素）和（数据项）。

9.根据需要，数据元素又被称为（元素）、（结点）、（顶点）或（记录）。

10.在有些场合下，数据项又称为（字段）或（域），它是数据的不可分割的最小标识单位。

11.从某种意义上说，数据、数据元素和数