博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016 提高组c++ 错题
阅读量:4946 次
发布时间:2019-06-11

本文共 760 字,大约阅读时间需要 2 分钟。

需重做

树的重心

链表

计算机基础知识

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

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

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

    2^32B = 4G

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

    手动模拟,注:可以不放

问题求解

  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. 递归弄清楚它每个函数的作用就行啦

转载于:https://www.cnblogs.com/tyner/p/10981337.html

你可能感兴趣的文章
C/C++(C++内存管理,内联函数,类型转换,命名空间,string类)
查看>>
【NOIP2015】斗地主
查看>>
uva 10537 Toll! Revisited(优先队列优化dijstra及变形)
查看>>
MySQL对时间的处理总结
查看>>
笔记四:python乱码深度剖析二
查看>>
《PHP程序员面试笔试宝典》——如何回答技术性的问题?
查看>>
【转载】Amit’s A star Page 中译文
查看>>
注册谷歌账号并验证时显示号码无法用于验证的问题
查看>>
Hive 变量和属性
查看>>
Python安装第三方库 xlrd 和 xlwt 。处理Excel表格
查看>>
课后作业-阅读任务-阅读提问-3
查看>>
Asp.Net Core 中利用QuartzHostedService 实现 Quartz 注入依赖 (DI)
查看>>
细说sqlserver索引及SQL性能优化原则
查看>>
一般数据库增量数据处理和数据仓库增量数据处理的几种策略
查看>>
centos6.5适用的国内yum源:网易、搜狐
查看>>
视频直播技术(三):低延时直播经验总结
查看>>
Application failed to start because it could not find or load the QT platform plugin “windows”
查看>>
python合并多表或两表数据
查看>>
第一个python作业题目以及代码
查看>>
新建web project不自动生成web.xml解决方案
查看>>