wolf的博客

【问题描述】根据课程学习内容，补齐线性表的相关代码实现。【输入形式】若干行测试指令指令说明：1 在指定位置插入数据 1 0 9 在0位置插入数字9 1 2 1 在2位置插入数字12 删除指定位置的数据 2 0 删除0位置的数据 2 2 删除2位置的数据3 获取指定位置的值 3 0 获取0位置的数据4 查找特定值的位置 4 2 查找2第一次出现的位置0 结束程序

数据结构与算法分析-实验二【问题描述】回文，即首尾对称的字符串。现在判断输入的字符串是否是回文，如果是，输出“yes”，如果不是，输出”no”。要求：基于ADT实现，使用单链表存储输入的字符串。【输入形式】单行输入由数字及字符组成的字符串，字符串长度不大于1000。【输出形式】输出yes表示是回文，输出no表示不是回文。【样例输入】sdsfegrhglp【样例输出】no【样例说明】sdsfegrhglp不是回文，输出no。【样例输入】...

根据课程学习内容，补齐线性表的相关代码实现。11AB//CD//E//C上述输入将构造一棵包含11个节点的二叉树，并将查询“C”是否存在。上述输入对应生成的二叉树如下图【输入形式】第一行：输入二叉树总节点数n，（空节点也计算在内）第二行：以空格分隔的节点数据（string类型），其中 / 表示该节点为空，其他数据为该节点保存的信息第三行：拟在二叉树中查询的值【输出形式】具体输出以提供的代码为准【样例输入】11AB//CD

基于实验三设计的ADT，对输入的两棵二叉树A和B，判断B是不是A的子树。设T是一棵树，a是T中的一个顶点，由a以及a的所有后裔（后代）导出的子图称为树T的子树。如图：二叉树B就是二叉树A的一棵子树，而二叉树C不是二叉树A的子树。

在本问题，定义了图的两种表示方法：邻接表（链表）表示法及邻接矩阵表示法。 头文件graph.h定义了图的ADT类Graph，头文件grlist.h中定义的类Graphl，实现了使用图的邻接表表示法，头文件grmat.h中定义的类Graphm，实现了图的邻接矩阵表示法，都是Graph类的子类，分别实现了Graph类中定义的所有纯虚方法。 头文件Graph_test.h中的类option定义了图的相关算法。 头文件link.h、list.h、llist.h

HNU 数据结构与算法分析第一行两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z<100)。最后一行两个正整数A,B。数据保证A与B之间可以直接或间接地转账。注意： 2<=N<=20，1<=M<=20，1<=Q<=100

HNU数据结构与算法分析-实验七---大数据排序

桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)且（0

HNU数据结构与算法分析-小班1。

HNU数据结构与算法分析-小班2。

HNU数据结构与算法分析-小班3。

HNU数据结构与算法分析-小班4。

HNU数据结构与算法分析-小班5。

HNU数据结构与算法分析-小班6。

HNU数据结构与算法分析-小班7。

HNU数据结构与算法分析-小班8。

对于输入规模n，在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机，运行速度为第一台的64倍，那么t秒内新机器上能完成的输入规模为多大？(g)假设数组A中含有n个元素，函数Random花的时间是常数值，sort需要执行nlogn步。注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。若输入的a数组是一个严格单调递增的数列，分析此程序的时间复杂度。(h)假设数组A中元素为从0到n-1的任意一个排列。1.（教材3.4）（a）假设某一个算法的时间代价为。

4.6 使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n)。仅用栈和队列的ADT函数和一个变量X编写一个算法，使得Q中的元素位置倒置。使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句，删除值为15的元素。注意：课后作业必须在作业本上完成，需要有完整的计算过程。(2) 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

6.16 （a） 使用Shaffer编写的教材《数据结构与算法分析》中例6.5的编码方法，写出下图所示树的线性实现。使用加权合并规则与路径压缩，对下列从0 到15 之间的数的等价对进行归并，并给出所得到的树的父指针表示法的数。在初始情况下，集合中的每个元素分别在独立的等价类中。证明在有n个分支结点的所有二叉树中，满二叉树的叶结点的数目（或者叶结点与全部结点数的比例）是最高的。（b）写出上述最终的BST树的前序遍历、中序遍历和后序遍历的结果。的根结点作为值较小的根结点的子结点。作业本统一交给课代表。

【应用题】11.18对于所示图，给出使用Kruskal的MST算法时各个边的访问顺序，每当把一条边添加到MST中时，显示等价类数组中的结果。（c）如果每一个指针需要4字节，每一项顶点的标号占用2字节，每一条边的权需要2字节，这个图采用哪种表示方法需要占用的空间更多？（d）如果每一个指针需要4字节，每一项顶点的标号占用1字节，每一条边的权需要2字节，这个图采用哪种表示方法需要占用的空间更多？【应用题】11.17对于所示图，给出从顶点3出发使用Prim的MST算法时各个边的访问顺序，并给出最终的MST。

【应用题】9.14 假定有一个7个槽的散列表（槽从0到6编号）。如果使用散列函数h(k) = k mod 7 和线性探查，作用于一组数字3、12、9、2，给出每次插入数字后的散列表。在插入值为2的关键码后，列出每一个空槽作为下一个被填充槽的概率。注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。【应用题】13.5 (a)在下图所示的AVL树中，插入值39后的结果（包括合适的旋转）作业本统一交给课代表。

对以下8种排序算法，给定以下数据元素：31 73 44 13 7 28 22 64 53，对其进行从小到大排序，给出每趟排序过程。注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。4，shell排序（增量d=5，3，1）作业本统一交给课代表。

HNU数据结构与算法分析-作业7-算法设计技术请先给出算法思路和递推式，再写伪代码，分析复杂度。