Может ли в красно-черном дереведлина одного пути от корня к терминальной вершинеравняться 20, длина другого — 10?

Может ли в красно-черном дереве число красных вершинболее чем в два раза превышать число черных вершин?

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

Пусть в красно-черном дереве число черных вершин(не включая внешние, или нулевые, вершины) равно 21.Какое максимальное количество красных вершин можетбыть в дереве?

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

Являются ли локальные переменные функции общимидля разных нитей (threads), работающих параллельнов рамках одного процесса?

Рассмотрим следующую реализацию функции onSqrt,которая исполняет команду извлечения квадратного корня в проекте«Стековый калькулятор»:

static void onSqrt() {    double x;    if (st_empty()) {        printf("Stack empty.\n");        return;    }    x = st_pop();    assert(x >= 0.0); // утв: x неотрицательно    st_push(sqrt(x));    display();}

Правильно ли здесь используется конструкция «утверждение»,которая в Си реализуется функцией assert?

Даны очередь и стек элементов одного и того же типа. Можно линаписать программу, которая удаляет из очереди предпоследнийэлемент и не меняет порядка остальных элементов? При этомразрешается использовать стек как вспомогательную структуру данных;другими структурами (за исключением простых переменных)пользоваться запрещено.

Содержимое одного байта можно интерпретировать либокак неотрицательное целое число в диапазоне 0...255,либо как число со знаком в диапазоне -128...127.Какое число со знаком имеет тот же двоичный код,что и неотрицательное число 254?

Содержимое одного байта можно интерпретироватьлибо как число со знаком в диапазоне -128...127,либо как неотрицательное целое число в диапазоне 0...255.Какое неотрицательное число имеет тот же двоичный код,что и число со знаком -5?

Рассмотрим непрерывную реализацию множества с помощьюбинарного поиска. Пусть множество содержит миллион элементов.Сколько операций сравнения может быть выполнено при поискеэлемента?