当BST每层仅有一个结点时，其查找算法退化成（)，ASL上升为（)。

A.A.(n-1)/2

B.B.n/2

C.C.(n+1)/2

D.D.n

A.A.顺序查找

B.B.树表的查找

C.C.折半查找

D.D.分块查找

A.折半查找

B.顺序查找

C.概率查找

A.A.动态查找不对查找表进行任何插入、删除元素的操作

B.B.静态查找在查找过程中需要对表元素进行插入或删除操作

C.C. 静态查找不对查找表进行任何插入、删除元素的操作

D.D.顺序查找属于动态查找

A.插入

B.删除

C.根据序号查找

D.根据元素值查找

A.A. for（i= ST.length; i>=1; - -i）;

B.B.for（i= ST.length; ST.elem[i].key！=key; --i）;

C.C.for（i= ST.length-1; i>=0; - -i）;

D.D. for（i= ST.length; ST.elem[i].key==key; --i）;

A.顺查法

B.逆查法

C.追踪法

D.引文查找法

A.科目、版本、年级

B.年级、科目、版本

C.版本、年级、科目

D.年级、版本、科目