考虑在大小为n的数组’arr []’中搜索元素x的问题。如果该问题可以在O(Logn)时间解决。
1)数组已排序
2)将数组排序并按k旋转。 k赋予您，且k <= n
3)将数组排序并按k旋转。没有给您k并且k <= n
4)数组未排序
(A)仅1
(B)仅1和2
(C)仅1、2和3
(D) 1、2、3和4答案： (C)
说明：参见https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
这个问题的测验