数据结构（本）课程导学
一、课程的性质、内容与任务
“数据结构（本）”是中央广播电视大学计算机科学与技术本科专业（专科起点）的统设必修、学位课程。本课程4学分，72学时，其中实验24学时，开设一学期。
“数据结构（本）”是计算机科学与技术专业的一门重要专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。课程的主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找和排序。
通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。
课程以C语言作为数据结构和算法的描述工具。教学环节包括理论教学和实验，教学中注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。
二、为什么要学习数据结构
在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至得到最终的解答。例如，预报人口增长情况的数学模型为微分方程。然而，更多的非数值计算问题无法用数学方程加以描述。
由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了90%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。例如 学生信息检索系统。当我们需要查找某个学生的有关情况的时候；或者想查询某个专业或年级的学生的有关情况的时候，只要我们建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表，这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。诸如此类的还有电话自动查号系统、考试查分系统、仓库库存管理系统等。
《数据结构与算法》二
您的姓名： [填空题] *
_________________________________
一、单选题
1. 深度优先搜索遍历类似于二叉树的（）. [单选题] *
A. 先序遍历(正确答案)
B. 中序遍历
C. 后序遍历
D. 按层次遍历
2. 无向图顶点v的度是关联于该顶点（）的数目. [单选题] *
A. 顶点
B. 边(正确答案)
C. 序号
D. 下标
3. 有n个顶点的无向图的邻接矩阵是用（）数组存储。. [单选题] *
A. 一维
B. n行n列(正确答案)
C. 任意行n列
D. n行任意列
4.对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）. [单选题] * A. n-1
B. n+1
C. n(正确答案)
D. n+e
5. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）. [单选题] *
A. k1
B. k2(正确答案)
C. k1-k2
D. k1+k2
6. 广度优先遍历类似于二叉树的（）. [单选题] *
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历(正确答案)
7. 任何一个无向连通图的最小生成树（）. [单选题] *
A. 只有一棵
B. 有一棵或多棵(正确答案)
C.
一定有多棵
D. 可能不存在
二、多选题
8. 在某图中，下列选项中说法不正确的是（）. *
A. 不存在顶点到自身的边，或者重复的边，则该图是简单图 B. 不存在顶点到自身的边，或者重复的边，则该图是复杂图(正确答案)
C. 不存在顶点到自身的边，或者重复的边，则该图是无向图(正确答案)
D. 不存在顶点到自身的边，或者重复的边，则该图是有向图(正确答案)
9. 有关图的说法不正确的是（）. *
A. 有向图的边是有向的，又称为弧
B. 有向图的边是有向的，又称为箭头(正确答案)
☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
☆自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.........
俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）;俱乐部url地址：/club/5346389（您也可以通过此url进入俱乐部。） 自学考试《数据结构》复习指导
第一章：绪论
一、概念：
数据结构：是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。
数据：是描述额观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的信息的集合。
数据元素：数据元素是数据的基本单位。（一个数据项或多个数据项（域）。数据项是数据的最小单位。结点、顶点、记录。
数据对象：是性质相同的数据元素的集合。
数据结构：研究是是数据元素之间抽象化的相互关系和这种关系在计算机中的存贮表示，并对每种结构定义各自的运算，设计出相应的算法，而且经过运算后所得的新结构一般仍然是原来的结构类型。
数据类型：是指程序设计语言中各变量可取的数据种类。
算法：是执行特定计算的有穷过程。特点：
·动态有穷·确定性·输入·输出·可行性。
第二章 线性
表和数组
概念：
一、线性表：是N个元素构成的有限序列。
顺序存贮结构：地址计算，插入、删除。
链式存贮结构：单链表，查找、插入、删除。
循环链表：
双向链表： ☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
☆自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.........
第2章 线性表
一、单项选择题
1．线性表是具有n个_________的有限序列。
A．表元素 B．字符
C．数据元素 D．数据项
2．线性表是_________。
A．一个有限序列，可以为空 B．一个有限序列，不可以为空
C．一个无限序列，可以为空 D．一个无限序列，不可以为空
3．线性表采用链表存储时，其地址_________。
A．必须是连续的 B．一定是不连续的
C．部分地址必须是连续的 D．连续与否均可以
4．链表不具备的特点是_________。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
5．设线性表有n个元素，以下操作中，_________在顺序表上实现比在链表上实现效率更高。
A．输出第i(1≤i≤n)个元素值
B．交换第1个元素与第2个元素的值
C．顺序输出这n个元素的值
D．输出与给定值x相等的元素在线性表中的序号
6．设线性表中有2n个元素，以下操作中，_________在单链表上实现要比在顺序表上实现效率更高。
A．删除指定的元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第2n-i-1个元素的值(i=0,1…,n-1)
7．如果最常用的操作是取第i个结点及其前驱，则采用_________存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D．顺序表
8．与单链表相比，双链表的优点之一是_________。
