数据结构1800题-错题集-第一章

数据结构1800刷题😁错题集

序号标题为解答，引用为题目和答案

1. 多型就是数据元素的类型不确定

以下哪个数据结构不是多型数据类型（ D）【中山大学1999 一、3（1 分）】
A．栈B．广义表C．有向图D．字符串

连续存储设计时，存储单元的地址（ ）。【中山大学1999 一、1（ 1 分）】
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续

3. 数据结构四种常见的逻辑结构：集合、线性结构、树形结构、图形结构。

以下属于逻辑结构的是（ ）。【西安电子科技大学应用2001 一、1】
A．顺序表B. 哈希表C.有序表D. 单链表

4. 数据项（不可分割的最小单位）是数据的最小元素

数据元素是数据的最小单位。(x )

5. 数据、数据元素、数据项、数据对象的理解

数据的逻辑结构是指数据的各数据项之间的逻辑关系； （ x ）

6. 算法是针对某一类问题的计算方法，可以用程序描述，但不等于程序。

算法可以用不同的语言描述，如果用C 语言或PASCAL 语言等高级语言来描述，则算
法实际上就是程序了。( x )

7. 抽象数据类型独立于具体实现。只是将数据和操作封装在一起，使得用户程序只能通过抽象数据类型定义的某些操作来访问其中的数据，从而实现了信息隐藏。

数据结构的抽象操作的定义与具体实现有关( x )

8. 数据的物理结构包括数据元素 的表示和数据元素间的关系 的表示
9. 数据的组织形式即数据元素之间逻辑结构关系的总体
10. 抽象数据类型的定义仅取决于它的一组逻辑特性 ，而与物理结构无关，只要数学特征不变，都不会影响外部使用
11. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度
12. 算法五大特征：可行性、确定性、有限性、零个或多个输入、一个或多个输出
13. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？

（1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据
元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。
（2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。
指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、
删除等），但存储空间开销大（用于指针） ，另外不能折半查找等。
（3）索引存储方式。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，
索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标） ，兼有静态和动态
特性。
（4）散列存储方式。通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址
空间内，并将散列函数的值解释成关键字所在元素的存储地址， 这种存储方式称为散列存储。
其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。

14. 数据类型是值的集合和操作的集合

程序题后续附上😇