2026 年 408 真题2026 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线有向图 G=(V,E) 采用邻接表存储，求某点入度的时间复杂度为？AO(∣V∣)BO(min(∣V∣,∣E∣))CO(∣E∣)DO(max(∣V∣,∣E∣))←上一题假设二叉树中节点权值为 a=1 , b=2 , c=4 , d=5 , e=8 , f=10 , g=12 。当带权路径长度（WPL）最小时，与节点 e （权值 8）处于相同深度的节点是哪些？下一题设有序向图 G=(V,E) ，其中顶点集 V 的大小为 n=∣V∣ ，每条边 e∈E 都标记有一个唯一的字符（不同边可标记相同字符）。定义字符串集 S 为：所有由 G 中任意一条路径（路径可包含单个顶点，对应空字符串）上的边标记按顺序拼接而成的字符串的集合。以下说法错误的是（ ）→