Questões de Concurso Público INMETRO 2010 para Pesquisador - Desenvolvimento de Sistemas

Foram encontradas 5 questões

Q107112 Algoritmos e Estrutura de Dados
Imagem 067.jpg

Considerando a figura acima, na qual a simbologia Imagem 068.jpg representa um ponteiro de árvore e Imagem 069.jpg um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.
Alternativas
Q107113 Algoritmos e Estrutura de Dados
A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.
Alternativas
Q107114 Algoritmos e Estrutura de Dados
Imagem 075.jpg

Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.
Alternativas
Q107115 Algoritmos e Estrutura de Dados
Imagem 076.jpg

Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

Imagem 077.jpg
Alternativas
Q107116 Algoritmos e Estrutura de Dados
Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.

Imagem 083.jpg

Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
Alternativas
Respostas
1: E
2: D
3: B
4: E
5: B