下面关于顺序查找的叙述，不正确的是（）。Ⅰ 顺序查找的时间复杂度为O(n)Ⅱ 顺序查找适用于表中记录较少的情况Ⅲ 顺序查找适用面广，无论是线性表，还是树、图的数据结构都适用Ⅳ 利用带监视哨的顺序查找方法，其在等概率的情况下，查找不成功的平均查找长度是n+1
A: Ⅰ、Ⅱ、Ⅳ
B: 只有Ⅲ
C: Ⅰ、Ⅱ
D: Ⅲ、Ⅳ
A: Ⅰ、Ⅱ、Ⅳ
B: 只有Ⅲ
C: Ⅰ、Ⅱ
D: Ⅲ、Ⅳ
举一反三
- 对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为（） A: （n-1）／2 B: n／2 C: （n+1）／2 D: n
- 采用顺序查找方法查找长度为n的顺序表时， 在等概率时成功查找的平均查找长度为()
- 在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。
- 采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（ ）。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（ ）。 A: (N+1)/2 B: N/2 C: N+1 D: N(N+1)/2