普通会员 登录
首页
文库
真题 课件 教程
题库
Scratch真题 Python真题 信息学奥赛 蓝桥杯竞赛 机器人技术 信息素养大赛 NOC题库
试卷
Scratch试卷 蓝桥杯青少组考试 Python试卷 机器人技术考试 信息技术试卷 GESP试卷 信息学奥赛 NOC试卷 信息素养大赛
资讯
软件下载 动态资讯 赛事动态 官方公告
题库 信息学奥赛题库 题目列表

信息学奥赛题库

共有 1635 道题
分类
NOI/CSP-S/NOIP提高组 共182题
题目列表
单选题
斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第&...
选择题 2021年 初赛

164

0
单选题
有如下递归代码solve(t, n): if t=1 return 1 else &...
选择题 2021年 初赛

149

0
单选题
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ）次上述操作。
选择题 2021年 初赛

123

0
单选题
前序遍历和中序遍历相同的二叉树为且仅为（ ）。
选择题 2021年 初赛

138

0
单选题
令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。
选择题 2021年 初赛

121

0
单选题
G是一个非连通简单无向图（没有自环和重边），共有 36条边，则该图至少有（ ）个点。
选择题 2021年 初赛

153

0
单选题
现有一个地址区间为 0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10冲突...
选择题 2021年 初赛

159

0
单选题
以比较为基本运算，对于 2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ &nbsp...
选择题 2021年 初赛

117

0
单选题
以下排序方法中，（ ）是不稳定的。
选择题 2021年 初赛

127

0
单选题
在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。
选择题 2021年 初赛

89

0
上一页123...13141516171819下一页
搜索
题目类型
全部 单选题 多选题 判断题 填空题 问答题 组合题
标签
题型
选择题 阅读程序 完善程序 判断题
年份
2000年 2002年 2001年 2003年 2004年 2005年 2006年 2007年 2008年 2009年 2010年 2011年 2012年 2013年 2014年 2015年 2016年 2017年 2018年 2019年 2020年 2021年 2022年 2023年 2024年
级别
练习 初赛 复赛 国赛 预选赛