Предпочтительно: не спросив... разрешения.

Причастие ― это форма глагола. Соответственно, образование причастий относится к формообразованию, а глагольное формообразование использует сложную систему различных глагольных формообразующих основ, которые в школьной практике преподавания и изучения русского языка системно не изучаются.

Основными формообразующими основами глагола являются основа настоящего / будущего времени (напр.: бег-ут, выбег-ут) и основа прошедшего времени (напр.: беж-а-л), которая у большинства глаголов совпадает с основой инфинитива (напр.: беж-а-л, беж-а-ть).

В страдательных причастиях -нн- и -енн- являются вариантами одного и того же суффикса. Выбор варианта зависит от того, как выглядит основа, к которой суффикс присоединяется.

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

Суффикс -енн- присоединяется к другим глагольным формообразующим основам, все эти основы заканчиваются на согласный:

1) к основам глагола 3-го лица множественного числа настоящего / будущего времени у глаголов II спряжения на -ить с согласным корня, не чередующимся при образовании различных форм (без учета чередований по твердости-мягкости), а также у глаголов с инфинитивом на -ти и -сть, напр: выдел-ят (не выдел-и-л) – выдел-енн-ый, сплет-ут (не спл-ё-л)– сплет-ённ-ый, съед-ят (не съ-е-л) – съед-енн-ый и т.п.;

2) к основам глагола 1-го лица единственного числа настоящего / будущего времени у других глаголов II спряжения с губным или переднеязычным согласным в конце корня, где имеют место чередования согласных, напр.: затопл-ю (не затоп-и-л, не затоп-ят) – затопл-енн-ый , оскорбл-ю (не оскорб-и-л, не оскорб-ят) – оскорбл-енн-ый, заморож-у – (не замороз-и-л, не замороз-ят) – заморож-енн-ый, выращ-у (не выраст-и-л, не выраст-ят) – выращ-енн-ый, повеш-у (не повес-и-л, не повес-ят) – повеш-енн-ый и т. д.;

3) к основе, которая выводится из форм 2-го и 3-го лица единственного числа или форм 1-го и 2-го лица множественного числа настоящего / будущего времени у глаголов на -чь, напр.: увлеч-ешь, увлеч-ет, увлеч-ем, увлеч-ете (не увлек, не увлек-ут, не увлек-у) – увлеч-енн-ый и т. д.;

4) к основам некоторых глаголов на -дить, которые образуют причастия с чередованием «старославянского типа» д // жд // ж, которого нет ни в одной из других глагольных форм, напр.: награжд-енн-ый (ср.: наград-и-ть, наград-и-л, награж-у, наград-ишь, наград-ит, наград-им, наград-ите, наград-ят) и др. 

В любом случае ответа "да" или "нет" на такой вопрос недостаточно. Корректно: Нет, не холодно; Нет, не буду. Ответ со словом "да" будет, скорее всего, восприниматься как невежливый. 

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

Корректно (и общеупотребительно): Тебе не холодно? - Нет, не холодно. Вы не знаете? - Нет, не знаю. Вы не пойдете? - Нет, не пойду.

1. Для определенного ответа на вопрос нужен контекст. 2. Оба варианта корректны.

Правильно: то ли манго, то ли авокадо; не то манго, не то авокадо.