分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 702 题
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年
单选
A61624
以比较为基本运算， 在 n 个数的数组中找最大的数， 在最坏情况下至少要做( )次运算。
2022年
单选
A61623
ack 函数在输入参数“(2,2)”时的返回值为( )。unsigned ack(unsigned m, unsigned n) {
2022年
单选
A61615
以下不属于面向对象程序设计语言的是（ ）。
2021年
单选
A61614
以下奖项与计算机领域最相关的是（ ）。
2021年
单选
A61613
目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。
2021年
单选
A61612
以比较作为基本运算，在 N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）。
2021年
单选
A61611
对于入栈顺序为 a, b, c, d, e的序列，下列（ ）不是合法的出栈序列。
2021年
单选
A61610
对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
2021年
单选
A61609
二进制数 101.11对应的十进制数是（ ）。
2021年
单选
A61608
如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5的完全二叉树有（ ）种不同的形态？
2021年
单选
A61607
表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。
2021年
单选
A61606
6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ）种。
2021年
单选
A61605
在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
2021年
单选
A61604
由 1，1，2，2，3这五个数字组成不同的三位数有（ ）种。
2021年
单选
A61603
考虑如下递归算法solve(n)
2021年
单选
A61602
以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（ ）。
2021年
单选