采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A: An+2
B: Bn
C: Cn-l
D: Dn/2
A: An+2
B: Bn
C: Cn-l
D: Dn/2
B
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/exoetyepxoyozzoo.html
举一反三
- 采用顺序查找法对长度为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
内容
- 0
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。 A: n/2 B: n C: (n+1)/2 D: (n-1)/2
- 1
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。 A: n/2 B: n C: (n+1)/2 D: (n-1)/2
- 2
采用顺序查找的方法查找长度为n的线性表,则查找每个元素的平均比较次数为( )。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 3
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。 A: N+I B: N C: 04+1)/2 D: N/2
- 4
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A: N+1 B: N C: (N+1)/2 D: N/2