Dennis DeConcini, one of Arizona’s two senators, had known O’Connor professionally since the mid-1960s and quickly recommended her for the post.