GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A51531 若 3 个顶点的无权图 G的邻接矩阵用数组存储为 {{0 ，1，1}，{1，0，1}，{0 ，1，0}} ，假定在具体存储中顶点依次为 : v 1，v2，v3。关于该图，下面的说法哪些是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51532 关于 HTML下面哪些说法是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51533 关于计算机网络，下面的说法哪些是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51534 关于操作系统下面说法哪些是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51535 关于计算机内存下面的说法哪些是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51536 关于 CPU下面哪些说法是正确的 信息学奥赛-NOIP-L2 -- 中等 -- A51537 全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是 信息学奥赛-NOIP-L2 -- 较易 -- A51538 右图给出了一个加权无向图，从顶点 V0开始用 prim 算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为 信息学奥赛-NOIP-L2 -- 较易 -- A51539 快速排序平均情况和最坏情况下的算法时间复杂度分别为 信息学奥赛-NOIP-L2 -- 较易 -- A51540 最优前缀编码，也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 信息学奥赛-NOIP-L2 -- 较易 -- A51541 表达式 a*(b+c)-d 的后缀表达式是 信息学奥赛-NOIP-L2 -- 较易 -- A51542 一个包含 n 个分支结点（非叶结点）的非空满 k 叉树， k>=1，它的叶结点数目为 信息学奥赛-NOIP-L2 -- 较易 -- A51543 在字长为 16 位的系统环境下，一个 16 位带符号整数的二进制补码为 1111111111101101。其对应的十进制整数应该是 信息学奥赛-NOIP-L2 -- 较易 -- A51544 已知大写字母 A的ASCII编码为 65（十进制），则大写字母 J的十六进制 ASCII 编码为 信息学奥赛-NOIP-L2 -- 较易 -- A51545 关于BIOS下面的说法哪个是正确的 信息学奥赛-NOIP-L2 -- 较易 -- A51546 关于图灵机下面的说法哪个是正确的 信息学奥赛-NOIP-L2 -- 较易 -- A51547 （矩阵中的数字）有一个 n*n(1<=n<=5000) 的矩阵 a，对于 1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1] 。即矩阵中左右相邻的两个元素，右边的元素一定比左边的大。上下相邻的两个元素，下面的元素一定比上面的大。给定矩阵 a 中的一个数字 k，找出 k 所在的行列（注意：输入数据保证矩阵中的数各不相同）。 信息学奥赛-NOIP-L2 -- 较易 -- A51548 ( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列，以及另一个数 n(1<=n<=1000000) ，接下来以类似快速排序的方法找到序列中第 n 大的数（关于第 n 大的数：例如序列 {1 ，2， 3， 4，5，6} 中第 3 大的数是 4）。 信息学奥赛-NOIP-L2 -- 较易 -- A51549 WC1500 信息学奥赛-NOIP-L2 -- 较易 -- A51550 WC1499 信息学奥赛-NOIP-L2 -- 较易 --