分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 702 题
A62594
对数组进行二分查找的过程中,以下哪个条件必须满足?()
2024年
单选
A62593
考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆元(即 n 在模 m 意义下的乘法逆元)。下列哪种算法最为合适?()
2024年
单选
A62592
在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对,表的装载因子为α(0<α<=1)。在使用开放地址法解决冲突的过程中,最坏情况下查找一个元素的时间复杂度为()
2024年
单选
A62591
假设有一颗 h 层的完全二叉树,该树最多包含多少个节点( )
2024年
单选
A62590
设有一个 10 个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为 4 的环?()
2024年
单选
A62589
对于一个整数 n,定义 f(n)为 n 的各个位数之和,问使 f(f(x))=10 的最小自然数 x 是多少?()
2024年
单选
A62588
设有一个长度为 n 的 01 字符串,其中有 k 个 1,每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少?()
2024年
单选
A62587
如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?()
2024年
单选
A62573
关于 2024年海淀区信息学竞赛的描述错误的是( )
2024年
单选
A62572
下列是合法的C++变量名称的是( )
2024年
单选
A62571
关于C++赋值语句的写法一定错误的是( )
2024年
单选
A62570
二进制数(1011001),对应的十进制数是( )
2024年
单选
A62569
表达式 23 & 18 的运算结果为( )。
2024年
单选
A62568
将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。
2024年
单选
A62567
给定 10 个正整数,要求从小到大排序,最坏的情况下,需要( )次比较次数。
2024年
单选
A62566
下列相关描述中字符型变量ch能够得到字符a的选项是( )
2024年
单选
A62565
下列关于 C++中函数的说法中错误的是( )
2024年
单选
A62564
关于运算符和表达式的说法错误的是( )
2024年
单选
A62563
下列关于循环语句不正确的是()
2024年
单选
A62562
定义数组 int a[3][2]={2,3,4,5,6,7},则下列数组元素的值为5的是()
2024年
单选