单项选择题

在无序数组a[N]中作10次以上查找,为提高查找效率,先对a[N]排序,然后各次查找采用折半查找。问N至少为( )时,排序预处理才是合理的

A.512
B.1 024
C.2 048
D.4 096