PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A61513
从一个 4 × 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。
2020年
--
--
A61512
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
2020年
--
--
A61511
1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
2020年
--
--
A61510
2020年CSP-S提高组初赛阅读程序：#include <iostream>
2020年
--
--
A61509
（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。 他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋…
2020年
--
--
A61508
（最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定 义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子…
2020年
--
--
A61482
若有定义:int a=7; float x=2.5, y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( )
2019年
--
--
A61481
下列属于图像文件格式的有( )
2019年
--
--
A61480
二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )
2019年
--
--
A61479
编译器的功能是( )
2019年
--
--
A61478
设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是( )
2019年
--
--
A61477
由数字1，1，2，4，8，8所组成的不同的4位数的个数是( )
2019年
--
--
A61476
排序的算法很多，若按排序的稳定性和不稳定性分类，则( )是不稳定排序。
2019年
--
--
A61475
G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点
2019年
--
--
A61474
一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还 是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来 是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰 好还是原来的车牌，并且车牌上的5位数能被3整除?( )
2019年
--
--
A61473
一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这 个班至少有一门得满分的同学有多少人?( )
2019年
--
--
A61472
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
2019年
--
--
A61471
以下哪个结构可以用来存储图( )
2019年
--
--
A61470
以下哪些算法不属于贪心算法?( )
2019年
--
--
A61469
有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项是486，请 问一下哪个数是可能的公比?( )
2019年
--
--