Главная /
Структуры данных и модели вычислений /
Каково будет содержимое ленты после выполнения программы [L, K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, L - сдвиг головки до ближайшего слева символа *, K1 - копирование первого слова, K2 - копи
Каково будет содержимое ленты после выполнения программы [L, K1, K2]
, если на ее вход подать псевдослово *u2 * u1*↓
(считаем, что слова u1
, u2
не содержат символа *
, L
- сдвиг головки до ближайшего слева символа *
, K1
- копирование первого слова, K2
- копирование второго слова)?
вопрос
Правильный ответ:
*u2 * u1*u2 *u1 *↓
*u2 * u1u2 *u2 *↓
*u2 * u1*u2 *u2 *↓
Сложность вопроса
68
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, за что я не увидел этот крутой сайт с решениями по интуит в начале года
08 май 2020
Аноним
Экзамен прошёл на 5. Ура
19 ноя 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений истинны?
- # Каково будет содержимое ленты после выполнения программы [K2,K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K2 - копирование второго слова)?
- # Сколько узлов в биномиальном дереве B5?
- # Какова трудоемкость в худшем случае операции нахождения минимального элемента в приоритетной очереди реализованной с помощью биномиальных куч?
- # Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?