Questões de Concurso Público UFC 2013 para Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software
Foram encontradas 5 questões
Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.
Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor V[1..n] em ordem crescente.
Este algoritmo é conhecido como:
O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].
No pior caso, a complexidade deste algoritmo é:
Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:
O algoritmo em questão é conhecido como: