题目

【加试题】“轮转后有序数组（Rotated Sorted Array）”是将有序数组其中某一个数为分割点，将其之前的所有数都轮转到数组的末尾所得。比如{7，11，13，17，2，3，5}就是一个轮转后的有序数组，原有序数组中的字串{2，3，5}被轮转到了数组的末尾处。对于一个轮转后有序数组arr也可以进行二分查找，算法思路如下（以升序为例）：每次根据查找的左侧位置L和右侧位置 R 求出中间位置M后，M左边[L，M]和右边[M+1，R]这两部分中至少一个是有序的（可根据中15．河姆渡聚落是长江流域氏族聚落的代表，居民主要种植粟，普遍使用磨制石器。判断：×，理由：河姆渡居民种植的粮食是水稻，粟是半坡居民种植的粮食。