Questões UFF 2015 para Analista de Tecnologia da Informação

Q529558

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529558 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados em árvore.

Imagem associada para resolução da questão

Em uma pesquisa binária, o percurso na pré-ordem é:

11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.

49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.

11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.

49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.

99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q529559

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529559 Algoritmos e Estrutura de Dados

Pesquisar um valor que corresponda a um valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:

oito comparações.

quatro comparações.

cinco comparações.

seis comparações.

sete comparações.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público UFF 2015 para Analista de Tecnologia da Informação