itgle.com
.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. NC .(N+1)/2D. N/2
题目
.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )
A. N+1
B. N
C .(N+1)/2
D. N/2
相似考题
更多“.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N＋1 B. N C .(N＋1 ”相关问题
-
第1题：
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A．N+I
B．N
C．(N+1)/2
D．N/2
正确答案：B
解析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 -
第2题：
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
正确答案：B
暂无解析，请参考用户分享笔记 -
第3题：
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为()
A. N+1
B. N
C. (N+1)/2
D. N/2
正确答案：B
-
第4题：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
正确答案：C
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。 -
第5题：
对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______ 。
A. N+1
B. N
C. (N+1)/2
D. N/2
正确答案：B