对长度为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＋1B. NC. (N＋1)／2D. N／ ”相关问题
-
第1题：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
A．n+1
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．N+I
B．N
C．(N+1)/2
D．N/2
正确答案：B
解析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 -
第5题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n/2
C.n
D.n＋1
正确答案：C
对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。