Listagem de Questões Concurso UFPE
Uma das formas de executar programas é submetêlos a uma fila de execução, sem que se esteja conectado à máquina. Qual dos tipos de processamento abaixo possui este comportamento?
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
1) exclui(inclui(e,P)) =
P 2) próximo(inclui(e,P)) = e
Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:
Lista.
Árvore
Conjunto
Grafo
Pilha
Considere a seguinte representação de árvores binárias, na notação de Pascal:
Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?
2, 3, 4, 5, 8, 9, 10
3, 5, 9, 2, 4, 8, 10
2, 4, 3, 8, 10, 9, 5
5, 3, 2, 4, 9, 8, 10
5, 9, 8, 10, 3, 2, 4
Qual das seguintes estruturas de dados é classificada como heterogênea?
Registro
Vetor (array)
Fila
Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}