免费智能真题库 > 词库
科目：         
   共3条     1/1页     上一页     下一页   
关键词：    
  深度优先  
   
B
L
S
  

隶属试卷 题号 题干 难度系数/错误率
   2020年下半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（61）。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3


45%
   2018年上半年
   软件设计师
   上午试卷 综合知识 		第1题
选择题
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。

49%
   2013年下半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略;若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。

48%
  示例说明：   选择     案例     论文        共3条     1/1页     上一页     下一页   




本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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