本题考察的是邻接矩阵查找边的时间复杂度。由于邻接矩阵是一个二维数组，判断两个顶点u和v之间是否存在边只需访问矩阵的一个元素，因此时间复杂度为O(1)。选项A和B错误，因为它们表示的复杂度不符合邻接矩阵的特性。选项D错误，因为O(n^2)是整个图的遍历复杂度。正确答案是C。