Київський національний університет будівництва і архітектури
Дисципліна «Теорія алгоритмів»
ТЕСТОВЕ ЗАВДАННЯ № 1
| ПИТАННЯ | ВАРІАНТИ ВІДПОВІДЕЙ | ||||||||||
| 1. Спеціальний вид списку, в якому операція включення відбувається на одному кінці, а включення на іншому – це… | А. двонаправлений список Б. черга В. масив Г. стек | ||||||||||
| 2.Виконайте пошук в глибину, починаючи з вершини а.  | А. adcfgeb Б. abcdegf В. abcefgd Г. abcegfd | ||||||||||
| 3. Пройти задане дерево в прямому порядку  | А. a b d e c f g h Б. d e b g h f c a В. d b e a c g f h Г. a b c d e f g h | ||||||||||
| 4. Для заданих даних побудувати код Хаффмана і закодувати ним текст DAABCA:
| А. 100 1 1 111 11 1 Б. 101 0 0 111 01 0 В. 000 0 0 111 10 0 Г. 111 0 0 110 10 0 | ||||||||||
| 5. Метод сортування Шелла полягає в… | А. в знаходженні такої позиції опорного елемента, який розподіляє масив на 2 частини зліва елементи менші за опорний, справа більший. Б. в прибиранні масового безладу в масивіпорівнюючи далеко розташовані один від одного елементи, поступово зменшуючи інтервал між ними до одиниці. В. в створенні відсортованої послідовності шляхом приєднання до неї одного елемента за другим в правильному порядку. Г. в упорядкуванні спочатку перших двох елементів, а потім вставляється третій у відповідне місце по відношенню до перших двох елементів. |