PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51317
设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。
信息学奥赛-NOIP-L2
较易
--
A51318
2017年10月1日是星期日，1949年10月1日是( )。
信息学奥赛-NOIP-L2
较易
--
A51319
分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
信息学奥赛-NOIP-L2
较易
--
A51320
在8位二进制补码中，10101011 表示的数是十进制下的( )。
信息学奥赛-NOIP-L2
较易
--
A51322
(交通中断）有一个小国家，国家内有 n 座城市和 m 条双向的道路，每条道路连接着两座不同的城市。其中 1 号城市为国家的首都。由于地震频繁可能导致某一个城市与外界交通全部中断。这个国家的首脑想知道，如果只有第i(i>1) 个城市因地震而导致交通中断时，首都到多少个城市的最短路径长度会发生改变。如果因为无法通过第 i 个城市而导致从首都出发无法到达某个城市，也认为到达该城市的最短路径长度改变。对…
信息学奥赛-NOIP-L2
较易
--
A51323
（交朋友）根据社会学研究表明，人们都喜欢找和自己身高相近的人做朋友。 现在有 n 名身高两两不相同的同学依次走入教室，调查人员想预测每个人在走入教室的瞬间最想和已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时，这名同学会更想和高的那个人做朋友。比如一名身高为 1.80 米的同学进入教室时，有一名身高为 1.79 米的同学和一名身高为 1.81 米的同学在教室里，那么这名身高为1.…
信息学奥赛-NOIP-L2
较易
--
A51324
输入 :111 21 32 42 52 63 77 87 116 99 10输出 : ____
信息学奥赛-NOIP-L2
较易
--
A51325
WC1724
信息学奥赛-NOIP-L2
较易
--
A51326
输入 :3AB:ACDEbFBkBDAR:ACDBrTSARS:Severe Atypical Respiratory Syndrome输出 : ____（注：输入各行前后均无空格）
信息学奥赛-NOIP-L2
较易
--
A51327
WC1722
信息学奥赛-NOIP-L2
较易
--
A51328
某中学在安排期末考试时发现，有 7 个学生要参加 7 门课程的考试，下表列出了哪些学生参加哪些考试（用√表示要参加相应的考试）。 最少要安排_____个不同的考试时间段才能避免冲突？
信息学奥赛-NOIP-L2
较易
--
A51329
一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有_____种填涂方案。
信息学奥赛-NOIP-L2
较易
--
A51330
参加 NOI 比赛，以下不能带入考场的是 ( )。
信息学奥赛-NOIP-L2
中等
--
A51331
下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有（ ）。
信息学奥赛-NOIP-L2
较易
--
A51332
下列算法中运用分治思想的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51333
可以将单个计算机接入到计算机网络中的网络接入通讯设备有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51334
以下属于无线通信技术的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51335
给定含有 n 个不同的数的数组 L=。如果 L 中存在 x i（1 < i < n ） 使 得 x1 < x2 < ... < x i-1 < xi > x i+1 > ... > x n， 则称 L 是单峰的 ，并称 xi 是 L 的 “峰顶”。现在已知 L 是单峰的 ，请把 a-c 三行代码补全到算法中使得算 法 正确找到 L 的峰顶。
信息学奥赛-NOIP-L2
较易
--
A51336
假设某算法的计算时间表示为递推关系式T(n) = 2T( n/4 )+ √n T(1) = 1则算法的时间复杂度为（ ）。
信息学奥赛-NOIP-L2
较易
--
A51338
Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们 之间的关系图 ，两个人之间有边相连代表这两个人是朋友 ，没有边相连代表 不是朋友。这个社交网站的规则是 ：如果某人 A 向他 （她）的朋友 B 分享了 某张照片 ，那么 B 就可以对该照片进行评论 ；如果 B 评论了该照片 ，那么他 （她） 的所有朋友都可以看见这个评论以及被评论的照片 ， 但是不能对该照片进行评论 （除…
信息学奥赛-NOIP-L2
较易
--