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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A62626 已知7个结点的⼆叉树的先根遍历是1245637(数字为结点编号),中根遍历是4265173,则该⼆叉树的后根遍历是( )。 2024年 二叉树遍历 先根遍历 后根遍历 中根遍历 单选 A62625 在C++中,若变量x为int类型且已被赋值为40,则x&(x-1)的值为()。 2024年 位运算 二进制 整数类型 单选 A62624 有⼀个等比数列,共有奇数项,其中第⼀项和最后⼀项分别是2和118098,中间⼀项是486,请问以下那个数是可能的公比()。 2024年 指数运算 等比数列 数列性质 单选 A62623 设变量x 为float 类型且⼰赋值,则以下语句能将x中的数值四舍五入到小数点后第2位的是()。 2024年 浮点数运算 四舍五入 类型转换 单选 A62622 十六进制下,7*7 的运算结果为()。 2024年 进制转换 十六进制运算 单选 A62621 ()是⼀种选优搜索法,按选优条件向前搜索, 以达到⽬标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回⼀步重新选择。 2024年 回溯算法 搜索算法 单选 A62620 1TB代表的字节数⿏是()。 2024年 存储单位换算 字节计算 单选 A62619 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有()个不同的非空子串。 2024年 字符串 去重 子串计数 单选 A62618 1958年以前的第⼀代计算机主要⽤于科学计算、军事研究。这些计算机以()为主要的逻辑元件。 2024年 计算机发展史 电子管 逻辑元件 单选 A62617 链表不具备的特点是()。 2024年 链表 数据结构 存储结构 单选 A62616 以下排序算法中,()属于稳定排序算法。 2024年 稳定排序 排序算法 单选 A62615 完全⼆叉树的顺序存储⽅案, 是指将完全⼆叉树的结点从上到下 、从左到右依次存放 到⼀个顺序结构的数组中 。假定根结点存放在数组的1号位置上,则第k号结点的⽗结点 如果存在的话, 应当在放在数组中的() 号位置。 2024年 完全二叉树 顺序存储 父子结点关系 单选 A62607 计算(148−10102)∗D16−11012的结果,并选择答案的十进制值:( ) 2024年 进制转换 表达式求值 算术运算 单选 A62601 在 Linux 系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?() 2024年 Linux命令 工作目录 路径显示 单选 A62600 假设一个长度为 n 的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?() 2024年 时间复杂度 数组遍历 算法分析 单选 A62599 在 C++中,以下哪个函数调用会造成栈溢出?() 2024年 函数调用 递归调用 栈溢出 单选 A62598 在一场比赛中,有 10 名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?() 2024年 排列组合 计数原理 单选 A62597 下面那个数据结构最适合实现先进先出(FIFO)的功能?() 2024年 队列 数据结构 单选 A62596 一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为:() 2024年 递归函数 数列递推 函数求值 单选 A62595 假设一个包含 n 个顶点的无向图,且该图是欧拉图。一下关于该图的描述中哪一项不一定正确?() 2024年 图论 无向图 欧拉图 单选