2016 提高组c++ 错题

时间:2023-01-07 01:30:35

需重做

树的重心

链表

计算机基础知识

  1. 无线通讯技术: 蓝牙,wifi,GPRS

    现在常用的无线通信技术:FM调频广播(用于收音机); 2G、3G移动通信技术(中国移动、中国联通、中国电信正在运营的网络;WLAN无线局域网(这个好像包括Wi_Fi。主要用于本本无线上网); 军事方面的高频、甚高频、超高频无线通信技术;GPRS是用来打电话的;以太网就是一种局域网,范围较小

  2. 某计算机的CPU和内存之间的地址总线宽度是32位(bit), 这台计算机最多可用的内存为__

    2^32B = 4G

问题求解

  1. 将1x8的方格(不可旋转),用黑白两色填涂每个方格,不允许有两个黑格相邻,问有___中方案

    斐波那契数??

  2. 下列算法中运用分治思想的有( )

    A. 快速排序 B. 归并排序 C. 冒泡排序 D. 计数排序

    正确答案:AB

    解析:快速排序的主体是二分,归并的话其实本质是把一个长度为n的串,分成n个长度为1的串,然后两两合并,合并次数是logn的,每次合并是O(n),乘起来就变成了O(nlogn)

  3. 7个一毛一样的苹果放入3个一毛一样的盘子,方案数———

    手动模拟,注:可以不放

  4. 某算法的计算时间表示为递推关系式: T(n) = 2T(n/4)+根号n, T(1)=1 ,求时间复杂度

    手算吧,注意那个2,因为没有记忆化,所以要算两次 , 根号n*logn

阅读程序写结果

四.

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


补全代码

我表示不会链表....

以后会复习的...

注意事项

  1. 手动算的时候不要慌,多花点时间没啥
  2. 递归弄清楚它每个函数的作用就行啦