单选题 3.在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?
【正确答案】 B
【答案解析】排序是很费时的运算，最快也得花O(nlogn)的时间；折半查找时间复杂度O(10g2(n))。解nlogn+10*logzn<=10*n，知选B。