Ростом он оказался (НЕ)ВЫСОК.

Логика выбора: Краткое прилагательное "высок" с частицей "не" пишется раздельно, если есть противопоставление или слова "далеко не", "вовсе не", "отнюдь не", "нисколько не". В данном предложении есть слово "очень", которое усиливает отрицание, поэтому пишем раздельно.