zoukankan      html  css  js  c++  java
  • 2016提高组笔试错题

    需重做

    树的重心

    链表

    计算机基础知识

    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. 递归弄清楚它每个函数的作用就行啦
  • 相关阅读:
    微信H5跳转到小程序
    对比React的hooks与Vue的composition
    H5网页在ios,android,微信中打开手机中的地图导航
    MySQL学习笔记(一)
    Matlab学习笔记(五)
    Matlab学习笔记(四)
    Matlab学习笔记(三)
    Matlab学习笔记(二)
    Matlab学习笔记(一)
    Python学习笔记(四)
  • 原文地址:https://www.cnblogs.com/tyner/p/10981337.html
Copyright © 2011-2022 走看看