anyview 数据结构习题集 第5章答案
5.18⑤ 试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。要求实现以下函数：void Rotate(Array1D & ...
原文：anyview 数据结构习题集 第4章答案
. 编写对串求逆的递推算法。 要求实现以下函数： voidReverse StringType amp s Reversesbyiteration. StringType是串的一个抽象数据类型，它包含以下 种基本操作： voidInitStr StringType amp s 初始化s为空串。 voidStrAssign StringType amp t,StringTypes 将s的值赋给t。 ...
2011-05-15 10:55 1 3671 推荐指数：
相关推荐
anyview 数据结构习题集 第7章答案
7.22③ 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 注意：算法中涉及的图的基本操作必须在此存储结构上实现。 实现下列函数：Status DfsReachable(ALGraph g, int i, int j ...
anyview 数据结构习题集 第6章答案
6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法判别结点u是否为结点v的子孙。要求实现以下函数：Status Dencendant(Array1D L,Array1D R,int ...
anyview 数据结构习题集 第3章答案
◆3.17③ 试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’ ...
anyview 数据结构习题集 第2章答案
◆2.11② 设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。要求实现下列函数：void InsertOrderList(SqList &L, ElemType x)/* 在有序的顺序表 L 中保序插入数据元素 x */顺序表类型定义 ...
数据结构期末复习题集
一、选择题 下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由 ...
广工数据结构Anyview（C语言版）第一章答案
目录 一、将三个整数按升序重新排列 二、求一元多项式的值 三、求k阶裴波那契序列的第m项的值 四、计算i!×2^i的值 五、由一维数组构建一个序列 六、构建 ...
中国大学MOOC-数据结构基础习题集、04-2、File Transfer
题目链接：http://www.patest.cn/contests/mooc-ds/04-2 题目分析：这是一道考察“并查集”的问题，通过的人像2-1一样那么少。 首先输入的是一个整型数，代表网络中有多少个结点。 然后输入若干行，每行由1个字符，两个整数组成，字符为I代表增加连接 ...