2025 年 408 真题2025 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线下列关于图的叙述中，正确的是（ ）。A有向图必定存在入度为 0 的顶点B有向无环图的拓扑排序有序序列存在且唯一C各顶点的度均大于等于 2 的无向图必有回路D可用 BFS 算法求出带权图中的每一对顶点的最短路径←上一题设字符集 S 包含 7 个字符，各字符出现的频次分别是 2, 3, 4, 6, 8, 10, 11。 为 S 中的各字符构造哈夫曼编码，编码长度不小于 3 的字符个数是（ ）。下一题已知查找表中有 400 个元素，查找元素概率相同。采用分块查找法且均匀分块。若采用顺序查找法确定元素所在块，且块内也采用顺序查找法，为效率最高，每块包含元素应为（ ）。→