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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 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年 ASCII码 字符型变量 字符赋值 单选 A62565 下列关于 C++中函数的说法中错误的是( ) 2024年 函数调用 函数定义 函数返回值 单选 A62564 关于运算符和表达式的说法错误的是( ) 2024年 表达式 运算符 单选 A62563 下列关于循环语句不正确的是() 2024年 循环结构 条件判断 循环控制 单选 A62562 定义数组 int a[3][2]={2,3,4,5,6,7},则下列数组元素的值为5的是() 2024年 二维数组 数组初始化 数组下标 单选