Я знаю, что если указатель объявлен в C (и не инициализирован), он будет указывать на «случайный» адрес памяти, который может содержать что угодно.

Как, где это на самом деле указывает на определение? Предположительно, это не совсем случайно, так как это было бы неэффективно и нелогично.