信管网试题内容
导航
考试介绍
首页
报考指南
报名时间
报名简章
报名流程
报名费用
考试时间
考试科目
准 考 证
成绩查询
合格标准
证书领取
备考
考试大纲
考试教程
辅导资料
备考规划
历年真题
免费试听
培训课程
免费资料
考试题库
APP下载
试卷名称:2020年下半年软件设计师考试上午真题试题(综合知识)
考试年份:2020年下半年
试题来源:
《2020年下半年软件设计师考试上午真题试题(综合知识)》在线考试
试题内容
某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是( ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是( )。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
查看答案
参考答案:D 、B (仅供参考)
收藏
【解析】
普通会员无法查看试题解析。[
开通试题解析服务
]
相关推荐
第
46
道试题:以下关于Huffman(哈夫曼)树的叙述中,错误的是()。A.权值越大的叶子离根结点越近B.Huff
第
47
道试题:通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是()的特点。A.顺序存储B.链表存储C
第
48
道试题:在线性表L中进行二分查找,要求L()。A.顺序存储,元素随机排列B.双向链表存储,元素随机排列C.顺
第
50
道试题:对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为()
第
51
道试题:某简单无向连通图G的顶点数为n,则图G最少和最多分别有()条边。A.n,n2/2B.n-1,n*(n
第
52
道试题:根据渐进分析,表达式序列:n4,lgn,2n,1000n,n2/3,n!从低到高排序为()。A.Ig