01数据结构——绪论
⼀、数据结构绪论
1.1 数据结构
数据结构是⼀门研究⾮数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
1.2 基本概念和术语
数据
数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输⼊给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型，还包括字符及声⾳、图像、视频等⾮数值类型。
数据元素
数据元素是组成数据的、有⼀定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。⽐如动物类中，⽜、马、⽺、鸡、鸭、鹅就是其数据元素。
数据项
⼀个数据元素可以由若⼲数据项组成。数据项是数据不可分割的最⼩单位。
⽐如⼈这样的数据元素，有眼、⽿、⿐、⼝、⼿、脚这些数据项，也可以有姓名、年龄、性别、出⽣地址、联系电话等数据项，具体哪些数据项，要根据你的系统决定。
数据对象
数据对象是性质相同的数据元素的集合，是数据的⼦集。所谓性质相同，是指数据元素具有相同数量和类型的数据项，⽐如⼈都有姓名，性别，⽣⽇等相同的数据项。
数据结构数据结构是相互之间存在⼀种或多种特定关系的数据元素的集合。
研究数据结构的意义：
在计算机中，数据元素不是孤⽴、杂乱⽆序的，⽽是具有内在联系的数据集合。数据元素之间存在的⼀种或多种特定关系，也就是数
据的组织形式。为编写⼀个好的程序，必须分析待处理对象的特性及各处理对象之间存在的关系。这也就是研究数据结构的意义所
在。
1.3 逻辑结构和物理结构：按照视点的不同，可以把数据结构分为逻辑结构和物理结构。
逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：
集合结构：集合结构中的数据元素除了同属于⼀个集合外，它们之间没有其他关系。各个数据元素是“平等”的，它们的共同属性是同属于
⼀个集合。 集合结构
线性结构：线性结构中的数据元素是⼀对⼀的关系。 线性结构
树形结构：树形结构中的元素之间存在⼀种⼀对多的层次关系。 树形结构
图形结构：图形结构的数据元素是多对多的关系。 树形结构
小财知识库
1 / 7
数据结构绪论练习题
题目
1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4分）】
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学1999 二、2（4分）】
3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 1994 一（8分）】
4. 回答问题（每题2分）【山东工业大学 1997 一 （8分）】
（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？
（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。
（3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样说法对吗？举例说明之。
（4）评价各种不同数据结构的标准是什么？
5．评价一个好的算法，您是从哪几方面来考虑的？
【大连海事大学 1996 二、3 （2分）】【中山大学 1998 三、1 （5分）】
6．解释和比较以下各组概念【华南师范大学 2000 一（10分）】
（1）抽象数据类型及数据类型 （2）数据结构、逻辑结构、存储结构
（3）抽象数据类型【哈尔滨工业大学 2000 一、1（3分）】
（4）算法的时间复杂性 【河海大学 1998 一、2（3分）】
（5）算法【吉林工业大学1999 一、1（2分）】
（6）频度【吉林工业大学 1999 一、2（2分）】
7. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？
【北京科技大学 1998 一、1】【同济大学 1998】
8．对于一个数据结构，一般包括哪三个方面的讨论？【北京科技大学 1999 一、1（2分）】
9. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？【西安电子北京科技大学
2000】
一、单选题
1、______ 是数据的最小单位。
A、数据项
B、表元素
C、信息项
D、数据元素
2、以下说法不正确的是______。
A、数据可由若干个数据元素构成
B、数据项可由若干个数据元素构成
C、数据项是不可分割的最小标识单位
D、数据元素是数据的基本单位
3、数据结构是指 ______ 的集合以及它们之间的关系。
A、数据
B、结构
C、数据元素
D、计算方法
4、计算机所处理的数据一般具备某种内在联系，这是指 ______。
A、数据和数据之间存在某种关系
B、元素和元素之间存在某种关系
C、元素内部具有某种结构
D、数据项和数据项之间存在某种关系
5、在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。
A、逻辑
B、存储
C、逻辑和存储
D、物理
6、数据的逻辑结构可以分为 ______ 两类。
A、紧凑结构和非紧凑结构
B、动态结构和静态结构
C、线性结构和非线性结构 D、内部结构和外部结构
7、数据的逻辑结构是指 ______ 关系的整体。
A、数据项之间逻辑
B、数据元素之间逻辑
C、数据类型之间
D、存储结构之间
8、以下是数据结构中 ______ 属非线性结构。
A、串
B、栈
C、队列
D、平衡二叉树
9、以下属于逻辑结构是 ______。
A、双链表
B、单链表
C、顺序表
D、有序表
10、以下不属于存储结构是 ______。
A、顺序表
B、线性表
C、邻接表
D、单链表
11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。
A、数据元素之间的关系
B、数据元素的类型
C、数据的处理方法
D、数据的存储方法
12、数据结构在计算机内存中的表示是指 ______。
一、单选题
1、______ 是数据的最小单位。
A.表元素
B.数据项
C.信息项
D.数据元素
正确答案：B
2、以下说法不正确的是 ______。
A.数据元素是数据的基本单位
B.数据项是不可分割的最小标识单位
C.数据项可由若干个数据元素构成
D.数据可由若干个数据元素构成
正确答案：C
3、数据结构是指 ______ 的集合以及它们之间的关系。
A.数据元素
B.数据
C.结构
D.计算方法
正确答案：A
4、计算机所处理的数据一般具备某种内在联系，这是指 ______。
A.元素和元素之间存在某种关系
B.元素内部具有某种结构
C.数据项和数据项之间存在某种关系
D.数据和数据之间存在某种关系 正确答案：A
5、在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。
A.物理
B.逻辑和存储
C.存储
D.逻辑
正确答案：D
6、数据的逻辑结构可以分为 ______ 两类。
A.线性结构和非线性结构
B.内部结构和外部结构
C.紧凑结构和非紧凑结构
D.动态结构和静态结构
正确答案：A
7、数据的逻辑结构是指 ______ 关系的整体。
A.数据项之间逻辑
B.存储结构之间
C.数据类型之间
D.数据元素之间逻辑
正确答案：D
8、以下是数据结构中 ______ 属非线性结构。
A.平衡二叉树
B.串
C.队列
D.栈 正确答案：A
9、以下属于逻辑结构是 ______。
A.有序表
B.双链表
C.单链表
D.顺序表
正确答案：A
10、以下不属于存储结构是 ______。
A.单链表
B.顺序表
C.线性表
D.邻接表
正确答案：C
11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。
A.数据的存储方法
B.数据元素之间的关系
C.数据的处理方法
D.数据元素的类型
正确答案：B
12、数据结构在计算机内存中的表示是指 ______。
