普通会员 登录
首页
题库
信息学奥赛题库 知识点
试卷
题库 信息学奥赛题库 题目列表

信息学奥赛题库

共有 672 道题
分类
NOI/CSP-S/NOIP提高组 共363题
题目列表
单选题
具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（ ）...
选择题 2015年 初赛

25

0
单选题
设某算法的计算时间表示为递推关系式 T(n)=T(n−1)+n（n 为正整数）及 T(0)=1，则该算法的时间复杂度为（ ）...
选择题 2015年 初赛

21

0
单选题
6 个顶点的连通图的最小生成树，其边数为（ ）。
选择题 2015年 初赛

30

0
单选题
如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。
选择题 2015年 初赛

18

0
单选题
前序遍历序列与后序遍历序列相同的二叉树为（ ）。
选择题 2015年 初赛

24

0
单选题
今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操...
选择题 2015年 初赛

24

0
单选题
线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。
选择题 2015年 初赛

24

0
单选题
下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为 十进制数，第三个数据为...
选择题 2015年 初赛

26

0
单选题
与二进制小数 0.1 相等的十六进制数是（ ）。
选择题 2015年 初赛

24

0
单选题
下列说法正确的是（ ）。
选择题 2015年 初赛

23

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