Пусть у каждой нетерминальной вершины бинарного дерева есть ровно два сына. Пусть в дереве 123 вершины. Какова максимальная высота такого дерева? (Высотой дерева называется число вершин в пути максимальной длины от корня к некоторой терминальной вершине, включая первую и последнюю вершины пути.)

Правильный ответ:

• # Какая структура данных обычно используется для сохранения состояния прерванного задания?
• # В хеш-реализации множества хеш-функция принимает 10 различных значений с равной вероятностью. Пусть множество содержит 3 элемента. Какова вероятность коллизии? (Коллизией называется ситуация, когда у двух элементов значения хеш-функции совпадают.)
• # Что вычисляет следующий фрагмент программы? вещ последовательность p; вещ a, s; цел n; логическое b; . . . s := минус бесконечность; n := 0; b := ложь; встать в начало последовательности p; цикл пока есть непрочитанные элементы в посл-ти p | прочесть очередной элемент посл-ти p в (вых: a); | если a >= s | | то | | если не b или a == s | | | то | | | n := n + 1; | | конец если | | b := истина; | | s := a; | иначе | | b := ложь; | конец если конец цикла ответ := n;
• # Какое утверждение является инвариантом для следующего фрагмента программы (т.е. из справедливости утверждения до выполнения фрагмента программы вытекает справедливость утверждения после выполнения)? Предполагается, что n неотрицательно. вещ r, x; цел n; . . . r := r * x * x; r := r / ((n + 1) * (n + 2)); n := n + 2;
• # Пусть описана структура struct List { struct List *next; void *value; }; и переменые struct List e, *p; int m; Укажите все корректные выражения языка Си среди перечисленных ниже: