Questão de Ciência da Computação
Petrobrás - Analista de Sistemas Júnior - Engenharia de SoftwareEnunciado
Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- 2016Dos guias / frameworks listados a seguir, qual deles é aplicável para Governança de Tecnologia da Informação?Resolver
- 2016Trata-se de uma relação em que há um vínculo mais forte entre os objetos-todo e os objetos-parte, com vistas a demonstrar que os objetos-parte têm de estar associados a um único objeto-todo. Qual tipo de associação foi descrita?Resolver
- 2016Qual opção abaixo NÃO é um componente básico da BPMN?Resolver
- 2016Considere a declaração: São testes que visam verificar a funcionalidade e a aderência aos requisitos, em uma ótica externa ou do usuário, sem se basear em qualquer conhecimento do código e da lógica do componente testado. A qual tipo de tesResolver