【单选题】对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为()。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
【单选题】分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。
A. (100 ,80,90,60,120,110,130)
B. (100,120,110,130,80,60,90)
C. (100,60, 80,90, 120,110,130)
D. (100,80,60,90,120,130,110)