C++小结-选择题



1.二叉树

前序排列：A           B D E            C F

               根结点      左子树     右子树

中序排列：D B  E                 A              C F

                   左                    根                右

后序排列： D E B              F C                A       

                左                          右               根

2.排序

长度为n的线性表，最坏情况下，

冒泡排序： n(n-1)/2

简单插入排序：n(n-1)/2

希尔排序：O(n15)

堆排序：O(nlog2n)

3.选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。

4.对序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为3

根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功.

5.多继承派生类的构造顺序是：首先调用虚基类的构造函数，然后调用非虚基类的构造函数按照它们被继承的顺序构造，其次调用子对象的构造函数，最后是派生类构造函数中的内容。

6.如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用class关键字来修饰。

7.在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。

8.运算符重载实际上时函数的重载。重载运算符的一般格式：函数类型operator运算符名称（参数表）。重载运算符之后：函数operator+重载运算符“+”。“--”重载为“operator--;”，“/”重载为“operator/”。另外重载不能改变运算的优先级.