Диаметром множества вещественных чисел называется максимум из абсолютных величин попарных разностей его элементов. Рассмотрим функцию F, которая последовательности вещественных чисел ставит в соответствие диаметр множества ее элементов. Какая из приведенных ниже функций на последовательностях является индуктивным расширением функции F?

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

• # Рассмотрим следующий фрагмент программы: #include <string.h> . . . int n; char a[32]; strcpy(a, "e2e4e7e5"); strcpy(a + 2, "e3"); strcpy(a + 6, "e6d2d4"); n = strlen(a); Чему будет равно значение переменной n в результате выполнения этого фрагмента?
• # Бинарное дерево называется полным, если длины всех путей к внешним (нулевым) вершинам одинаковы. (Это означает, что у каждой нетерминальной вершины ровно два сына, и длины всех путей от корня к терминальным вершинам одинаковы и равны высоте дерева.) Высотой дерева называется число вершин в пути максимальной длины от корня к некоторой терминальной вершине, включая первую и последнюю вершины пути. Сколько вершин в полном бинарном дереве высоты 10?
• # Пусть x и y — вещественные переменные типа double. Может ли произойти прерывание из-за деления на ноль при вычислении логического выражения x / y >= 1.0 и y > 0.1?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма быстрого возведения в степень: дано: основание a и показатель степени n >= 0 надо: вычислить a в степени n вещ b, p; цел k; b := a; p := 1.0; k := n; цикл пока k > 0 | инвариант: bk p = an | если k четное | | то | | k := k / 2; | | b := b * b; | | иначе | | k := k - 1; | | p := p * b; | конец если конец цикла ответ := p;
• # Что больше в современных архитектурах: объем физической памяти или объем виртуальной памяти?