某数据的7位编码为0110101，若要在最高位之前增加一个偶校验位，新的编码是什么？

偶校验位是加在最高位之前，目的是使得包括校验位在内的二进制代码中，1的个数为偶数。给定的数据7位编码为0110101，其中1的个数为3，为奇数。为了满足偶校验的要求，需要在最高位前增加一个校验位，使得整个编码中1的个数为偶数。

考虑选项A（10110101），其中1的个数为5，是奇数，不符合偶校验的要求。选项C（01101011）和选项D（01101010）的编码长度超过了题目所述的原始编码长度加上校验位后的长度。只有选项B（00110101）在最高位前增加了一个校验位后，整个编码中1的个数为偶数（包括校验位的两个零），满足偶校验的要求。因此，正确答案是B。