下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026年10月24日软考软件设计师考试《基础知识》真题及答案解析 > 本题我的试卷

无向连通网G的叙述中,正确的个数为( )。 ①邻接矩阵一定对称 ②最小生成树一定唯一 ③DFS生成树一定是一条链 ④BFS生成树高度一定不超过2

  • A1
  • B0
  • C2
  • D3
正确答案A
答案解析
①无向图邻接矩阵必然对称正确;②权值可以相等,最小生成树不一定唯一;③DFS不一定是链;④BFS高度不一定≤2;只有1句话正确。