以下叙述中错误的是()。
A.图的深度优先遍历算法是一个递归过程
B.图的广度优先遍历算法适合有向图
C.图的深度优先遍历算法适合无向图
D.图的深度优先遍历算法不适合有向图
A.图的深度优先遍历算法是一个递归过程
B.图的广度优先遍历算法适合有向图
C.图的深度优先遍历算法适合无向图
D.图的深度优先遍历算法不适合有向图
以下叙述正确的是()。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A. I、Ⅱ
B.Ⅱ、Ⅲ
C. I、Ⅲ
D. I、Ⅱ、Ⅲ
A.B F C A G D E
B.B F G C A E D
C.B A C F G D E
D.B A D C F G E
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是()。
A.该图存在回路(环)B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是______。
A.N-S盒图可以避免随意的控制转移
B.N-S盒图可以同时表示程序逻辑和数据结构
C.程序流程图中的控制流可以任意转向
D.决策表适宜表示多重条件组合下的行为
以下有关数码相机的叙述中,错误的是
A.数码相机的成像方式和成像过程与传统相机不同
B.数码相机在进行图像处理和数据压缩之前要进行D/A转换
C.数码相机中运行的JPEG压缩编码软件的压缩比是可调的
D.数码相机的色彩深度是指表示每个像素颜色值的二进制位数
● 以下关于程序流程图、N-S 盒图和决策表的叙述中,错误的是 (32) 。
(32)
A. N-S 盒图可以避免随意的控制转移
B. N-S 盒图可以同时表示程序逻辑和数据结构
C. 程序流程图中的控制流可以任意转向
D. 决策表适宜表示多重条件组合下的行为
A.Gantt图不能表现各个活动的顺序及其因果关系
B.Gantt图不能表现哪些活动可以并行
C.Gantt图可以表现各个活动的起始时间
D.Gantt图可以表现各个活动完成的进度
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!