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

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

• # На базе какой структуры данных удобно реализовать стек?
• # Содержимое одного байта можно интерпретировать либо как неотрицательное целое число в диапазоне 0...255, либо как число со знаком в диапазоне -128...127. Какое число со знаком имеет тот же двоичный код, что и неотрицательное число 254?
• # Указать, что вычисляет следующий фрагмент программы: дано: цел n; цел x, y; x := 1; y := 4; цикл пока y <= n | инвариант: y = (x + 1)2; | x := x + 1; | y := y + 2*x + 1; конец цикла ответ := x;
• # Пусть регистр EBX содержит адрес массива целых чисел, регистр ECX — количество элементов массива. Указать, что будет содержать регистр EAX в результате выполнения следующего фрагмента кода на Ассемблере "Masm" для процессора Intel 80x86: mov EAX, 0 ; EAX := 0 L1: ; метка начала цикла cmp EAX, ECX ; сравнить EAX с ECX jge L2 ; переход, если больше или равно mov EDX, [EBX] ; EDX := число с адресом EBX cmp EDX, 0 ; сравнить EDX с нулем je L2 ; переход, если равно add EBX, 4 ; EBX := EBX+4 inc EAX ; увеличить EAX jmp L1 ; переход на метку L1 L2: ; метка конца цикла
• # Что означает описание "int *f()"?