【正确答案】（1）index>=0，或等价形式 （2）index （3）lh<=rh，或等价形式 （4）key，cityTable[mid] 或 key，*(cityTable+mid) （5）mid