南邮数据结构课后习题课复习课程.pptVIP

习题课一;(2）i=1; x=0; do { x++; i=2*i; } while （in）;; (4）x=n;y=0; while(x=(y+1)*(y+1)) y++;;#include iostream.h #include seqlist0.h #include conio.h template class T void InterSection(SeqListT LA,SeqListT LB) { int m=LB.Length(); SeqListT LC(10);//生成一个新的集合 T x; for (int i=1;i=m;i++) //遍历集合B的每个元素 { LB.Find(i,x); if (LA.Search(x)) LC.Insert(LC.Length()+1,x); } coutLC; };template class T void Difference(SeqListT LA,SeqListT LB) { int m=LA.Length(); SeqListT LC(10); T x; for (int i=1;i=m;i++) { LA.Find(i,x); if (LB.Search(x)==0) LC.Insert(LC.Length()+1,x); } coutLC; };template class T void SeqListT::Invert1() { T temp; for (int i=0;ilength;i++) { Find(length,temp);//得到序列的最后一个元素 Delete(length); Insert(i,temp); } ;2.2 (2) 在类LinearList 中增加一个成员函数，将顺序表逆置，实现该函数并分析算法的时间复杂度。不利用类SeqList 提供的操作直接实现。;2.5 在类SingleList中增加一个成员函数，将单链表逆置运算，直接实现该函数并分析其时间复杂度。;2.7 单链表中结点按元素值递增链接，在类SingleList中增加一个成员函数，直接实现删除结点值在a至b之间的结点(a?b)。;习题三（第50页）;3.2 设计2个栈共享一个数组，画出示意图。;⑿ 编程实现利用队列将栈中元素逆置的算法 template class T void invertstack(SeqStackT s) { SeqQueueT q(20); while (!s.IsEmpty()) { q.EnQueue(s.Top()); s.Pop(); } while (!q.IsEmpty()) { s.Push(q.Front()); q.DeQueue(); } } ;4.1给出三维数组元素A[i][j][k]的存储地址loc(A[i][j][k])。;r c v;⑴ 设计递归算法，对整数数组A[n]， ① 求数组A的最大整数； ② 求数组A中n个整数的平均值。 //求数组的最大值 int Maximum(int a[],int n) { if (n==1) return a[0]; //数组只有一个元素时返回a[0] else { if (Maximum(a,n-1)a[n-1]) return a[n-1]; else return Maximum(a,n-1); } } //求数组的平均值 float Average(int a[],int n) { if (n==1) return float(a[0]); else return (Average(a,n-1)*(n-1)+a[n-1])/n; };5.2 设计一个递归算法，实现对一个有序表的顺序搜索。;6;习题六（第107页）;6.4 求一棵二叉树的叶子结点个数； template class T int BTreeT::Leaves() { int count=0; Leaf(root,count); return count; } template class T void BTreeT::Leaf(BTNodeT* t,int count) {if (t) { if ((t-lchild==NULL)(t-rchild==NULL)) count++; Leaf(t-lchild,count); Leaf(t-rchild,count); } } 其中Leaves声明为public型，Leaf声明为private型。 ;