教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 21

以下哪项对于插入、删除和查找排序数组中的最大和最小元素的计算时间是正确的？
(A)插入 – 0(1), 删除 – 0(1), 最大 – 0(1), 最小 – 0(l)
(B)插入 – 0(1), 删除 – 0(1), 最大 – 0(n), 最小 – 0(n)
(C)插入 – 0(n), 删除 – 0(n), 最大 – 0(1), 最小 – 0(1)
(D)插入 – 0(n), 删除 – 0(n), 最大 – 0(n), 最小 – 0(n)答案： （C）
解释：

1. 在已排序的数组中，如果要插入或删除，则必须遍历整个数组并检查合适的位置在哪里，因此需要
   在）。
2. 如果数组已排序，则结束位置将告诉最大值或最小值，因此找到最大值或最小值将花费 O(1)。

所以，选项（C）是正确的。这个问题的测验