采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A: An+2
B: Bn
C: Cn-l
D: Dn/2
A: An+2
B: Bn
C: Cn-l
D: Dn/2
举一反三
- 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。 A: n+2 B: n C: n-1 D: n/2
- 对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。 A: n/2 B: n C: (n+1)/2 D: n+l
- 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。 A: A4 B: B3 C: C5 D: D6
- 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。 A: 4 B: 3 C: 5 D: 6
- 对长度为n的线性表，采用顺序查找方法查找，每个元素的平均查找长度为_______。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: n