全部科目 > 程序员 >
2024年上半年 上午试卷 综合知识
第 57 题
关键词 遍历   邻接矩阵   深度优先  
章/节 常用数据结构  
 
 
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（42）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（43）。
 
  A.  1523467
 
  B.  1234567
 
  C.  1267435
 
  D.  1234675




 
 
相关试题     常用数据结构 

  第33题    2022年下半年  
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用(31) 最节省时间。

  第37题    2015年下半年  
若栈采用链式存储且仅设头指针，则 (37) 时入栈和出栈操作最方便。

  第39题    2014年上半年  
特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（39）。




更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有