2016 提高组c++ 错题

需重做

树的重心

链表

无线通讯技术：蓝牙，wifi，GPRS

现在常用的无线通信技术：FM调频广播（用于收音机）； 2G、3G移动通信技术（中国移动、中国联通、中国电信正在运营的网络；WLAN无线局域网（这个好像包括Wi_Fi。主要用于本本无线上网）；军事方面的高频、甚高频、超高频无线通信技术;GPRS是用来打电话的;以太网就是一种局域网，范围较小
某计算机的CPU和内存之间的地址总线宽度是32位（bit)，这台计算机最多可用的内存为__

2^32B = 4G

将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

四.

找树的重心，我又不会....

我表示不会链表....

以后会复习的...