PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A51340
有以下程序 :程序运行后的输出结果是( )。
信息学奥赛-NOIP-L2
较易
--
A51341
某计算机的 CPU 和内存之间的地址总线宽度是 32 位(bit),这台计算机最多可以使用 ( )的内存。
信息学奥赛-NOIP-L2
较易
--
A51342
G 是一个非连通简单无向图 ,共有 28 条边,则该图至少有 ( )个顶点。
信息学奥赛-NOIP-L2
较易
--
A51343
一棵二叉树如右图所示 ,若采用二叉树链表存储该二叉 树(各个结点包括结点的数据、左孩子指针、右孩子指 针)。如果没有左孩子或者右孩子 ,则对应的为空指针。 那么该链表中空指针的数目为 ( )。
信息学奥赛-NOIP-L2
较易
--
A51344
表达式 a*(b+c)-d 的后缀表达形式为( )。
信息学奥赛-NOIP-L2
较易
--
A51345
以比较作为基本运算 ,在 N 个数中找最小数的最少运算次数为 ( )。
信息学奥赛-NOIP-L2
较易
--
A51346
与二进制小数 0.1 相等的八进进制数是 ( )。
信息学奥赛-NOIP-L2
较易
--
A51347
二进制数 00101100 和 01010101 异或的结果是 ( )。
信息学奥赛-NOIP-L2
较易
--
A51348
如果开始时计算机处于小写输入状态 ,现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序来回按键 ,即 CapsLock、A、S、D、 S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……, 屏幕上输出的第 81 个字符是字母 ( )。
信息学奥赛-NOIP-L2
较易
--
A51349
以下不是微软公司出品的软件是( )。
信息学奥赛-NOIP-L2
较易
--
A51350
(最短路径问题)无向连通图 G 有 n 个结点,依次编号为 0,1,2,…,(n−1)。用邻接矩阵的形式给出每条边的边长,要求输出以结点 0 为起点出发,到各结点的最短路径长度。使用 Dijkstra 算法解决该问题:利用 dist 数组记录当前各结点与起点的已找到的最短路径长度;每次从未扩展的结点中选取 dist 值最小的结点 v 进行扩展,更新与 v 相邻的结点的 dist 值;不断进行上述…
信息学奥赛-NOIP-L2
较易
--
A51351
(双子序列最大和)给定一个长度为n(3≤n≤1000) 的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。要求:每个连续子序列长度至少为 1,且两个连续子序列之间至少间隔 1 个数。
信息学奥赛-NOIP-L2
较易
--
A51352
WC1697
信息学奥赛-NOIP-L2
较易
--
A51353
WC1696
信息学奥赛-NOIP-L2
较易
--
A51354
WC1695
信息学奥赛-NOIP-L2
较易
--
A51355
WC1694
信息学奥赛-NOIP-L2
较易
--
A51356
结点数为 5 的不同形态的二叉树一共有_____种。(结点数为 2 的二叉树一共有 2 种:一种是根结点和左儿子,另一种是根结点和右儿子。)
信息学奥赛-NOIP-L2
较易
--
A51357
在 1 和 2015 之间(包括 1 和 2015 在内)不能被 4、5、6 三个数任意一个数整除的数有_____个。
信息学奥赛-NOIP-L2
较易
--
A51358
以下图中一定可以进行黑白染色的有( )。(黑白染色:为各个结点分别指定黑白 两种颜色之一,使相邻结点颜色不同。)
信息学奥赛-NOIP-L2
中等
--
A51359
下列有关树的叙述中,叙述正确的有( )。
信息学奥赛-NOIP-L2
中等
--