大学网课搜题引擎
首页
智慧树网
算法设计与分析（安徽理工大学）
第六章测试
题目详情
多选题
结点u及其儿子x、y、z的信息如下：DFN(u)=5，L(x)=1,L(y)=2,L(z)=5,可以判断：结点u不是关节点。（ ）
A
对[|]错
查看答案与解析
多选题
深度优先检索DFS需要使用（ ）存储被访问但尚未被检测的结点
多选题
MR(T)的意思是表达式不使用store指令需要的最少的寄存器数量。 ( )
多选题
机器模型A下生成最优代码规则，当右子树不是叶子的时候，要先对右子树进行递归处理，结果存入存储单元，再处理左子树，最后是根。（ ）
多选题
深度优先数DFN，表示深度优先访问的顺序。DFN(1)=5表示结点1第5个被访问。（ ）
多选题
图采用邻接表或邻接矩阵存储方式，深度优先检索的时间复杂度不同（ ）
多选题
当n＜MR(L)＜MR(R),其中n是机器的寄存器数量，应该先处理（ ）
多选题
算法ART(u,v)中，当对u(不是根结点)的邻接节点w递归访问结束后，就得到了L(w)的值。（ ）
多选题
删除无向连通图的一个结点及其相关联的边，形成了两个及以上的非空分图，这个结点称为关节点（ ）
算法设计与分析（安徽理工大学）
章节列表
第一章测试
10
第二章测试
10
第三章测试
9
第四章测试
8
第五章测试
10
第六章测试
9
第七章测试
6
第八章测试
10
算法设计与分析（安徽理工大学）期末考试
60
算法设计与分析（安徽理工大学）补考
62