PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51571
完全二叉树共有 2*N-1 个结点，则它的叶节点数是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51572
设字符串 S=”Olympic ”， S的非空子串的数目是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51573
微型计算机中，控制器的基本功能是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51574
在以下各项中， （ ）不是操作系统软件。
信息学奥赛-NOIP-L2
较易
--
A51575
（连续邮资问题）某国发行了 n 种不同面值的邮票，并规定每封信最多允许贴 m 张邮票，在这 些约束下，为了能贴出 {1 ， 2，3, …，maxvalue} 连续整数集合的所有邮资，并使 maxvalue 的值最 大，应该如何设计各邮票的面值？例如，当 n=5 、m=4 时，面值设计为 {1 ， 3，11 ，15 ，32} ，可使 maxvalue 达到最大值 70 （或者说，用这些面值的 1 …
信息学奥赛-NOIP-L2
较易
--
A51576
（格雷码， GrayCode ） 格雷码是对十进制数的一种二进制编码。编码顺序与相应的十进制数的大小不一致。其特点是：对于 两个相邻的十进制数，对应的两个格雷码只有一个二进制位不同。另外，最大数与最小数之间也仅有一个 二进制位不同，以 4 位二进制数为例，编码如下：如果把每个二进制的位看作一个开关，则将一个数变为相邻的另一个数，只须改动一个开关。因此， 格雷码广泛用于信号处理、数 - 模转换等领…
信息学奥赛-NOIP-L2
较易
--
A51577
WC1472
信息学奥赛-NOIP-L2
较易
--
A51578
WC1471
信息学奥赛-NOIP-L2
较易
--
A51579
WC1470
信息学奥赛-NOIP-L2
较易
--
A51580
WC1469
信息学奥赛-NOIP-L2
较易
--
A51581
N 个人在操场里围成一圈，将这 N 个人按顺时针方向从 1 到N 编号，然后，从第一个人起，每 隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直 到 操 场 只 剩 下 一 个 人 ， 记 这 个 人 的 编 号 为J(N) ， 例 如 ，J(5)=3 ，J(10)=5 ， 等 等 。 则 J(400)=______________ 。（提示：对 N=2…
信息学奥赛-NOIP-L2
较易
--
A51582
给定 n 个有标号的球，标号依次为 1，2，…，n。将这 n 个球放入 r 个相同的盒子里，不允许 有空盒，其不同放置方法的总数记为 S(n,r) 。例如， S(4,2)=7 ，这 7 种不同的放置方法依次为 {(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)}, {(14),(23)} 。当 n=7,r=…
信息学奥赛-NOIP-L2
较易
--
A51583
近20 年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下 列关于递归算法的说法中，正确的是（ ）。
信息学奥赛-NOIP-L2
中等
--
A51584
在下列关于算法复杂性的说法中，正确的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51585
在下列关于计算机语言的说法中，正确的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51586
以下断电之后仍能保存数据的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51587
在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51588
冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三 科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致， 例如，上面 4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面 关于冗余数据的说法中，正确的是（ ）。
信息学奥赛-NOIP-L2
中等
--
A51589
已知 7 个结点的二叉树的先根遍历是 1245637 （数字为结点的编号，以下同），后根遍历 是4652731 ，则该二叉树的可能的中根遍历是（ ）
信息学奥赛-NOIP-L2
中等
--
A51590
(2070) 16 +(34) 8的结果是（ ）。
信息学奥赛-NOIP-L2
中等
--