首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 判断题
判断题 偏易
#13003

二分查找可以用于查找旋转数组中的元素。( )

二分查找可以用于查找旋转数组中的元素。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

旋转数组(如 [4,5,6,7,0,1,2])虽然整体不是有序的,但它由两个有序部分组成,可以通过二分查找的变体来查找元素。