Залежить від того, яка середня кількість елементів залишається в результаті. Якщо мало, то краще чекбокси, якщо більшість - хрестики (тобто критерій - мінімізація дій користувача). Універсальний - чекбокси доповнені кнопочками "виділити все" і "зняти виділення".