Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

С существительными, прилагательными, наречиями на −о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п., напр.: Случай никак не подходящий; Никуда не годный проект; Никакой он мне не приятель; нисколько не завистливый, никому не нужный, ни в коем случае не бесполезный, ни на что не годный, ни к чему не способен, ничем не интересный; Он нисколько не красивее своей сестры;

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.

Верно раздельное написание (здесь подчеркивается отрицание).

Если нужно подчеркнуть отрицание, следует писать раздельно.

Раздельное написание вполне возможно (оно подчеркивает отрицание).

Можно написать раздельно, если отрицание требуется подчеркнуть.

Возможны оба варианта, раздельное написание подчеркивает отрицание.

Возможны оба варианта. Раздельное написание подчеркивает отрицание.

Оба варианта возможны (раздельное написание подчеркивает отрицание).