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

分类题库

信息学奥赛题库

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

共 702 题 单选

题目列表

共 702 题
A61192 表达式a*(b+c)-d的后缀表达式是 2009年 表达式求值 后缀表达式 单选 A61191 一个包含n个分支结点(非叶结点)的非空二叉树,它的叶结点数目最多为 2009年 二叉树 结点计数 树的性质 单选 A61190 快速排序最坏情况下的算法时间复杂度为 2009年 快速排序 时间复杂度 最坏情况分析 单选 A61189 有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素 2009年 二分查找 查找次数 有序表 单选 A61188 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的 2009年 排序算法 稳定性 算法特性 单选 A61187 全国信息学奥林匹克竞赛的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克竞赛官方网站的网址是 2009年 信息学奥林匹克 竞赛官网 单选 A61181 微型计算机中,控制器的基本功能是( ) 2008年 计算机组成 控制器功能 单选 A61180 设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是( ) 2008年 逻辑运算 布尔值 运算符优先级 单选 A61179 在下列关于图灵奖的说法中,不正确的是( ) 2008年 图灵奖 计算机历史 单选 A61178 计算机在工作过程中,若突然停电,( )中的信息不会丢失 2008年 存储器分类 断电数据保存 内存与外存 单选 A61177 完全二叉树共有2N-1个结点,则它的叶节点数是( ) 2008年 完全二叉树 树的性质 结点计算 单选 A61176 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是( ) 2008年 入栈出栈序列 栈容量 单选 A61175 与十进制数28.5625相等的四进制数是( ) 2008年 进制转换 十进制转四进制 小数进制转换 单选 A61174 设字符串S=Olympic,S的非空子串的数目是( ) 2008年 字符串 组合计数 子串计数 单选 A61173 Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,( )是典型的Web2.0应用 2008年 互联网应用 Web2.0 单选 A61172 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构 2008年 递归 函数调用 单选 A61171 (2008)10 + (5B)16 的结果是( ) 2008年 进制转换 十六进制 加法运算 单选 A61170 二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是( ) 2008年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选 A61169 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次4 2008年 数组操作 排序算法 元素交换 单选 A61168 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( ) 2008年 二分查找 有序数组 查找长度 单选