题目内容
(请给出正确答案)
[主观题]
如教材80页代码3.19所示,考查插入排序算法List::insertionSort()。a)若输入列表为(61,60,59,...,5,4,3,2,0,1,2),则共需要做多少次关键码比较?b)试通过实测验证你的结论。
查看答案
如果结果不匹配,请 联系老师 获取答案
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树,试证明:
a)顶点v是u的祖先,当且仅当
b)v与u无承袭关系,当且仅当