学海网

湖南人文科技学院数据结构试题库及答案
第一章 概论
名词解释
数据表示 2.数据处理 3.数据 4.数据元素 5.逻辑关系 6.逻辑结构7.结构
8.运算 9.基本运算 10.存储结构 11.顺序存储结构 12.链式存储结构
13.索引存储结构 14.散列存储结构 15.算法 16.运行终止的程序可执行部分
17.伪语言算法 18.非形式算法 19.时空性能 20.时间复杂性 21.数据结构
二、填空题
1.计算机专业人员必须完成的两项基本任务是：_________和__________。
2.数据在计算机存储器中的存在形式称为_________。
3.概括地说，数据结构课程的主要内容包括: 数据的__________、定义在_________、数据的__________的实现。此外，该课程还要考虑各种结构和实现方法的__________。
4.由一种__________结构和一组__________构成的整体是实际问题的一种数学模型，这种数学模型的建立、选择和实现是数据结构的核心问题。
5.存储结构是逻辑结构的__________实现。
6.数据表示任务是逐步完成的，即数据表示形式的变化过程是__________->__________->__________。
7.数据处理任务也是逐步完成的，即转化过程是__________->__________->__________。
8.从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即__________、__________和__________。
9.根据需要，数据元素又被称为__________、__________、__________或__________。
10.在有些场合下，数据项又称为__________或__________，它是数据的不可分割的最小标识单位。
......
第二章 线性表
第三章 栈、队列和数组
第六章 树
第七章 图