文章分类 - 数据结构与算法 / 基础练习
摘要：## 1026: 邻接表(2) ## Description 已知邻接表存储的无向图的部分代码如下，请补充完成深度优先、广度优先遍历算法。 ```CPP // graphmain.cpp #include #include using namespace std; // 循环队列类 const in
阅读全文
摘要：## 1025: 邻接表(1) ## Description 已知有向图采用邻接表存储，部分代码如下，请补充完成计算各个顶点的入度，出度算法。 ```cpp #include #include using namespace std; const int MaxSize = 20; // 顶点个数的
阅读全文
摘要：## 1024: 图的邻接矩阵 ## Description 利用邻接矩阵存储结构，完成深度优先遍历和广度优先遍历算法。已知部分代码如下（勿改动），只需完成深度遍历DFSTraverse和广度遍历BFSTraverse即可。 ```cpp #include #include using name
阅读全文
摘要：## 1022: 二叉链表(3) ## Description 分别利用栈和队列实现二叉树的先序非递归算法和层次遍历算法。 已知部分代码如下：（勿改动），请在此基础上补充实现两个遍历算法 ```cpp #include #include using namespace std; // 循环队列类 c
阅读全文
摘要：## 1021: 二叉链表(2) ## Description 递归算法计算二叉树的叶子个数和高度。请完成如三个算法： ```cpp int CountLeaf(BiNode *); // 递归算法计算叶子数 int Depth(BiNode *); // 递归算法计算高度 BiNode *GetR
阅读全文
摘要：## 1020: 二叉链表(1) ## Description 已知二叉链表类，请实现二叉树的先序、中序、后序递归遍历。 ```cpp #include #include using namespace std; // 二叉树类，实现二叉树的递归算法：三种遍历 template struct BiN
阅读全文
摘要：## 1019: 顺序存储二叉树 ## Description 顺序存储的二叉树，依次实现二叉树的三种递归遍历：先序、中序、后序；二叉树的先序非递归、层次遍历；计算二叉树的叶子个数、高度。部分代码已知，请勿改动，将其它代码补充完整，达到相应的输出结果。 ```cpp const int Queu
阅读全文
摘要：## 1005: 单向链表(2) ## Description 已知一个有序链表类LinkSortList及main函数的部分代码如下，请完成LinkSortList类的成员函数，得到对应的运行结果，勿改动main函数。 ```cpp // 有序表类 template class LinkSor
阅读全文
摘要：## 1004: 单向链表(1) ## Description 已知链表类的定义如下，实现各个成员函数。主函数中输入数据（以0结束）利用Insert函数依次将数据插入到表的1号位置，利用DispList按照逻辑次序输出表中元素，再输入一个要查找的元素，利用查找函数Locate查找其在表中的位置，
阅读全文
摘要：## 1003: 顺序表(3) ## Description 请在上题SortList类的基础上添加成员函数Merge，实现两个有序表的合并。部分代码已经给出，请勿改动。注意：合并算法效率要求为O(m+n)，不能借助排序算法实现。 ```cpp //有序表类 template class Sor
阅读全文
摘要：## 1002: 顺序表(2) ## Description 已知一个有序顺序表类SortList及main函数的部分代码如下，请完成SortList类的成员函数Insert和DispList，得到对应的运行结果，勿改动main函数。注意：插入函数Insert效率为O(n)，不能利用排序算法实现
阅读全文
摘要：## 1001: 顺序表(1) ## Description 已知顺序表类的定义如下，实现各个成员函数。主函数中输入数据（以0结束）利用Insert函数依次将数据插入到表的1号位置，利用DispList按照逻辑次序输出表中元素，再输入一个要查找的元素，利用查找函数Locate查找其在表中的位置，
阅读全文