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

分类题库

信息学奥赛题库

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

共 1692 题

题目列表

共 1692 题
A61664 练20.5 点和正方形的关系【 2023年 分支结构 条件判断 坐标与运动 编程题 A61663 【例21.1】 定制毕业服【 2023年 条件判断 多分支结构 整数范围判断 编程题 A61662 【例21.2】 判断整数位数【 2023年 循环结构 条件判断 整数位数 编程题 A61661 【例21.3】 字符类型判断【 2023年 分支结构 条件判断 ASCII码 字符类型判断 编程题 A61660 练21.1 年龄段判断【 2023年 条件判断 多分支结构 整数范围判断 编程题 A61659 练21.2 邮寄包裹[ 2023年 分支结构 条件判断 浮点数输出 编程题 A61658 三角形小朋友们都知道,三角形任意两边之和都大于第三边,这也是三条线段是否能构成三角形的一个必要条件,已知三条线段的长度,请同学们帮忙判断是否满足这个必要条件。输入:输入数据共 n+1 行,第一行有一个正整数 n,表示有 n 个三条线段。接下来 n 行,每行三个正整数,分别用一个空格分开。输出:共 n 行,每行一个数 1 或 0,1 表示对应的三条线段满足构成三角形的一个必要条件,0 表示对应的三… 2023年 循环结构 条件判断 数学逻辑 编程题 A61657 以下那种功能没有涉及C++语言面向对象特性的支持( ) 2022年 面向对象 封装继承多态 单选 A61656 有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的 ( )。 2022年 数据结构 出栈序列 单选 A61655 运行以下代码片段的行为是( )。int x = 101; 2022年 变量引用 内存地址 指针赋值 单选 A61654 链表和数组的区别包括( ) 2022年 链表 数据结构 数组 单选 A61653 对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据,每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作,不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。 2022年 队列 数据结构 单选 A61652 对表达式a+(b-c)*d的前缀表达式为( ),其中+-*/时运算符。 2022年 树形结构 运算符优先级 前缀表达式 表达式转换 单选 A61651 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为 ( )位。 2022年 贪心算法 树结构 哈夫曼编码 单选 A61650 一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位 置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子 结点的位置分别是( )。 2022年 完全二叉树 顺序存储 结点编号 单选 A61649 考虑N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素 2022年 图论 邻接矩阵 有向连通图 单选 A61648 以下对数据结构的表述不恰当的一项为( ) 2022年 数据结构 树结构 线性表 图结构 单选 A61647 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结 点的直接后继,prev域为结点的直接前驱):( )。 2022年 指针操作 结点插入 双向链表 单选 A61646 以下排序算法的常见实现中,哪个选项的说法是错误的( ) 2022年 时间复杂度 排序算法 算法稳定性 单选 A61645 八进制数32.1对应的十进制数是( ) 2022年 进制转换 十进制 八进制 单选