2026 年 408 真题2026 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线设有序向图 G=(V,E) ，其中顶点集 V 的大小为 n=∣V∣ ，每条边 e∈E 都标记有一个唯一的字符（不同边可标记相同字符）。定义字符串集 S 为：所有由 G 中任意一条路径（路径可包含单个顶点，对应空字符串）上的边标记按顺序拼接而成的字符串的集合。以下说法错误的是（ ）A若 G 无环，则 S 是有限集B若 G 无环，则 S 中存在长度为 n 的字符串C若 G 有环，则 S 中存在长度大于 n 的字符串D若 G 有环，则 S 中存在长度小于 2n 的字符串←上一题有向图 G=(V,E) 采用邻接表存储，求某点入度的时间复杂度为？下一题已知平衡二叉树（AVL 树）的定义为：树中任意一个节点的左右子树的高度差的绝对值不超过 1，且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4（根节点的高度记为 1），则其根节点的左右子树的节点数之差最多为（ ）→