如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。

A．s—＞next=p—＞next;p—＞next=s;
B．q—＞next=s;s—＞next=p;
C．p—＞next=s—＞next;s—＞next=p;
D．p—＞next=s;s—＞next=q;

A．FEDCBA
B．ABCDEF
C．FDECBA
D．FBDCEA