All addresses you ever generate in your wallet are all derived from that root key and chaincode.  Change address is chosen by just picking the next unused address in the sequence.  For instance, if you have received Bitcoins to addresses 1-10, then you send a transaction it will use address 11 as the change address, then address 12 will be the next one to pop up when you click "Receive Bitcoins".