作业

第一次20分:

1.1 从键盘输入若干整数，用这些整数构造一个单链表并输出。

       1.2教材86页2.17 将单链表逆转

       

 

第二次40分

         2.1  Page132  3.14

 

Page248页5.23 若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：

(1). 统计二叉树中叶子结点的个数

(2).以二叉树为参数，交换每个结点的左子树和右子树

 

作业三(40分)：

1. 实现折半查找算法,在数组E中查找值为x的元素，查找成功返回x所在的下标，失败返回-1, 数组E总共有n个元素;

template<class Type> int BinarySearch(Type * E,int n, Type x)

{

 

      

}

2.实现选择排序算法,假定待排序的数据存储在数组L中，L有n个元素

template<class Type> void SelectSort(datalist<Type>& L,int n)

{//将程序补充完整

 

后3次上己课程:

10.29

11.12

11.26