Установите для свойства вашей ячейки UITableViewAccessoryType значение UITableViewCellAccessoryCheckmark, чтобы в определенной ячейке отображалась галочка, однако вам придется отслеживать, какие ячейки проверяются самостоятельно, поскольку это свойство не отслеживается.
Итак, есть массив или что-то, что представляет, какие ячейки проверены, а какие нет, затем в вашем didSelectRowAtIndexPath: метод вы можете изменить данные в массиве, чтобы они отражали выбранное состояние ячейки, и вызвать [tableView reloadData], чтобыгалочка появляется сразу.