题目

“轮转后有序数组(RotatedSortedArray)”是将有序数组取其中某一个数为分割点,将其之前的所有数都轮转到数组的末尾所得。比如{7,11,13,17,2,3,5}就是一个轮转后的有序数组,原有序数组中的子串{2,3,5}被轮转到了数组的末尾处。对于一个轮转后有序数组arr也可以进行二分查找,算法思路如下(以升序为例):每次根据查找的左侧位置L和右侧位置R求出中间位置M后,M左边[L, M]和右边[M+1,R]这两部分中至少一个是有序的(可根据中间位置数据和边界下列实验操作不正确的是( )A.先把铁钉放在管口再慢慢竖起来B.起来给试管中的液体加热C.把氢氧化钠固体放在纸上进行称量D.用灯帽盖灭酒精灯
信息技术 试题推荐