Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
алгоритмы.doc
Скачиваний:
9
Добавлен:
16.09.2019
Размер:
681.47 Кб
Скачать

Вот некоторые корректировки, которые были сделаны после 3-х дней тестов. По теме хеширования изменен ответ для 1 теста. В алгоритмах поиска на графах (поиск в глубину) изменены ответы для 1 и 8 тестов.

Теория алгоритмов (ответы) Приоритетная очередь - 5 .

1.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

а)

+б)

+в)

+г)

д)

2.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

а)

б)

в)

г)

+д)

3.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

+а)

+б)

+в)

г)

д)

4.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

+а)

б)

в)

г)

+д)

5.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

а)

б)

+в)

+г)

д)

6.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

+а)

б)

+в)

+г)

д)

7.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

+а)

+б)

+в)

+)

д)

8.Если в биномиальной куче вершин, то какие биноминальные деревья будут представлять кучу (обозначим через биноминальное дерево высоты ).

+а)

+б)

+в)

+г)

+д)

Множества - 5

1.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ: 1

2.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:5

3.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:1

4.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:1

5.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:5

6.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:1

7.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:1

8.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:1

9.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:4

10.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:2

11.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:5

12.Массив А задает семейство корневых деревьев для системы непересекающихся множеств. Определить имя множества, которому принадлежит элемент (индексы в массиве изменяются от 1).

Ответ:2