解析: 【解析题】在经典的水库抽样中,要求空间复杂性为O(k),是…