TreeMap在存储元素时，会根据键（Key）的自然顺序进行排序。对于Student对象作为键的情况，TreeMap会调用Student对象实现的Comparable接口的compareTo方法来确定排序顺序。因此，选项C正确描述了TreeMap的排序依据。