首页
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)算法 算法基础-动态规划滚动数组优化
第20981题 判断
提交0次 正确率0.00%
判断归并排序对n个元素排序时，最好、最坏及平均情况时间复杂度均为O(nlogn)的表述是否正确？
算法基础-时间复杂度分析-分治算法 算法基础-排序算法-归并排序
第20980题 单选
提交0次 正确率0.00%
下列关于泛洪算法（Flood Fill）的说法正确的是哪一项？
图论-连通性遍历 算法基础-泛洪算法
第20979题 判断
提交0次 正确率0.00%
在无向图中，所有顶点的度数之和是否等于边数的两倍？
图论基础-握手定理 数据结构-无向图基本性质
第20973题 单选
提交0次 正确率0.00%
已知6个字符的出现次数为{2,3,3,4,6,8}，采用哈夫曼编码，求其最小加权路径长度WPL的值为多少？
数据结构基础-哈夫曼树与哈夫曼编码 算法基础-贪心算法应用
第20972题 判断
提交0次 正确率0.00%
Dijkstra算法选出的最短路径生成树的边是否一定属于某棵最小生成树？
算法设计与分析-最小生成树算法 算法设计与分析-Dijkstra算法
第20966题 判断
提交0次 正确率0.00%
使用邻接矩阵存储有V个顶点、E条边的图，对其进行完整BFS遍历的时间复杂度为O(V+E)吗？
数据结构-图的BFS遍历 数据结构-图的邻接矩阵存储 算法基础-时间复杂度分析
子版块

关于

用户服务协议

联系我们

邮箱：me@julecn.com QQ：1513139062

服务与支持

意见建议 我要投诉
Copyright © 乐山聚乐之家教育科技有限公司 All Rights Reserved.2018-2026 版权所有
蜀ICP备2026004181号-1