测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 702 题 单选

题目列表

共 702 题
A61744 定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对于字符串BCA可以将“A”移到“B”之前,变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。 2023年 贪心算法 最长公共子序列 字符串操作 单选 A61743 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有( )个不同的非空子串。 2023年 字符串 子串 计数原理 单选 A61742 如图,每条边上的数字表示该边的长度,则从A到 E 的最短距离是 ( )。 2023年 图论 最短路径 加权图 单选 A61741 重新排列 1234 使得每一个数字都不在原来的位置上,一共有( )种排法。 2023年 排列组合 错位排列 计数原理 单选 A61740 在某大型国际比赛期间,主办单位为了欢迎来自冬国的选手,举行了盛大的晚宴。在第十八桌,有 5名大陆选手和 5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右旁都是港澳选手,每个港澳选手左右旁都是大陆选手。那么,这一桌一共有 ( ) 种不同的就坐方案。 2023年 排列组合 圆桌排列 相邻约束 单选 A61739 在不超过 10000 的正整数中,与 10000 互质的正整数有 ( )个。 2023年 数论 欧拉函数 互质 单选 A61738 一个 1x8 的方格图形(不可旋转) 用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色,且不允许两个黑格相邻,共有 ( ) 种填涂方案。 2023年 排列组合 递推计数 不相邻约束 单选 A61737 一个人站在坐标(0,0) 处,面朝x轴正方向。第一轮,他向前走1单位距离,然后右转;第二轮,他向前走 2 单位距离,然后右转;第三轮,他向前走 3单位距离,然后右转.....他一直这么走下去。请问第 2017 轮后,它的坐标是: (_,_)。 2023年 循环结构 坐标与运动 周期规律 单选 A61736 在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 ( )个。 2023年 容斥原理 整除判断 计数问题 单选 A61735 地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为() 2023年 模拟 汉诺塔 单选 A61734 有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1只) ,一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有 ( ) 种。 2023年 排列组合 分类讨论 计数原理 单选 A61733 由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。 2023年 排列组合 计数原理 去重计数 单选 A61732 小明希望选到形如“省A.LLDDD“的车牌号。车牌号在“.”之前的内容固定的5位号码中,前2位必须是大写英文字母,后3位必须是阿拉伯数字 (L代表A至D,D表示0至9,两个L和三个D之间可能相同也可能不同)。请问总共有 ( )个可供选择的车牌号。 2023年 排列组合 计数原理 乘法原理 单选 A61731 假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环 2023年 深度优先搜索 图论建模 完全平方数 回溯 单选 A61685 下列程序中,问号处应该填哪个符号?#include<cstdio> 2023年 函数调用 语句结束符 单选 A61684 下列程序包含了哪种程序结构?#include<cstdio> 2023年 顺序结构 函数调用 单选 A61657 以下那种功能没有涉及C++语言面向对象特性的支持( ) 2022年 面向对象 封装继承多态 单选 A61656 有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的 ( )。 2022年 数据结构 出栈序列 单选 A61655 运行以下代码片段的行为是( )。int x = 101; 2022年 变量引用 内存地址 指针赋值 单选 A61654 链表和数组的区别包括( ) 2022年 链表 数据结构 数组 单选