A选项正确。哈希表利用散列函数将键值映射到存储位置，可以实现平均O(1)时间的查找，最适合快速查找特定学号的学生信息。B选项错误，按照姓名字段排序对查找特定学号没有帮助，二分查找需要有序的关键字才能有效率，且此题中关键字是学号。C选项错误，遍历线性表时间复杂度为O(n)，效率较低。D选项错误，将线性表转为树形结构通常适用于有层级关系的结构，且树形结构的查找效率并不一定优于哈希表，在此场景中并不适用。