Edit mode circle selected P does not show any options for separation
Until a tool has 'finished', you can't start a new one. In the case of the Circle Select tool this means either pressing Enter to 'Confirm' the tool, or Esc or Right-Click to 'Cancel' the tool (though in this case cancelling doesn't actually 'undo' the selection you made, it just ends it).