![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构Anyview答案
文章平均质量分 93
輝长六加1
只会写HelloWord
展开
-
厂工数据结构Anyview(C语言版)第七、八章答案(完结)
第七、八章第七章一、试编写算法,对一棵以孩子兄弟链表表示的树统计叶子的个数二、试编写算法,求一棵以孩子兄弟链表表示的树的度三、试编写算法,对以双亲表示法存储的树计算深度四、试编写算法,对以双亲孩子表示法存储的树计算深度五、试编写算法,对以孩子-兄弟链表表示的树计算深度六、试编写非递归算法,实现并查集带路径压缩的查找操作第八章一、编写算法,创建有向图的邻接数组存储结构二、编写算法,在图G中,相对于k顶点的当前邻接顶点m顶点,求下一个邻接顶点三、编写算法,在图G中置顶点v到顶点w的弧或边四、编写算法,计算以邻接原创 2021-01-23 16:32:14 · 1462 阅读 · 2 评论 -
厂工数据结构Anyview(C语言版)第六章答案
第六章一、判别两棵二叉树是否相似二、编写递归算法,求对二叉树T先序遍历时第k个访问的结点的值三、编写递归算法,计算二叉树T中叶子结点的数目四、试利用栈及其基本操作写出二叉树T的非递归的先序遍历算法五、试利用栈及其基本操作写出二叉树T的非递归的后序遍历算法六、二叉树采用三叉链表的存储结构,试编写不借助栈的非递归中序遍历算法七、编写不用栈辅助的二叉树非递归后序遍历算法八、编写递归算法,将二叉树中所有结点的左、右子树相互交换九、编写递归算法:求二叉树中以元素值为x的结点为根的子树的深度十、 编写递归算法:对于二叉原创 2021-01-22 19:41:16 · 3974 阅读 · 0 评论 -
厂工数据结构Anyview(C语言版)第五章答案
第五章一、根据给定的递归函数编写递归算法二、根据给定的递归函数F(n)编写递归算法三、利用递归算法求解平方根四、请写出Ackerman函数的递归算法五、试写出求递归函数F(n)的非递归算法六、试写出求解平方根的非递归算法七、将给定点元素同色区域的颜色进行置换八、求广义表的深度九、判别两个广义表是否相等十、输出广义表中所有原子项及其所在的层次一、根据给定的递归函数编写递归算法【题目】试编写如下定义的递归函数的递归算法:g(m,n) = 0 当m=0,n>=0g(m,n)原创 2021-01-21 16:41:13 · 2320 阅读 · 0 评论 -
厂工数据结构Anyview(C语言版)第三、四章答案
第三、四章第三章一、改写直接插入排序算法二、改进的冒泡排序三、计数排序第四章一、哈希表中关键字的有序输出二、链地址哈希表的构造第三章一、改写直接插入排序算法【题目】试以顺序表L的L.rcd[L.length+1]作为监视哨,改写教材3.2节中给出的升序直接插入排序算法。顺序表的类型RcdSqList定义如下:typedef struct {KeyType key;…} RcdType;typedef struct {RcdType rcd[MAXSIZE+1]; // rcd[0]闲置原创 2021-01-20 19:10:51 · 1539 阅读 · 0 评论 -
厂工数据结构Anyview(C语言版)第二章答案
第二章一、实现顺序栈的判空操作二、实现顺序栈的取栈顶元素操作三、实现顺序栈的出栈操作四、构建初始容量和扩容增量分别为size和inc的空顺序栈S五、实现顺序栈的判空操作六、实现顺序栈的入栈操作七、实现顺序栈的出栈操作八、借助辅助栈,复制顺序栈S1得到S2九、求循环队列的长度十、编写入队列和出队列的算法十一、写出循环队列的入队列和出队列的算法十二、利用循环队列编写求k阶斐波那契序列中第n+1项fn的算法十三、试写一个比较A和B大小的算法十四、试写一算法,实现顺序表的就地逆置十五、试写一算法,求并集A=A∪B十原创 2021-01-20 17:01:56 · 4058 阅读 · 5 评论 -
厂工数据结构Anyview(C语言版)第一章答案
第一章一、将三个整数按升序重新排列二、求一元多项式的值三、求k阶裴波那契序列的第m项的值四、计算i!×2^i的值五、由一维数组构建一个序列六、构建一个值为x的结点七、构建长度为2且两个结点的值依次为x和y的链表八、构建长度为2的升序链表一、将三个整数按升序重新排列【题目】试写一算法,如果三个整数a,b和c的值不是依次非递增的,则通过交换,令其为非递增。要求实现下列函数:void Descend(int &a, int &b, int &c);/* 通过交换,令 a >原创 2021-01-19 17:18:09 · 1659 阅读 · 1 评论