Imagine que temos números de 1 a 100 em uma árvore de pesqu...

Com base no mesmo assunto

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396761 Algoritmos e Estrutura de Dados

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

42 – 60 – 20 – 48 – 50.

40 – 10 – 45 – 30 – 50.

40 – 60 – 45 – 48 – 50.

40 – 15 – 45 – 30 – 50.

42 – 60 – 20 – 30 – 50.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Questões de assuntos semelhantes

Em Estruturas de Dados, os Grafos possuem papel ímpar pela sua representação de nós e arestas. Nesse sentido, considere um grafo simples, não...
A estrutura de dados formada por conjuntos de pontos (nós ou vértices) em um conjunto de linhas (arestas e arcos) que conectam vários pontos é...
Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo...
A Figura a seguir exibe uma árvore binária.Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no...
A sequência que representa o percurso da árvore da figura em pós-ordem é A sequência que representa o percurso da árvore da...

Provas relacionadas

MPE-RS - 2012 - MPE-RS - Técnico em Informática - Internet-Intranet
MPE-RS - 2014 - MPE-RS - Assistente Social
MPE-RS - 2014 - MPE-RS - Geólogo
MPE-RS - 2016 - MPE-RS - Agente Administrativo
MPE-RS - 2011 - MPE-RS - Engenheiro Mecânico