首页
CCF-GESP编程能力等级认证
GESP C++认证
GESP C++ 七级
第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算法
第20966题 判断
提交0次 正确率0.00%
使用邻接矩阵存储有V个顶点、E条边的图，对其进行完整BFS遍历的时间复杂度为O(V+E)吗？
数据结构-图的BFS遍历 数据结构-图的邻接矩阵存储 算法基础-时间复杂度分析
第20965题 单选
提交0次 正确率0.00%
关于单链表、双链表和循环链表的说法，正确的是哪一项
数据结构-双链表结构特性 数据结构-循环链表结构特性 数据结构-单链表操作特性
第20960题 单选
提交0次 正确率0.00%
Kruskal算法的本质思想属于以下哪种算法设计思想？
图论算法-Kruskal算法 算法设计-贪心算法
第20958题 判断
提交0次 正确率0.00%
若所有字符出现频率相同，则哈夫曼编码是否一定会得到完全二叉树？
数据结构-树-完全二叉树定义 数据结构-树-哈夫曼树构造