2. Questões de Concurso

Filtrar

Questões por página:
Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada, um professor solicitou aos alunos que identificassem a estrutura de dados mais adequada para manipulação intermediária dos operandos. No mesmo contexto, os estudantes deveriam comparar as estruturas clássicas de dados lineares quanto à política de acesso e ao comportamento da memória. Considerando esses aspectos, é correto afirmar que:
O algoritmo buscaPrimeira, apresentado a seguir, implementa uma versão modificada da busca binária, cujo objetivo é localizar a primeira ocorrência de um valor alvo em um vetor ordenado (possivelmente com valores repetidos).
Imagem associada para resolução da questão Dado o vetor V = [2,4,4,4,5,7,9] e o valor alvo = 4, a execução da função buscaPrimeira(V,4) retornará:
Durante uma aula sobre algoritmos de ordenação, um professor propôs a análise do impacto do particionamento nos algoritmos recursivos baseados em divisão e conquista. Considerando o comportamento no pior caso, quando os dados estão previamente ordenados de forma crescente, o algoritmo que apresenta o maior número de comparações e divisões desbalanceadas, com consequente piora da complexidade assintótica, é:

Observe o algoritmo a seguir.

Imagem associada para resolução da questão

Após a execução, será gerada a seguinte série de números:

Durante o desenvolvimento de um sistema de tramitação de processos legislativos, o Analista precisou implementar uma funcionalidade que armazenasse documentos em ordem de prioridade para serem processados. Novos documentos podem ser inseridos a qualquer momento, mas os mais prioritários devem sempre ser processados primeiro. Assinale a alternativa correta que corresponde a estrutura indicada.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo