题目内容
（请给出正确答案）
[主观题]
考查采用CBA式算法对4个整数的排序。a)试证明，最坏情况下不可能少于5次比较；b)试设计这样的一个CBA式算法，即便在最坏情况下，至多只需5次比较。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“考查采用CBA式算法对4个整数的排序。a)试证明，最坏情况下…”相关的问题
a)试按照以上思路，实现一个排序算法：
b)你的这一算法，时间和空间复杂度各是多少？
c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树，试证明：
a)顶点v是u的祖先，当且仅当
b)v与u无承袭关系，当且仅当
