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

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

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

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

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

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:

   mov  EAX, 0     ; EAX := 0L1:                ; метка начала цикла   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         ;  переход на метку L1L2:                ; метка конца цикла

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:

   mov  ESI, 0     ; ESI := 0   mov  EDI, -2147483648 ; EDI := минус бесконечностьL1:                ; метка начала цикла   cmp  ESI, ECX   ;  сравнить ESI с ECX   jge  L2         ;  переход, если больше или равно   mov  EDX, [EBX] ;  EDX := число с адресом EBX   cmp  EDX, EDI   ;  сравнить EDX с EDI   jle  L3         ;  переход, если меньше или равно   mov  EDI, EDX   mov  EAX, ESI   ;  EAX := ESIL3:                ;   add  EBX, 4     ;  EBX := EBX+4   inc  ESI        ;  увеличить ESI   jmp  L1         ;  переход на метку L1L2:                ; метка конца цикла

Пусть регистр EBX содержит адрес массива целыхчисел, регистр ECX — количество элементов массива.Указать, что будет содержать регистр EAXв результате выполнения следующего фрагмента кодана Ассемблере "Masm" для процессора Intel 80x86:

   mov  EAX, 2147483647 ; EAX := плюс бесконечностьL1:                ; метка начала цикла   cmp  ECX, 0     ;  сравнить ECX с нулем   jle  L2         ;  переход, если меньше или равно   mov  EDX, [EBX] ;  EDX := число с адресом EBX   cmp  EDX, EAX   ;  сравнить EDX с EAX   jge  L3         ;  переход, если больше или равно   mov  EAX, EDX   ;  EAX := EDXL3:                ;   add  EBX, 4     ;  EBX := EBX+4   dec  ECX        ;  уменьшить ECX   jmp  L1         ;  переход на метку L1L2:                ; метка конца цикла

Содержимое двухбайтового слова можно интерпретировать либокак неотрицательное целое число в диапазоне 0...65535,либо как число со знаком в диапазоне -32768...32767.Какое число со знаком имеет тот же двоичный код,что и неотрицательное число 65533?

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

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