Questões de Concurso Público Petrobras 2010 para Analista de Sistemas Júnior - Engenharia de Software

Foram encontradas 70 questões

Q54562 Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?
Alternativas
Q54563 Programação
Imagem 076.jpg

A classe B acima encontra-se no mesmo pacote que a classe A. O método m1 apresenta erro de compilação porque a seguinte variável não pode ser acessada no ponto
Alternativas
Q54564 Programação
Imagem 077.jpg

A saída da execução da classe A é
Alternativas
Q54565 Algoritmos e Estrutura de Dados
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está
Alternativas
Q54566 Algoritmos e Estrutura de Dados
Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.

Imagem 078.jpg

É correto APENAS o que se afirma em
Alternativas
Respostas
51: A
52: E
53: C
54: B
55: B