C++小结-选择题
来源:互联网 发布:达内软件培训费用 编辑:程序博客网 时间:2024/06/05 10:45
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/”。另外重载不能改变运算的优先级.
- C++小结-选择题
- 一道简单的C#选择题
- 计算机二级C选择题精华
- 选择题
- 选择题
- 选择题
- C和指针一些笔试中的选择题
- PAT乙级 1058. 选择题 C语言
- 嵌入式系统开发人员C语言测试题--选择题(编程风格)
- C语言二级程序设计-公共基础知识选择题-数据结构与算法
- PAT Basic 1058. 选择题(20)(C语言实现)
- C小结
- c小结
- 高考选择题
- Linux选择题
- Java选择题
- google2011选择题
- JAVA 选择题
- Leetcode_best-time-to-buy-and-sell-stock(c++ and python version)
- NYOJ07街道的最短距离
- 【DP】Edit Distance
- 【算法学习】线性时间排序-计数排序、基数排序和桶排序详解与编程实现
- I - I-number
- C++小结-选择题
- 精确表达浮点数
- hdu 2159 FATE 笔记
- Oracle安装错误ora-00922
- 非模态对话框
- Objective_C中常见的集合类
- oracle 排序-合并联结
- 链表的创建和相关操作(Linux下Vim编制)
- UILabel上展示不同颜色的文字(NSAttributedString)