需重做
树的重心
链表
计算机基础知识
-
无线通讯技术： 蓝牙，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
阅读程序写结果
四.
找树的重心，我又不会....
补全代码
我表示不会链表....
以后会复习的...
注意事项
- 手动算的时候不要慌，多花点时间没啥
- 递归弄清楚它每个函数的作用就行啦