Бинарное дерево называется полным, если длины всех путей к внешним (нулевым) вершинам одинаковы. (Это означает, что у каждой нетерминальной вершины ровно два сына, и длины всех путей от корня к терминальным вершинам одинаковы и равны высоте дерева.) Высотой дерева называется число вершин в пути максимальной длины от корня к некоторой терминальной вершине, включая первую и последнюю вершины пути. Сколько вершин в полном бинарном дереве высоты 10?

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

• # Рассмотрим следующий фрагмент программы: #include <string.h> #include <сtype.h> . . . int n, i; char a[32]; strcpy(a, "375e10"); n = 0; i = 0; while (a[i] != 0) { if (isdigit(a[i]) && a[i] < '8') { n *= 8; n += a[i] - '0'; } else { break; } ++i; } Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Обозначим через push и pop команды добавления элемента в стек и извлечения элемента из стека. Рассмотрим фрагмент программы на псевдокоде: push x; push y; pop x; pop y; Что происходит с переменными x и y в результате его выполнения?
• # Помещается ли число 80000 в переменную типа short в 32-разрядной архитектуре?
• # Указать, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int n = 3, k = 5; while (n != k) { n = (n * 2) % 11; k = (k * 7) % 11; }
• # Прототип функции, вычисляющей степень n числа a, выглядит следующим образом: double power(const double a, const double n); Можно ли в описании этой функции и ее прототипа опустить слова const? (Могут ли при этом в корректной программе возникнуть ошибки или предупреждения на стадии компиляции?)