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

PROBLEM SET

题库

按难度与知识点筛选,找到适合的练习题。

共 67434 题
重置

题目列表

共 67434 题
A61118 与十进制数1770 对应的八进制数是( )。 2006年 进制转换 十进制 八进制 -- -- A61117 将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。 2006年 排序算法 算法复杂度 比较次数 -- -- A61116 设A=B=D=true,C=false,以下逻辑运算表达式值为真的有( )。 2006年 逻辑运算 表达式求值 布尔值 -- -- A61115 (2010)16 + (32)8的结果是( )。 2006年 进制转换 加法运算 -- -- A61114 设栈S的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有( )。 2006年 栈 数据结构 出栈序列 -- -- A61113 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6(数字为结点的编号,以下同),后根遍历是3 2 5 6 4 1,则该二叉树的可能的中根遍历是( ) 2006年 二叉树遍历 先根遍历 后根遍历 中根遍历 -- -- A61112 (找假币)现有80枚硬币,其中一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要几次,就可以找出假币?你还要指出第1次的称重方法。请写出你的结果:___。 2006年 天平称重 信息论 三分法 -- -- A61111 (取石子游戏)现有5堆石子,石子数依次为3,5,7,19,50,甲乙两人轮流从任一堆中任取(每次只能取自一堆,不能不取),取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:________。 2006年 博弈论 异或运算 必胜策略 -- -- A61110 NOIP2006年第十二届普及组初赛阅读程序写结果:#include "iostream.h" 2006年 循环结构 字符与ASCII码 数组与下标 函数调用与返回值 -- -- A61109 NOIP2006年第十二届普及组初赛阅读程序写结果:#include <iostream.h> 2006年 递归 取模运算 程序阅读 函数调用 -- -- A61108 NOIP2006年第十二届普及组初赛完善程序:(全排列)下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列(不一定按升序输出)。例如,输入3,则应该输出(每行输出5个排列):123 132 213 231 321 312 程序:#include <iostream.h> 2006年 递归 数组 全排列 交换与回溯 -- -- A61107 NOIP2006年第十二届普及组初赛完善程序:由键盘输入一个奇数 P (P<100,000,000),其个位数字不是 5,求一个整数 S,使 P×S =1111...1 ( 在给定的条件下,解 S 必存在)。要求在屏幕上依次输出以下结果: (1)S 的全部数字。除最后一行外,每行输出 50 位数字。 (2) 乘积的数字位数。 例1:输入p=13,由于13*8547=111111,则应输出(… 2006年 循环结构 条件判断 高精度计算 整数除法与取余 -- -- A61521 请选出以下最大的数( ) 2020年 数值比较 整数大小 -- -- A61520 现有一段 8 分钟的视频文件,它的播放速度是每秒 24 帧图像,每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频,需要多大的存储空间?( )。 2020年 数据单位换算 存储容量计算 图像分辨率 帧率与时长 -- -- A61519 今有一空栈 S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行:进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈底元素为( )。 2020年 栈 后进先出 进栈出栈 -- -- A61518 将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中,如果 哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的 余数。 2020年 取余运算 哈希函数 冲突处理 -- -- A61517 具有n个顶点,e条边的图釆用邻接表存储结构,进行深度优先遍历运算的 时间复杂度为() 2020年 时间复杂度 图论 深度优先遍历 邻接表 -- -- A61516 广度优先搜索时,一定需要用到的数据结构是( ) 2020年 队列 广度优先搜索 -- -- A61515 —个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数 n 在以下哪个区间?已知 n<60。( ) 2020年 条件判断 枚举法 同余问题 -- -- A61514 小明想通过走楼梯来锻炼身体,假设从第 1 层走到第 2 层消耗 10 卡热量, 接着从第 2 层走到第 3 层消耗 20 卡热量,再从第 3 层走到第 4 层消耗 30 卡热量,依此类推,从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)?如果小明想从 1 层开始,通过连续向上爬楼梯消耗 1000 卡热量,至少要爬到第几层楼? ( )。 2020年 循环结构 条件判断 数列求和 -- --