数据结构习题：查找.docxVIP

1 数据结构习题精编：查找 一、选择题 1．对表长为 n 的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查 找长度为 A ．(n-1)/2 B ．n/2 C ．(n+1)/2 D ．n 2．若有序表的关键字序列为（b，c，d，e，f，g ，q，r，s，t），则在折半查找关键字 b 的过程中，先后进行比较的关键字依次为 A ． f 、 c 、 b B ． f 、 d 、 b C ． g 、 c 、 b D