Buscar

Correto Atingiu 1,00 de 1,00 está armazenada em um vetor, através de um heap binário e que as posições desse vetor são indexadas começando no índic...

Correto Atingiu 1,00 de 1,00 está armazenada em um vetor, através de um heap binário e que as posições desse vetor são indexadas começando no índice 1. M,N,O,P,Q,R,S,T,U,V,W Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

a. N, P e R
b. R, O e N
c. M, W e P
d. P, Q e M
e. M, N e P

Essa pergunta também está no material:

[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa
11 pág.

Mídias Digitais Universidade Federal de Mato Grosso do SulUniversidade Federal de Mato Grosso do Sul

Respostas

User badge image

Ed Verified user icon

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.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina