基本概念和术语

数据：数据是信息的载体，计算机程序加工的原料

数据元素：数据的基本单位，若干数据项组成，数据项是数据元素的不可分割的最小单位

数据对象：具有相同性质的数据元素的集合，数据的子集

数据类型

原子类型：其值不可再分的数据类型

结构类型：可以再分解为若干成分的数据类型

抽象数据类型：抽象数据组织及与之相关的操作

数据结构：相互之间存在一种或多种特定关系的数据元素的集合

数据结构三要素

【1】数据的逻辑结构：数据之间的逻辑关系，分为线性结构和非线性结构

【2】数据的存储结构

【3】数据的运算：施加在数据上的运算包括运算的定义和实现

试题精选

单项选择题

1.可以用( )定义一个完整的数据结构。

A.数据元素

B.数据对象

C.数据关系

D.抽象数据类型

【解答】【D】

抽象数据类型【ADT】描述了数据的逻辑结构和抽象运算

通常用【数据对象，数据关系，基本操作集】这样的三元组表示

从而构成一个完整地数据结构定义

2. 以下数据结构中，( )是非线性数据结构。

A.树

B.字符串

C.队列

D.栈

【解答】【A】

树和图是典型的非线性结构

3.以下属于逻辑结构的是( )。

A.顺序表

B.哈希表

C.有序表

D.单链表

【解答】【C】

逻辑结构：数据之间的逻辑关系，分为线性结构和非线性结构

顺序表、哈希表和单链表是三种不同的数据结构，既描述逻辑结构，又描述存储结构和数据运算

有序表是指关键字有序的线性表，仅描述元素之间的逻辑关系，它既可以链式存储，又可以顺序存储，故属于逻辑结构

4.以下与数据的存储结构无关的术语是( ). 

A.循环队列

B.链表

C.哈希表

D.栈

5.以下关于数据结构的说法中，正确的是( )。

A.数据的逻辑结构独立于其存储结构

B.数据的存储结构独立于其逻辑结构

C.数据的逻辑结构唯一决定 其存储结构

D.数据结构仅由其逻辑结构和存储结构决定

6.在存储数据时，通常不仅要存储各数据元素的值，而且要存储( ).

A.数据的操作方法

B.数据元素的类型

C.数据元素之间的关系

D. 数据的存取方法

7.链式存储设计时，结点内的存储单元地址( )。

A.一定连续.

B.一定不连续

C.不一定连续

D.部分连续，部分不连续

综合应用题

1.对于两种不同的数据结构，逻辑结构或物理结构一定不相同吗?

2.试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现时，其运算效率不同。