∵直线l1:ax+2y-1=0与直线l2:x+(a+1)y+2=0平行,∴a(a+1)-2×1=0,且2a+1≠0;∴a=-2或a=1;则“a=-2”是“直线l1:ax+2y-1=0与直线l2:x+(a+1)y+2=0平行”的充分不必要条件.故选A.