Есть очередь задач q = deque(['task1', 'task2']). Что произойдёт после вызова q.appendleft('urgent')?

deque (двусторонняя очередь) поддерживает быстрое добавление и удаление с обоих концов. Метод .appendleft('urgent') вставит элемент в начало, и результат будет deque(['urgent', 'task1', 'task2']). Для обычного list вставка в начало через .insert(0, x) работает за O(n), потому что сдвигает все элементы. Для deque такая операция стоит O(1), что и делает его удобным как очередь с приоритетом по концу вставки.