Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 71

Массив X из n различных целых чисел интерпретируется как полное двоичное дерево. Индекс первого элемента массива равен 0. Индекс родителя элемента X [i], i ≠ 0, равен?
(A) нижний предел [i / 2]
(B) верхняя граница [(i-1) / 2]
(C) верхняя граница [I / 2]
(D) верхняя граница [i / 2] -1

Ответ: (D)
Объяснение: левый потомок i-го элемента будет в 2 * i + 1, а правый потомок в 2 (i + 1)
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

Рекомендуемые посты:

ВОРОТА | GATE IT 2006 | Вопрос 71

0.00 (0%) 0 votes