Questões de Concurso Público INMETRO 2010 para Pesquisador - Desenvolvimento de Sistemas
Foram encontradas 5 questões
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107112
Algoritmos e Estrutura de Dados
Considerando a figura acima, na qual a simbologia representa um ponteiro de árvore e 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.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
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.
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.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107114
Algoritmos e Estrutura de Dados
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.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107115
Algoritmos e Estrutura de Dados
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.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
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.
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.
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.