- 0
- 0
- 约2.01千字
- 约 5页
- 2026-11-19 发布于河北
- 举报
NOIP2026提高组初赛真题评析
1.以下关于算法时间复杂度的说法,正确的是()(5分)
A.时间复杂度为O(n^2)的算法一定比时间复杂度为O(n)的算法效率低
B.时间复杂度与算法执行的具体时间成正比
C.时间复杂度相同的算法,其执行效率一定相同
D.以上说法都不正确
2.若有数组a[1..100],执行以下程序段后,数组中元素值为奇数的元素个数是()(5分)
```
for(inti=1;i=100;i++){
a[i]=i2;
}
```
A.0
B.50
C.100
D.以上都不对
3.一棵完全二叉树有100个节点,则其叶子节点的个数为()(5分)
A.49
B.50
C.51
D.无法确定
4.以下哪种排序算法在平均情况下时间复杂度最低()(5分)
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
5.已知某二叉树的前序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()(5分)
A.DEBFCA
B.DEFBCA
C.DFEBCA
D.以上都不对
6.以下关于图的说法,错误的是()(5分)
A.有向
您可能关注的文档
- IQ数学能力测试题及答案.doc
- ISTJ沟通风格测试题.doc
- ITP综合试题及答案.doc
- IT支持初级桌面运维知识题及答案.doc
- it行业产品测试试题.doc
- JavaJava 22新特性练习题及答案2026.doc
- JavaSpring框架测试题及答案分享.doc
- Java基础面试题及答案分享2026.doc
- Java对象垃圾回收试题.doc
- Java微服务面试题及阿里巴巴解析.doc
- 高中生物人教版选择性必修二《生物与环境》第三章至第四章测试 课后测试.docx
- 2025-2030中国折叠屏手机良率提升与消费体验战略研究报告.docx
- 高中生物人教版选择性必修二《生物与环境》第一二章测试 课后测试.docx
- 2026年云计算行业技术发展趋势报告及市场规模分析.docx
- 2026年人工智能行业报告:新技术应用推动行业降本增效新篇章.docx
- 2026年人工智能在零售行业的数据分析报告.docx
- 2027年中国防火阻燃胶带行业市场前景预测及投资价值评估分析报告.docx
- 高中生物人教版选择性必修二《生物与环境》综合测试 课后测试.docx
- 2026年互联网+时代下的农业产业链优化升级报告.docx
- 2026年交通行业渠道效率优化策略.docx
原创力文档

文档评论(0)