Тест по Computer Science — вопросы

Пусть и что из ниже перечисленного является верным?

Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?

Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?

Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?

Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?

Сколько существует различных бинарных деревьев с 8 узлами?

Рассмотрим следующие утверждения (h(k) — хэш-функция):

• I. если даже .

• II. для любых .

• III. для любых .

Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?

Какие из следующих алгоритмов используют подход Разделяй и Властвуй?

Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?