文件名称:数据结构复习题,可以帮助你数据结构考试轻易过关
文件大小:926KB
文件格式:DOC
更新时间:2014-06-22 08:28:12
考试复习题
每一张的复习题目加答案 第 1 章 绪 论 习题 1 一.名称解释 (1)数据: (2)数据结构:: (3)逻辑结构: (4)存储结构: (5)线性结构: (6)非线性结构: 三.填空题 (1)数据逻辑结构包括: 集合 、 线性结构 、 树形结构、 图形结构 四种类 型,树形结构和图形结构合称为:非线性结构 。 (2)数据的存储结构形式包括:顺序存储、链式存储、索引存储、散列存储。 习题 1 一.名称解释 习题参考答案 (1)数据是信息的载体,是对客观事物的符号表示。 通俗的说,凡是能被计算机识别、存取和加工处理的符号、字符、图形、图象、声音、 视频信号等一切信息都可以称为数据。 (2)数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。简言之,数据 结构是指数据之间的关系,即数据的组织形式。 (3)数据元素之间的逻辑关系,称为数据的逻辑结构。 (4)数据元素及其关系在计算机存储器内的表示,称为数据的存储结构。 (5)线性结构是指数据元素之间存在“一对一”关系的逻辑结构。 (6)非线性结构是指数据元素之间存在“一对一”或“一对多”关系的逻辑结构。 (除了线性结构以外的树形结构和图形结构等统称为非线性结构)。