西工大软件工程复试机试2015

西工大软件工程复试机试2015

1.对输入的多行单词字符串用“可变大小”的数组存放，每次都用新开辟的字符串数组替代旧数组（用到指针、指针的引用、new）

 

2.用递归和非递归实现折半查找

 

3.打印数组内元素的全排列

 

4.找出一串字符中the出现的次数

 

5.实现归并排序算法

 

6.设计实现顺序栈的基本操作，输入一个字符串，判断小括号是否匹配。

 

7.n个苹果放在m个盘子里有多少种方法（盘子可以为空）