Как оценивается сверху высота h сбалансированного (почти сбалансированного) бинарного дерева в зависимости от числа вершин n?

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

• # Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. x := 0; цикл пока x <= 100 | . . . | x := x + 2; конец цикла
• # Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы (!= - означает "не равно")? x := 1; цикл пока x != 56 | x := x * 11; | если x <= 253 | | то x := x - 253; | конец если конец цикла
• # Рассмотрим следующий фрагмент программы: #include <string.h> . . . int n; char a[32]; strcpy(a, "e2e4"); strcpy(a + 5, "c7c5"); n = strlen(a); Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Локальные переменные функции языка Си адресуются относительно регистра FP (Frame Pointer — указатель кадра). Что содержится в ячейке памяти, адрес которой записан в регистре FP, в процессе выполнения тела функции?
• # Указать, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int n = 33; switch (n % 4) { case 1: n += 3; case 2: n += 2; case 3: ++n; break; default: ++n; }