数据结构与算法习题及答案.pdfVIP

第1章绪论

习题

1.简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存偌结构、

抽象数据类型。

2.试一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

3.简述逻辑结构的四种基本关系并画出它们的关系图,

4.存储结构由哪两种基本的存储方法实现？

5.选择题

（1）在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

2（）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A.存储结构B.存储实现

C.逻辑结构D.运算实现

3（）通常要求同一逻辑结构中的所有数据元素具