分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
A62627
设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有( )。
2024年
单选
A62626
已知7个结点的⼆叉树的先根遍历是1245637(数字为结点编号),中根遍历是4265173,则该⼆叉树的后根遍历是( )。
2024年
单选
A62625
在C++中，若变量x为int类型且已被赋值为40,则x&(x-1)的值为()。
2024年
单选
A62624
有⼀个等比数列，共有奇数项，其中第⼀项和最后⼀项分别是2和118098，中间⼀项是486，请问以下那个数是可能的公比（）。
2024年
单选
A62623
设变量x 为float 类型且⼰赋值，则以下语句能将x中的数值四舍五入到小数点后第2位的是（）。
2024年
单选
A62622
十六进制下，7*7 的运算结果为（）。
2024年
单选
A62621
（）是⼀种选优搜索法，按选优条件向前搜索， 以达到⽬标。当搜索到某一步时，发现原先选择并不优或达不到目标，就退回⼀步重新选择。
2024年
单选
A62620
1TB代表的字节数⿏是（）。
2024年
单选
A62619
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（）个不同的非空子串。
2024年
单选
A62618
1958年以前的第⼀代计算机主要⽤于科学计算、军事研究。这些计算机以（）为主要的逻辑元件。
2024年
单选
A62617
链表不具备的特点是（）。
2024年
单选
A62616
以下排序算法中，（）属于稳定排序算法。
2024年
单选
A62615
完全⼆叉树的顺序存储⽅案， 是指将完全⼆叉树的结点从上到下 、从左到右依次存放 到⼀个顺序结构的数组中 。假定根结点存放在数组的1号位置上，则第k号结点的⽗结点 如果存在的话， 应当在放在数组中的（） 号位置。
2024年
单选
A62614
假设输入的所有数是不超过100的正整数, 完成下面的判断题和单选题:
2024年
编程题
A62613
假设输入的所有数是正整数, 其中n以及数组元素h[1], h[2],…, h[n均不超过1000000, m不超过 h[1], h[2],…, h[n]之和, 完成下面的判断题和单选题
2024年
编程题
A62612
假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题和单选题判断题
2024年
编程题
A62611
给定⻓度n的整数序列a1,a2, …,an，以及q个询问 。每个询问将指定两个整数l，r，请判断下标在l与r之间的序列元素包括al与ar是否互不相同。输入数据保证1≤n,q≤100000,1≤ai≤n,1≤l≤r≤n。
2024年
编程题
A62610
给定正整数n， 请编写程序计算它的全部正约数之和 。输⼊数据保证 n ≤ 10000000。试⽤最优选项补全程序：
2024年
编程题
A62609
【问题描述】茵茵所在的合唱队共有n个人(n为奇数)。为了准备一次演出，老师开始为她们安排合唱队形了。犬家都知道，合唱队形通常是中间高两端低的，老师是这样安排他们的队形的:先让所有的同学按高个儿在前的顺字排成一队，然后，最高的那位同学单独站出来，这是合唱队形的中心，再让第二位同学站在她的左手边，让第三位同学站在她的右手边，再依次向两端安排其他人事先给定所有人的身高，请输出她们站成合唱队形之后的身高…
2024年
编程题
A62608
【问题描述】为了了解学生的课后作业负担情况，需要统计学生连续若干天完成作业所需的总时间，现在输入某位学生n天完成作业的时间，格式时、分、秒，最后输出这位学生n天完成作业的总时间。【输入描述】第1行一个正整数n，表示有n天(1sns1000);第2~n+1行，每行3个整数，分别代表时、分、秒(1≤时≤24，1S分、秒<60)。整数之间使用一个空格隔开【输出描述】一行信息，表示这位学生n天完成…
2024年
编程题