计算机二级
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
题目
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
相似问题和答案
第1题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n/2
C.n
D.n＋1
对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第2题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A．125
B．n/2
C．n
D．n+l
解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第3题：
对长度为n的线性表进行顺序查找．在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+l
C。【解析】对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第4题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+l
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第5题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A. log2n
B. n2
C. n
D. n+1
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
第6题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.log2n
B.n2
C.n
D.n+1
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。
第7题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第8题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
第9题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为。A. 125 B. n/2 C. n D. n+1
【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。