第一次20分:
1.1 从键盘输入若干整数,用这些整数构造一个单链表并输出。
1.2教材86页2.17 将单链表逆转
第二次40分
2.1 Page132 3.14
Page248页5.23 若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:
(1). 统计二叉树中叶子结点的个数
(2).以二叉树为参数,交换每个结点的左子树和右子树
作业三(40分):
- 实现折半查找算法,在数组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