分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 125 题
A62040
在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ）。
2023年
单选
A62039
八进制数123456708 和076543218的和为（ ）。
2023年
单选
A62038
阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（ ）。union Data{
2023年
单选
A62037
假设有一个链表的节点定义如下：struct Node {
2023年
单选
A62036
根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）。
2023年
单选
A62035
小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有（ ）种选择时间段的方案。
2023年
单选
A62034
以下关于高精度运算的说法错误的是（ ）。
2023年
单选
A62033
后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（ ）
2023年
单选
A62032
数1010102和1668的和为（ ）。
2023年
单选
A62031
假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%，9%，12%，13%，16%，45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？（ ）
2023年
单选
A62030
给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
2023年
单选
A62029
考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
2023年
单选
A62028
一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合？（ ）
2023年
单选
A62022
在Linux系统终端中，以下哪个命令用于创建一个新的目录?( )
2023年
单选
A62021
0,1,2,3,4中选取4个数字，能组成( )个不同四位数。(注：最小的四位数是1000,最大的四位数是9999。)
2023年
单选
A62020
假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。
2023年
单选
A62019
假设有n根柱子，需要按照以下规则依次放置编号为1、2、3、...的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时，最多可以放置( )个圆环。
2023年
单选
A62018
以下对数据结构的表述不恰当的一项是：( )。
2023年
单选
A62017
以下连通无向图中，( )一定可以用不超过两种颜色进行染色。
2023年
单选
A62016
最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={×1,×2,X3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,zk},使得序列Z既是序列x的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况…
2023年
单选