题目内容
(请给出正确答案)
[单选题]
遗传算法具有()的迭代过程的搜索算法。也就是说,通过群体的一代代的不断进化,最终收敛到“最适应环境”的个体,从而求得问题的最优解或满意解。
A.遗传变异
B.自然选择
C.适者生存
D.生存+检测
答案
查看答案
A.遗传变异
B.自然选择
C.适者生存
D.生存+检测
第3题
试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)