文思笔试试题

1.       构造函数与析构函数是否可以被重载&＃xff0c;为什么&＃xff1f;

2.       指针和引用的区别。

3.       malloc和new的区别。

4.       字符串反转。用两种方法&＃xff0c;第二种方法只用一个数串&＃xff0c;直接互换。

5.       一个time类&＃xff0c;包含minute和sec两个数据成员。模拟秒表&＃xff0c;每次走一秒&＃xff0c;满60秒进一分钟&＃xff0c;此时秒又从0开始。

Class Time

{

  public:

Time(){minute&＃61;0;sec&＃61;0;}

Time(int m, int s):minute(m),sec(s){}

Time operator&＃43;&＃43;();

Time operator&＃43;&＃43;(int);

     Private:

        Int minute;

        Int sec;

};

(1)    Time:operator&＃43;&＃43;()和Time:operator&＃43;&＃43;(int)的区别&＃xff1b;

(2)    实现这两个重载函数。

6.       带镖头的单链表倒序。

7.       二叉树的前序和中序遍历如下&＃xff1a;

前序&＃xff1a;ABCDEF      中序&＃xff1a;CBDAEF

画出该树。

8.       画出8&＃xff0c;9&＃xff0c;11&＃xff0c;17&＃xff0c;28&＃xff0c;30&＃xff0c;40在二叉搜索树中的位置。

9.       写一个冒泡排序的算法。

10.   栈和队列的相同和不同。