摘要：10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且k<maxsize。实现下列函数：void InsertSort(SqList &L);顺序表的类型SqList定义如下：typedef struct {KeyType key;…} RedType;typedef struct {RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元int length;} SqList;//-_-!!题目关于LT这个函数什么也没说 voidInsertSort(SqList&L){ i 阅读全文

摘要：6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法判别结点u是否为结点v的子孙。要求实现以下函数：Status Dencendant(Array1D L,Array1D R,int n,int u,int v);/* If node ‘u’ is the dencendant of node ‘v’, *//* then return ‘TRUE’ else return ‘FALSE’. *//* L[i] is the left child of the i_th node 阅读全文

摘要：5.18⑤ 试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。要求实现以下函数：void Rotate(Array1D &a, int n, int k);一维数组类型Array1D的定义：typedef ElemType Array1D[MAXLEN];void Rotate(Array1D &a, int n, int k) /* a[n] contains the elements, */ /* rotate them right circlely by k sits */ { ... 阅读全文

摘要：4.10③编写对串求逆的递推算法。要求实现以下函数：voidReverse(StringType&s);/*Reversesbyiteration.*/StringType是串的一个抽象数据类型，它包含以下6种基本操作：voidInitStr(StringType&s);//初始化s为空串。voidStrAssign(StringType&t,StringTypes);//将s的值赋给t。s的实际参数是串变量。intStrCompare(StringTypes,StringTypet);//比较s和t。若s>t，返回值>0；若s=t，返回值=0；若s< 阅读全文

摘要：◆3.17③ 试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’a+b&b+a’是属该模式的字符序列，而’1+3&3-1′则不是。实现下列函数:Status match(char *str);/* 若str是属该模式的字符序列，*//* 则返回TRUE，否则返回FALSE */Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemType; // 栈Stack的元素类型Status InitStack( 阅读全文

摘要：◆2.11② 设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。要求实现下列函数：void InsertOrderList(SqList &L, ElemType x)/* 在有序的顺序表 L 中保序插入数据元素 x */顺序表类型定义如下：typedef struct {ElemType *elem;int length;int listsize;} SqList;void InsertOrderList(SqList &L, ElemType x) // 在有序的顺序表 L 中保序插入数据元素 x { ElemType *p,*q; 阅读全文

摘要：Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7821 Accepted: 2919DescriptionA calendar is a system for measuring time, from hours and minutes, to months and days, and finally to years and centuries. The terms of hour, day, month, year and century are all units of time measurements of a . 阅读全文