![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
rd142857
这个作者很懒,什么都没留下…
展开
-
2021秋季《数据结构》_第一章书面作业
代码编写一个将给定的线性单链表逆转的函数,只允许改变结点的指针值,不允许移动结点值,返回逆转后的链表的头指针。Node* reverse_Linklist(Node* head)// 带头结点{ // 空表返回头结点 if(!head->next) return head; else { Node* p = head->next; Node* tmp = NULL; // 待修改指针的结点 N原创 2021-10-13 19:49:25 · 358 阅读 · 2 评论 -
2021秋季《数据结构》_第三章书面作业
测试代码见附录题目对于给定的线性表,A=(12,2,16,30,8,28,4,10,20),分别写出用下列排序方法对 A 进行排序时,每一趟处理后的结果。插入排序2 12 16 30 8 28 4 10 202 12 16 30 8 28 4 10 202 12 16 30 8 28 4 10 202 8 12 16 30 28 4 10 202 8 12 16 28 30 4 10 202 4 8 12 16 28 30 10 202 4 8 10 12 16 28 30 .原创 2021-11-03 23:16:43 · 304 阅读 · 0 评论 -
2021秋季《数据结构》_第七章书面作业
题目对于下面的带权无向图,按照Kruskal 算法prim 算法(假设以顶点 1 作为出发顶点)分别给出一棵最小代价生成树,并且用图的序列来表明最小代价生成树的形成过程。KruskalPrim根据 Dijkstra 算法求下图那个顶点 4 到其他顶点的最短路径。并填写以下表格记录求解过程。邻接矩阵:12345671041----2-0---273--03---原创 2021-12-24 20:38:48 · 1011 阅读 · 0 评论 -
2021秋季《数据结构》_第六章书面作业(应用)
题目假设结点序列 F=(60,30,90,50,120,70,40,80),试用查找树的插入算法,用 F 中的结点依次进行插入,画出每一步插入后的查找树**。**再用查找树的删除算法,从查找树中依次删除40,70,60,画出删除后的查找树。插入删除试用 Adelson 插入方法依次把结点 50,20,10,100,120,30,110,60,70...原创 2021-12-11 21:44:57 · 1014 阅读 · 0 评论 -
2021秋季《数据结构》_第六章书面作业(基础练习)
二叉查找树输入为一组未排序的结点序列(类型为整数,用做结点的键值),生成由它们作结点键值的一棵查找树(结点未排序,依次插入树中)。中序输出这棵查找树。判断这棵查找树是否平衡。计算这棵查找树查找结点的平均比较次数(假设每个结点的使用概率相同,且每次查找都是一次成功的查找)。参考公式:AVG(二叉查找法)= ∑树中的????????(????)(???? + ????????)输入格式:第一行输入一个正整数???? (???? ≤ 1000)表示结点数量。第二行输入 n 个整数表示未排序原创 2021-12-06 14:07:07 · 699 阅读 · 0 评论 -
2021秋季《数据结构》_第五章书面作业
测试数据见附录题目建立前序+附加两个标志位BiNODE* buildTree_twoTags(){ int n; cin >> n; if (n == 0) return NULL; BiNODE* root = new BiNODE; // root = NULL; BiNODE* p = root; BiNODE** Stack=new BiNODE*[n]; int top = 0; for (int i = 0; i < n; i++) {.原创 2021-11-30 17:53:43 · 512 阅读 · 0 评论