下面关于顺序查找的叙述，不正确的是（）。Ⅰ 顺序查找的时间复杂度为O(n)Ⅱ 顺序查找适用于表中记录较少的情况Ⅲ 顺序查找适用面广，无论是线性表，还是树、图的数据结构都适用Ⅳ 利用带监视哨的顺序查找方法，其在等概率的情况下，查找不成功的平均查找长度是n+1
A: Ⅰ、Ⅱ、Ⅳ
B: 只有Ⅲ
C: Ⅰ、Ⅱ
D: Ⅲ、Ⅳ
A: Ⅰ、Ⅱ、Ⅳ
B: 只有Ⅲ
C: Ⅰ、Ⅱ
D: Ⅲ、Ⅳ
B
举一反三
- 对长度为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
内容
- 0
长度为n顺序表,采用顺序查找算法查找成功的平均查找长度为()。 A: n B: n+1 C: n/2 D: （n+1）/2
- 1
在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。
- 2
关于顺序查找不正确的描述是？（ ） A: 顺序查找从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值k相比较 B: 顺序查找采用的存储结构是线性表的存储结构 C: 顺序查找构建的线性表只能是顺序存储结构 D: 等概率情况下，顺序查找成功的平均查找长度(n+1)/2
- 3
用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 4
青书学堂: 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。