采用mega构建系统发生树时,下列说法正确的是:
A.可以自行设定算法,展现方式,以及评估方法。
B.用两种以上的算法建树结果相同时说明有较高的可信度。
C.当用不同方法建树总有几个分支自展检测值很低时,我们应选择重点关注的位点置信度较高的树作为结果。
D.系统发生树的构建基于多序列比对的结果。
A.可以自行设定算法,展现方式,以及评估方法。
B.用两种以上的算法建树结果相同时说明有较高的可信度。
C.当用不同方法建树总有几个分支自展检测值很低时,我们应选择重点关注的位点置信度较高的树作为结果。
D.系统发生树的构建基于多序列比对的结果。
关于”最小生成树”,下列说法正确的是________?
A “最小”,即连接网络的总代价最小。
B 用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
C 解决最小生成树问题的两种算法:Kruskal算法和Prim算法
A.Dijkstra算法可以得到精确最优解。
B.A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。
C.A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。
D.由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。
E.行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
关于Prim算法和Kruskal算法,下列说法正确的是________?
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时,总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。
A.银行家算法是用来检查系统中是否有死锁发生的算法
B.银行家算法是系统用来分配资源的算法
C.银行家算法可以预防死锁的发生
D.银行家算法并不干预系统分配资源
A.所有的递归程序均可以采用非递归算法实现
B.只有部分递归程序可以采用非递归算法实现
C.所有的递归程序均不可以采用非递归算法实现
D.以上三种说法都不对
A.一个算法只能包含一种模式
B.一个算法最多可以包含两种模式
C.一个算法可以包含以上三种模式中的任意组合
D.一个算法必须包含以上三种模式
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!