Слово холостой может употребляться по отношению к женщине, но такое употребление будет стилистически окрашенным (шутливым или просторечным). Иными словами, в шутку в разговорной речи так сказать можно; если же холостая о женщине говорится всерьез, то это просторечие.
Верно: пойти на рынок.
Выбор предлога зависит от используемого глагола либо иного слова, управляющего предлогом.
Возможно (во избежание тавтологии): высокая сложность, низкая сложность.
Верно: дай мне взаймы, одолжи мне.
Возможны оба варианта.
Постановка запятой не требуется (оборот с союзом "как" тесно связан по смыслу со сказуемым).
Правильно: пойти за молоком.
Правильно: пожал[ыэ]ста.
Словари фиксируют варианты: Канн и Канны в именительном падеже. Поэтому в предложном падеже: в Канне и в Каннах.