免费智能真题库 > 分章真题
章/节:  null
题目数量: 0 道 考试要求: 难度系数:  
 下载本试题列表   
   共54条     1/4页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2022年下半年
   软件设计师
   上午试卷 综合知识
第65题
选择题
采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64),该最短路径的长度是(65)?。

32%
   2022年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64),该最短路径的长度是(65)?。

42%
   2022年上半年
   软件设计师
   上午试卷 综合知识
第30题
选择题
某图G的邻接表中共有奇数个表示边的表结点,则图G()。

73%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中()。

48%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第19题
选择题
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,上的权重表示完成该活动所需要的时间(天),则活动(18)不在关键路径上。活动BI和EG的松弛时间分别是(19)。

54%
   2021年下半年
   软件设计师
   上午试卷 综合知识
第18题
选择题
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,上的权重表示完成该活动所需要的时间(天),则活动(18)不在关键路径上。活动BI和EG的松弛时间分别是(19)。

62%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。

39%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
某有向图如下所示,从顶点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%
   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%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第18题
选择题
如下所示的软件项目活动图中,顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天), 则完成该项目的最短时间为(17)天。在该活动图中,共有(18)条关键路径。


31%
   2020年下半年
   软件设计师
   上午试卷 综合知识
第17题
选择题
如下所示的软件项目活动图中,顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天), 则完成该项目的最短时间为(17)天。在该活动图中,共有(18)条关键路径。


39%
   2019年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
对于如下所示的有向图,其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时,顶点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(61)。

64%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(60)。对G进行广度优先遍历(从v0开始),可能的遍历序列为(61)。

43%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。

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

49%
 下载本试题列表   
  示例说明:   选择     案例     论文        共54条     1/4页     上一页     下一页   

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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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