没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目(2023.09.15)C.pdf

NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目(2023.09.15)C.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

CSP-J1

CSP-S1

0 下载量 188 浏览量 2023-09-15 09:29:09 上传评论收藏 967KB PDF 举报

温馨提示

试读

61页

NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目(2023.09.15)C

资源推荐

资源详情

资源评论

第 1 页共 61 页

NOIP 普及组提高组 CSP-J CSP-S 初赛算法的时间复杂度部分题目

NOIP 2009 普及组初赛试题第 15 题

正确答案： D

NOIP 2009 普及组初赛试题第 17 题

排序算法是稳定的意思是关键码相同的记录排序前后

相对位置不发生改变，下列哪种排序算法是不稳定的：

A. 冒泡排序

B. 插入排序

C. 归并排序

D. 快速排序

正确答案： D

第 2 页共 61 页

NOIP 2009 提高组初赛试题第 19 题

排序算法是稳定的意思是关键码相同的记录排序前后

相对位置不发生改变，下列哪些排序算法是稳定的：

A. 插入排序

B. 基数排序

C. 归并排序

D. 冒泡排序

正确答案： ABCD

2012 提高组初赛试题第 11 题

第 3 页共 61 页

NOIP 2013 提高组初赛试题第 15 题

T(n)表示某个算法输入规模为 n 时的运算次数。如果

T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n)

= （）。

A. Θ(n)

B. Θ(n log n)

C. Θ(n2)

D. Θ(n2 log n)

正确答案： B

NOIP 2015 普及组初赛试题第 19 题

某算法的计算时间表示为递推关系式 T(n)=T(n-1)+n(n

为正整数)及 T(0)=1，则该算法的时间复杂度为( )。

A. O(logn)

B. O(nlogn)

C. O(n)

D. O(n^2)

正确答案： D

第 4 页共 61 页

NOIP 2015 提高组初赛试题第 10 题

设某算法的计算时间表示为递推关系式 T(n) = T(n - 1)

+ n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度

为（）。

A. O(log n)

B. O(n log n)

C. O(n)

D. O(n2)

正确答案： D

NOIP 2016 提高组初赛试题第 14 题

第 5 页共 61 页

NOIP 2017 提高组初赛试题第 10 题

若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i

的增大，f[i]将接近于( )。

A. 1/2

B. 2/3

C. (√5 − 1)/2

D. 11

正确答案： B

NOIP 2018 提高组初赛试题第 5 题

设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1)

+ n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度

为（）。

A. O(log n)

B. O(n log n)

C. O(n)

D. O(n^2)

正确答案： D

剩余60页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

dllglvzhenfeng

粉丝: 9286
资源: 1869

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目(2023.09.15)C.pdf

NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）-2023.06.12.pdf

CSP-J1 CSP-S1 第1轮 初赛 NOIP2013-普及组初赛(2023.07.11).pdf

NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目(2023.07.30)B.pdf

NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27）.rar

NOIP2019 提高组初赛 CSP-S C++试题及答案.rar

Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.06.06 测试题（ B ）.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（I）-2023.08.13.pdf

8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf

NOIP普及组2006-2018初赛 2019 CSP-J1 2020 CSP-J1 完善程序题（5页）.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.05.28.pdf

2019年CSP-J初赛试题(NOIP普及组)试题详解.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（G）-2023.07.29.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（H）-2023.08.10.pdf

NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf

2006-2020年 CSP-J1 NOIP 普及组 第1轮 初赛 真题及答案.rar

2016-2020年 CSP-J1 CSP-S1 NOIP 初赛真题 答案及解析.rar

0、信息学奥赛(CSP-J CSP-S NOIP NOI)书籍--2021-09-28(C++版)E.pdf

win10环境下vscode运行opencv(C++)(解压即用)-1号包

虹软3.0人脸识别客户端（追踪，活体检测，人脸特征存储，人脸识别，人脸注册，人脸匹配）可离线断网部署 5000个免费key/年

c++入门，核心，提高讲义笔记

仿照Visionmaster，用C++、Qt编写的视觉软件

C++STL库常用库函数总结

c++小游戏 c++小游戏

mingw-w64-install.exe

C/C++中文帮助文档

我的世界简易版（C++编写，源代码+程序）

cmu 15445 2023spring project0

最新资源

NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目(2023.09.15)C.pdf

NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（C）-2023.06.12.pdf

CSP-J1 CSP-S1 第1轮初赛 NOIP2013-普及组初赛(2023.07.11).pdf

NOIP普及组提高组 CSP-J CSP-S初赛算法的时间复杂度部分题目(2023.07.30)B.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（I）-2023.08.13.pdf

8、CSP-J 2020 普及组第1轮初赛解析好.pdf

NOIP普及组2006-2018初赛　2019 CSP-J1 2020 CSP-J1 完善程序题（5页）.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（S）-2023.05.28.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（G）-2023.07.29.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（H）-2023.08.10.pdf

NOIP初赛 CSP-J1 CSP-S1 第1轮初赛信奥中的数学知识（C).pdf

2006-2020年 CSP-J1 NOIP 普及组第1轮初赛真题及答案.rar

2016-2020年 CSP-J1 CSP-S1 NOIP 初赛真题答案及解析.rar