数据结构考试题库含答案

数据结构习题集含答案

目录

目录 ............................................................................................................................. 1 选择题 ......................................................................................................................... 2

第一章绪论 ................................................................................................................................................. 2 第二章 线性表 ........................................................................................................................................... 4 第三章 栈和队列 ....................................................................................................................................... 5 第四章 串 ................................................................................................................................................... 6 第五章 数组和广义表 ............................................................................................................................... 7 第六章 树和二叉树 ................................................................................................................................... 7 第七章 图 ................................................................................................................................................... 9 第八章 查找 ..............................................................................................................................................11 第九章 排序 ............................................................................................................................................. 12

简答题 ....................................................................................................................... 15

第一章绪论 ............................................................................................................................................... 15 第二章 线性表 ......................................................................................................................................... 20 第三章 栈和队列 ..................................................................................................................................... 22 第四章 串 ................................................................................................................................................. 24 第五章 数组和广义表 ............................................................................................................................. 24 第六章 树和二叉树 ................................................................................................................................. 26 第七章 图 ................................................................................................................................................. 31 第八章 查找 ............................................................................................................................................. 33 第九章 排序 ............................................................................................................................................. 34

编程题 ....................................................................................................................... 36

第一章绪论 ............................................................................................................................................... 36 第二章线性表 ........................................................................................................................................... 36 第三章 栈和队列 ..................................................................................................................................... 46 第四章 串 ................................................................................................................................................. 46 第五章 数组和广义表 ............................................................................................................................. 46 第六章 树和二叉树 ................................................................................................................................. 46 第七章 图 ................................................................................................................................................. 46 第八章 查找 ............................................................................................................................................. 46 第九章 排序 ............................................................................................................................................. 52

选择题

第一章绪论

1. 数据结构这门学科是针对什么问题而产生的？（A ）

A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对

2. 数据结构这门学科的研究内容下面选项最准确的是（D ）

A、研究数据对象和数据之间的关系 B、研究数据对象

C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作

3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90

分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）

A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素

4. *数据结构是指（A ）。

A、数据元素的组织形式 C、数据存储结构

B、数据类型 D、数据定义

5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。

A、存储结构

B、逻辑结构 D、顺序存储结构

C、链式存储结构

6. 算法分析的目的是（C ）

A、找出数据的合理性