分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
A61644
一个字符串中任意个连续的字符组成的子序列成为该字符串的子串，则字符串abcab有（ ）个互不相同的子串。
2022年
单选
A61643
以下对递归方法的描述中，正确的是（ ）
2022年
单选
A61642
阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√，错误填×;）#include <iostream>
2022年
编程题
A61641
假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题:#include <algorithm>
2022年
编程题
A61640
假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数，完成下面的判断题和单选题:#include <iostream>
2022年
编程题
A61639
(1)(枚举因数)从小到大打印正整数 n 的所有正因数。 试补全枚举程序。#include <bits/stdc++.h>
2022年
编程题
A61638
（洪水填充）现有用字符标记像素颜色的8x8图像，颜色填充的操作描述如下：给定起点像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为指定的颜色。试补全程序 #include <bits/stdc++.h>
2022年
编程题
A61637
在Linux系统终端中，用于切换工作目录的命令为( )
2022年
单选
A61636
你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下:real 0m30.721suser 0m24.579ssys 0m6.123s以下最接近秒表计时的时长为( )。
2022年
单选
A61635
若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次 退栈操作，则不可能得到的出栈序列是( )。
2022年
单选
A61634
考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。
2022年
单选
A61633
假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。
2022年
单选
A61632
计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++ 代码段表示的程序，将分别输出什么结果？（ ）unsigned x = 0xDEADBEEF;
2022年
单选
A61631
一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，则第100号结点的父结点是第（ ）号。
2022年
单选
A61630
强连通图的性质不包括( )
2022年
单选
A61629
每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正 规图，其中包含欧拉回路的不同2正规图的数量为( )。
2022年
单选
A61628
共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个 团队内2人的角色和作用，请问共有多少种可能的组队方案。
2022年
单选
A61627
小明希望选到形如“省 A ·ℒℒDDD”的车牌号。车牌号在“ ·”之前的内容固定不变； 后面 的 5 位号码中， 前 2 位必须是大写英文字母， 后 3 位必须是阿拉伯数字(ℒ代表 A 至 Z，D 表示 0 至 9，两个ℒ和三个D之间可能相同也可能不同)。请问总共有多少个可供选择的车牌号。( )
2022年
单选
A61626
给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决 策略(对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。( )
2022年
单选
A61625
对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。int i, j, k = 0;
2022年
单选