相关文档

• 数据结构习题解析与实训-第七章.doc

  第7章 图图是另一种重要的非线性结构它比树的结构更复杂更灵活习题中涉及到图的两种常用的存储结构即图的邻接矩阵和邻接链表这些习题的目的主要让读者掌握图的深度遍历和广度遍历的算法同时加深对图的几个应用问题的算法的理解　　习题解析　【习题1】　连通图上实现广度优先遍历题目要求:在以邻接链表为存储结构的无向图上实现无向图的广度优先遍历算法【习题1】和【习题2】是在连通图上实现图的广度优先遍历算法和深度

• 数据结构习题解析与实训-第六章.doc

  第6章 树和二叉树这一章的重点是二叉树通过本章的习题可以在机器上运行程序以验证二叉树的各种遍历算法和在二叉树上的各种操作包括二叉树左右子树交换求二叉树叶子结点个数求二叉树的深度求某结点的双亲结点等二叉树的存储结构采用二叉链表结构如下所示defineDATATYPE2chartypedefstructnode1{DATATYPE2datastructnode1lchildrchild}BTCHI

• 数据结构习题解析与实训-第八章.doc

  第8章 查 找查找又称检索是数据处理中使用频繁的一种重要操作查找表上的基本操作有建表查找读取表中元素(记录)插入和删除这一章给出在顺序表上查找有序表上查找散列表上查找的算法和程序最后给出一个二叉排序树的建立查找插入删除显示的综合练习程序　　习题解析　【习题1】　顺序表上顺序查找元素题目要求:查找表的存储结构为顺序表对表中记录存放的先后次序没有任何要求建立一个顺序表记录从下标为1的单元开始放入下

• 数据结构习题解析与实训-第一章.doc

  第1章 绪　　论本书对应《数据结构》教材上的章节给出每一章的习题分析及程序解答习题中所有的程序都用C语言编写并上机调试通过并在本书所配的光盘中提供了程序的源文件考虑到函数调用的共享性有的章节中还给出一些汇总性的习题及其解答和源程序每一章的习题程序放在光盘同名目录下所有习题用到的数据结构类型说明定义都放在头文件中头文件在光盘根目录下程序中的输入输出和注释均以中文描述和表达程序可以在Windows9

• 数据结构习题解析与实训-第九章.doc

  第9章 内部排序以下内部排序的各种算法中排序对象的数据元素表采用顺序存储结构为简单起见表的最大容量为100每个元素只包含一个字段即关键字段且关键字都是整型值排序表的结构如下所示define　KEYTYPE　intdefine　MAXSIZE　100typedef　struct{KEYTYPE　key}RODERODE　a[MAXSIZE]　　习题解析　【习题1】　直接插入排序题目要

• 数据结构习题解析与实训-第二章.doc

  第2章 线性表线性表是一种最简单也是最基本的数据结构用向量存储结构实现的线性表称为顺序表它的主要基本操作有插入删除和查找本章给出一些常见的顺序表应用例题习题中顺序表的数据结构如下所示defineDATATYPE1　intdefineMAXSIZE　100typedefstruct{DATATYPE1　datas[MAXSIZE]intlast}SEQUENLIST说明:设元素的数据类型为整数表长

• 数据结构习题解析第3章.doc

  第3章 链表一复习要点本章重点讨论最简单的链表结构——单链表详细地介绍了单链表的抽象数据类型单链表的类定义相应操作的实现引入了带表头结点的单链表结构进一步定义了用模板描述的单链表类作为一种应用讨论了一元多项式的类定义及其加法操作的实现此外讨论了循环链表和双向链表在复习这一章时需要对C 语言中的指针和引用类型的使用有清楚的理解对带表头结点的链表和不带表头结点的链表在插入删除搜索时的差别有清楚的认识而

• 数据结构习题解析第6章.doc

  第6章 树与森林一复习要点本章主要介绍了树与森林二叉树的定义性质操作和相关算法的实现特别是二叉树的遍历算法它们与许多以此为基础的递归算法都必须认真学习因为树的先根遍历次序与对应二叉树表示的前序遍历次序一致树的后根遍历次序与对应二叉树的中序遍历次序一致因此可以据此得出树的遍历算法线索化二叉树是直接利用二叉链表的空链指针记入前驱和后继线索从而简化二叉树的遍历堆是一种二叉树的应用可以用它作为优先级队列的

• 第七章图习题_数据结构.doc

  习题七 图一单项选择题1.设有无向图G=（VE）和G=（VE）如G为G的生成树则下面不正确的说法是（ ）A．G为G的子图 B．G为G的连通分量 C．G为G的极小连通子图且V=V D．G是G的无环子图2.任何一个带权的无向连通图的最小生成树（ ）A．只有一棵 B．有一棵或多棵 C．一定有多棵 D．可能不存在3．以下说法正确

• 数据结构课后习题及解析第六章.doc

  第六章习题1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态2．对题1所得各种形态的二叉树分别写出前序中序和后序遍历的序列3．已知一棵度为k的树中有n1个度为1的结点n2个度为2的结点……nk个度为k的结点则该树中有多少个叶子结点并证明之4.假设一棵二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请画出该二叉树5．已知二叉树有50个叶子结点则该二叉树的总结点数至