数据结构习题
习题一
一、选择?/p>
1
、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的(
B
?/p>
和运算的学科?/p>
A
.结?/p>
B
.关?/p>
C
.运?/p>
D
.算?/p>
2
、在数据结构中,从逻辑上可以把数据结构分成?/p>
C
?/p>
?/p>
A
.动态结构和静态结?/p>
B
.紧凑结构和非紧凑结?/p>
C
.线性结构和非线性结?/p>
D
.逻辑结构和存储结?/p>
3
、线性表的逻辑顺序和存储顺序总是一致的,这种说法(
B
?/p>
?/p>
A
.正?/p>
B
.不正确
C
.无法确?/p>
D
.以上答案都不对
4
、算法分析的目的是(
C
?/p>
?/p>
A
.找出算法的合理?/p>
B
.研究算法的输人与输出关?/p>
C
.分析算法的有效性以求改?/p>
D
.分析算法的易懂?/p>
二、填空题
1
?/p>
数据
是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储、加?/p>
和处理,
数据
是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称?/p>
例如?/p>
数学中所用到的整数和实数,文本编辑所用到的字符串等?/p>
2
、数据元素是数据?/p>
基本单位
,有些情况下也称为元素、结点、顶点、记录等?/p>
3
?/p>
数据?/p>
是数据不可分割的最小单元,是具有独立含义的最小标识单位。例如构成一
个数据元素的字段、域、属性等都可称之?/p>
_
数据?/p>
?/p>
4
、简而言之,数据结构是数据之间的
相互关系
,即数据?/p>
组织形式?/p>
5
、数据的逻辑结构是指数据之间?/p>
逻辑关系
。逻辑结构是从
逻辑关系
上描述数据,?/p>
与具体存储无关,
是独立于计算机的?/p>
因此逻辑结构可以看作是从具体问题抽象出来?/p>
数学
模型?/p>
6
、数据的
存储结构
指数据元素及其关系在计算机存储器内的表示?/p>
存储结构
是逻辑?/p>
构在计算机里的实现,也称之为映像?/p>
7
?/p>
数据的运?/p>
是指对数据施加的操作。它定义在数据的逻辑结构之上,每种逻辑结构
都有一?/p>
数据的运?/p>
。常用的有:查找、排序、插人、删除、更新等操作?/p>
8
、数据逻辑结构可以分为四种基本的类型,
集合
结构中的元素除了仅仅只是同属于一
?/p>
集合
_
,不存在什么关系?/p>
9
?/p>
数据逻辑结构的四种基本类型中?/p>
线性结?/p>
_
中的元素是一种一对一的关系,
这种?/p>
构的特征是:
若结构是非空集,
则有且只有一个开始结点和一个终端结点,
并且所有结点最
多只能有一个直接前驱和一个直接后继?/p>
10
、数据逻辑结构的四种基本类型中?/p>
树形结构
中的元素是一种一对多的关系?/p>
11
?/p>
图型结构或图状结构是一?/p>
多对?/p>
的关系?/p>
在这种逻辑结构中,
所有结点均可以?/p>
多个前驱和多个后继?/p>
12
?/p>
有时也可将树型结构?/p>
集合和图型结构称?/p>
非线性结?/p>
?/p>
这样数据的逻辑结构就可
以分?/p>
线性结?/p>
?/p>
非线性结?/p>
两大类?/p>
13
?/p>
顺序存储
方式是指逻辑上相邻的结点被存储到物理上也相邻的存储单元中?/p>
这种?/p>
储结构只存储结点的数值,
不存储结点之间的关系?/p>
结点之间的关系是通过存储单元的相?/p>
关系隐含的表示出来的?/p>
14
?/p>
链接存储
方式是种存储方法?/p>
不要求逻辑上相邻的结点在物理上也相邻,
即数据元
素可以存储在任意的位置上?/p>