A.p->next＝q->next；q->next＝p； B.q->next＝p->next；p＝q； C.p->next＝q->next；p->next＝q； D.q->next＝>next；p->next＝q；
A.n+4 B.n+8 C.n+12 D.n+16
A.快速分类法 B.斐波那契查找法 C.二分法 D.顺序查找法
A.先递归后递推 B.先递推后递归 C.递归 D.递推
A.（C，B，D，A，F，E，I，J，G，H） B.（C，B，D，A，E，F，I，G，J，H） C.（B，A，D，E，F，G，I，J，H，C. D.（B，C，D，A，E，F，I，J，G，H）
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
O(N2)
