设顺序表的长度为n，则顺序查找的平均比较次数为()。
- A.(n-1)/2n
- B.n/2
- C.(n+1)/2
- D.n
正确答案及解析
正确答案
C
解析
顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想找的元素，最坏的情况是查找失败，所以平均查找次数为(n+1)/2。
设顺序表的长度为n，则顺序查找的平均比较次数为()。
顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想找的元素，最坏的情况是查找失败，所以平均查找次数为(n+1)/2。
