第三章练习参考答案一讲义习题三4 证: 1证明见第九章概率算法之ppt No.17 舍伍得算法选择算法。2可使用递归树方法:所以,Cakncncn2cn2kcn112k112 2cn CaknOn二解:算法伪码:ModInsertSortA