设顺序表的长度为n，则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n
设顺序表的长度为n，则顺序查找的平均比较次数为()。
A.(n-1)/2n
B.n/2
C.(n+1)/2
D.n
B.n/2
C.(n+1)/2
D.n
参考解析
解析：顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想找的元素，最坏的情况是查找失败，所以平均查找次数为(n+1)/2。
相关考题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）