PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51421
二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那 么 12 个顶点的二分图至多有（ ）条边。
信息学奥赛-NOIP-L2
较易
--
A51423
将（ 2，6，10，17）分别存储到某个地址区间为 0～10 的哈希表中，如果哈希函数 h(x)= （ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
信息学奥赛-NOIP-L2
较易
--
A51424
二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树 上所有节点的值。那么，二叉查找树的（ ）是一个有序序列。
信息学奥赛-NOIP-L2
较易
--
A51425
斐波那契数列的定义如下： F1=1，F2=1， Fn=Fn-1+Fn-2（n≥3）。如果用下面的函数计算斐波 那契数列的第 n 项，则其时间复杂度为（ ）。
信息学奥赛-NOIP-L2
较易
--
A51426
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
信息学奥赛-NOIP-L2
较易
--
A51427
已知一棵二叉树有 2013 个节点，则其中至多有（ ）个节点有 2 个子节点。
信息学奥赛-NOIP-L2
较易
--
A51428
1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
信息学奥赛-NOIP-L2
较易
--
A51429
下面的故事与（ ）法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……
信息学奥赛-NOIP-L2
较易
--
A51430
二进制数 11.01 在十进制下是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51431
一个 32 位整型变量占用（ ）个字节。
信息学奥赛-NOIP-L2
较易
--
A51432
（序列重排）全局数组变量 a 定义如下： const int SIZE=100; int a[SIZE],n; 它记录着一个长度为 n 的序列 a[1] ，a[2] ，, ， a[n] 。现在需要一个函数，以整数 p(1 ≤p≤ n) 为参数， 实现如下功能： 将序列 a 的前 p 个数与后 n-p 个数对调， 且不改变这 p 个数（或 n-p 个数）之间的相对位置。例如，长度为 5 的序列 1…
信息学奥赛-NOIP-L2
较易
--
A51433
（两元序列）试求一个整数序列中，最长的仅包含两个不同整数的连续子序列。如有多个子 序列并列最长，输出任意一个即可。例如，序列“ 1 1 2 3 2 3 2 3 3 1 1 1 3 1 ”中，有 两段满足条件的最长子序列，长度均为 7，分别用下划线和加粗斜体标出。
信息学奥赛-NOIP-L2
较易
--
A51434
（壳栈）小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c > 2 是一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗？程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每行输入…
信息学奥赛-NOIP-L2
较易
--
A51435
（排列数）输入两个正整数 n,m(1≤n≤20,1≤m≤n)，在 1~n 中任取 m 个数，按字典序从小到大输出所有这样的排列。例如输入：3 2输出：1 21 32 12 33 13 2
信息学奥赛-NOIP-L2
较易
--
A51436
WC1613
信息学奥赛-NOIP-L2
较易
--
A51437
WC1612
信息学奥赛-NOIP-L2
较易
--
A51438
WC1611
信息学奥赛-NOIP-L2
较易
--
A51439
WC1610
信息学奥赛-NOIP-L2
较易
--
A51440
对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图 1 有 5 个不同的独立集（1 个双点集合、3 个单点集合、1 个空集），图 2 有 14 个不同的独立集。那么，图 3 有____个不同的独立集。
信息学奥赛-NOIP-L2
较易
--
A51441
本题中，我们约定布尔表达式只能包含 p, q, r三个布尔变量，以及“与”(∧)、“或”(∨)、“非”(¬)三种布尔运算。如果无论 p,q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(p∨q)∨r 和 p∨(q∨r) 等价，p∨¬p 和 q∨¬q 也等价；而 p∨q 和 p∧q 不等价。那么，两两不等价的布尔表达式最多有____个。
信息学奥赛-NOIP-L2
较易
--