问题 单项选择题

在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。

A) O(1)
B) O(nm)
C) O(m+n)
D) O(nn)

答案

参考答案:A

解析: 二维数组可以实现随机访问,因此访问时间复杂度为O(1)。

单项选择题
单项选择题