线性结构中数据元素的位置之间存在（)的关系。 A.一对一 R一对多 C.多对多 D.每一个元素都有

在对一组记录(55，39，97，22，16，73，65，47，88)进行直接插人排序时，当把第7个记录65插人到有序表时，为寻找插人位置需比较_______次。

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为

______和r=s;(结点的指针域为next)。

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。