2016 提高组c++ 错题
Posted virtualtan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2016 提高组c++ 错题相关的知识,希望对你有一定的参考价值。
需重做
树的重心
链表
计算机基础知识
无线通讯技术: 蓝牙,wifi,GPRS
现在常用的无线通信技术:FM调频广播(用于收音机); 2G、3G移动通信技术(中国移动、中国联通、中国电信正在运营的网络;WLAN无线局域网(这个好像包括Wi_Fi。主要用于本本无线上网); 军事方面的高频、甚高频、超高频无线通信技术;GPRS是用来打电话的;以太网就是一种局域网,范围较小
某计算机的CPU和内存之间的地址总线宽度是32位(bit), 这台计算机最多可用的内存为__
2^32B = 4G
7个一毛一样的苹果放入3个一毛一样的盘子,方案数———
手动模拟,注:可以不放
问题求解
将1x8的方格(不可旋转),用黑白两色填涂每个方格,不允许有两个黑格相邻,问有___中方案
斐波那契数??
下列算法中运用分治思想的有( )
A. 快速排序 B. 归并排序 C. 冒泡排序 D. 计数排序
正确答案:AB
解析:快速排序的主体是二分,归并的话其实本质是把一个长度为n的串,分成n个长度为1的串,然后两两合并,合并次数是logn的,每次合并是O(n),乘起来就变成了O(nlogn)
7个一毛一样的苹果放入3个一毛一样的盘子,方案数———
手动模拟,注:可以不放
某算法的计算时间表示为递推关系式: T(n) = 2T(n/4)+根号n, T(1)=1 ,求时间复杂度
手算吧,注意那个2,因为没有记忆化,所以要算两次 , 根号n*logn
阅读程序写结果
四.
找树的重心,我又不会....
补全代码
我表示不会链表....
以后会复习的...
注意事项
- 手动算的时候不要慌,多花点时间没啥
- 递归弄清楚它每个函数的作用就行啦
以上是关于2016 提高组c++ 错题的主要内容,如果未能解决你的问题,请参考以下文章
NOIP2016提高组初赛(C++语言)试题 个人的胡乱分析 Part 3.