首页
CCF-GESP编程能力等级认证
GESP C++认证
GESP C++ 七级
第20991题 判断题
提交0次 正确率0.00%
若某最值问题可通过动态规划在多项式时间内求解，是否一定存在对应的贪心策略可在多项式时间内求得最优解？
算法基础-动态规划与贪心算法对比 算法基础-贪心算法适用条件 算法基础-动态规划适用条件
第20990题 单选题
提交0次 正确率0.00%
给定的无向图中，哪一个可能是其深度优先遍历序列？
算法-深度优先搜索基础 数据结构-图的深度优先遍历 数据结构-无向图基础
第20988题 单选题
提交0次 正确率0.00%
给定的有向图的强连通分量的个数是多少？
数据结构-有向图强连通分量
第20987题 判断题
提交0次 正确率0.00%
求两个长度均为n的序列的最长公共子序列（LCS）长度时，滚动数组能否将空间复杂度从O(n²)优化到O(n)？
算法基础-最长公共子序列(LCS)算法 算法基础-动态规划滚动数组优化
第20984题 单选题
提交0次 正确率0.00%
若字符串A与B的最长公共子序列(LCS)长度为5，下列说法正确的是？
第20981题 判断题
提交0次 正确率0.00%
判断归并排序对n个元素排序时，最好、最坏及平均情况时间复杂度均为O(nlogn)的表述是否正确？
算法基础-时间复杂度分析-分治算法 算法基础-排序算法-归并排序
第20980题 单选题
提交0次 正确率0.00%
下列关于泛洪算法（Flood Fill）的说法正确的是哪一项？
图论-连通性遍历 算法基础-泛洪算法
第20979题 判断题
提交0次 正确率0.00%
在无向图中，所有顶点的度数之和是否等于边数的两倍？
图论基础-握手定理 数据结构-无向图基本性质
第20978题 单选题
提交0次 正确率0.00%
包含n（n≥2）个顶点的树的所有顶点度数之和等于多少？
图论基础-握手定理 数据结构-树的基本性质
第20973题 单选题
提交0次 正确率0.00%
已知6个字符的出现次数为{2,3,3,4,6,8}，采用哈夫曼编码，求其最小加权路径长度WPL的值为多少？
数据结构基础-哈夫曼树与哈夫曼编码 算法基础-贪心算法应用