首页
CCF-GESP（模拟）
GESP C++认证
GESP C++ 七级
第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的值为多少？
数据结构基础-哈夫曼树与哈夫曼编码 算法基础-贪心算法应用
第20972题 判断题
提交0次 正确率0.00%
Dijkstra算法选出的最短路径生成树的边是否一定属于某棵最小生成树？
算法设计与分析-最小生成树算法 算法设计与分析-Dijkstra算法
第20970题 单选题
提交0次 正确率0.00%
不考虑扩容且采用简单均匀哈希函数的前提下，关于哈希表的下列说法中错误的是？
第20966题 判断题
提交0次 正确率0.00%
使用邻接矩阵存储有V个顶点、E条边的图，对其进行完整BFS遍历的时间复杂度为O(V+E)吗？
数据结构-图的BFS遍历 数据结构-图的邻接矩阵存储 算法基础-时间复杂度分析