- 博客(5)
- 收藏
- 关注
RSS订阅原创 先序遍历创建二叉树
（2）含有60个叶子结点的二叉树的最小高度是多少？（1）由树的先序遍历序列和中序遍历序列创建一棵二叉树。2．掌握二叉树的构造过程以及构造二叉树的算法设计。二叉树的逻辑结构、二叉链表、二叉树的遍历方法。（1）画出上述测试数据表示的二叉树。1．掌握二叉树的逻辑结构和存储结构。（2）输出二叉树的后序遍历序列。先序遍历序列：ABDGCEF。中序遍历序列：DGBAECF。
2023-12-20 17:33:03
174
1
原创 实验十一：排序
读取文件后，根据文件格式，程序解析数字序列字符串和数字个数信息。将数字序列字符串按照给定的起始位置和数字字符串长度提取出各个数字，并将其转换为整数类型存储在数组或向量中。该文件包含了要排序的数字序列字符串以及数字个数信息。函数选取一个枢轴元素（通常是最后一个元素），然后将数组分成两部分，小于枢轴元素的放在左边，大于等于枢轴元素的放在右边。：在C语言程序中，使用了动态分配的内存，因此在程序结束前需要手动释放分配的内存空间。编写一个程序，实现快速排序算法，用相关数据进行测试，并输出各次划分后的结果。
2023-12-13 17:35:05
215
1
原创 哈希表的构造和查找过程
编写一个程序，建立关键字序列（19,14,23,1,68,20,84,27,55,11,10,79）对应的哈希表hashTable[0...15]，表长为16，哈希函数为H(k)=k%p（p=13），并使用开放地址法中的线性探测法处理冲突。画出使用链地址法处理冲突时该哈希表的结构，并分别给出线性探测法和链地址法处理冲突时查找成功的平均查找长度（假设查找每个关键字的概率相同）。要求：（1）输出哈希表时，哈希表的地址及相应的关键字、查找长度要对齐（如示例）；（2）测试输入的x分别为1和2的情况。
2023-12-06 19:24:15
96
原创 查找《顺序查找与折半查找》
编写一个程序，输出在顺序表（3,6,2,10,1,8,5,7,4,9）中采用顺序查找方法查找关键字5的过程。要求：在下标为0的顺序表空间中使用监视哨。2．编写一个程序，输出在顺序表（1,2,3,4,5,6,7,8,9,10）中采用折半查找方法查找关键字9的过程。
2023-11-29 19:35:53
256
1
原创 图的拓扑排序
编写一个程序，判断如下有向图是否是有向无环图，并给出一个拓扑排序序列。2．掌握图的拓扑排序方法。邻接表、拓扑排序算法。1．掌握图的存储结构。
2023-11-22 20:04:13
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人