Essa pergunta também está no material:
Respostas
Ed
Analisando a estrutura de um heap binário, onde as posições do vetor são indexadas a partir do índice 1, podemos identificar os filhos e o pai do nó correspondente ao índice 2. Considerando que a raiz do heap está no índice 1, o nó correspondente ao índice 2 terá como filho esquerdo o elemento no índice 2*2 = 4 e como filho direito o elemento no índice 2*2 + 1 = 5. O pai desse nó estará no índice 2/2 = 1. Analisando as opções: a) N, P e R - O filho esquerdo de 2 é 4 (O), o filho direito é 5 (Q) e o pai é 1 (M). Portanto, essa opção está incorreta. b) R, O e N - O filho esquerdo de 2 é 4 (O), o filho direito é 5 (Q) e o pai é 1 (M). Portanto, essa opção está incorreta. c) M, W e P - O filho esquerdo de 2 é 4 (O), o filho direito é 5 (Q) e o pai é 1 (M). Portanto, essa opção está incorreta. d) P, Q e M - O filho esquerdo de 2 é 4 (O), o filho direito é 5 (Q) e o pai é 1 (M). Portanto, essa opção está incorreta. e) M, N e P - O filho esquerdo de 2 é 4 (O), o filho direito é 5 (Q) e o pai é 1 (M). Portanto, essa opção está incorreta. Nenhuma das opções apresentadas corresponde corretamente aos caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta