Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCC 2013
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fc007477
- Banca
- FCC
- Órgão
- TRT - 9ª REGIÃO (PR)
- Ano
- 2013
- Nível
- Superior
- Cargo
- Analista Judiciário - Tecnologia da Informação
Analise as afirmativas:I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log₂n).II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.Está correto o que se afirma em
- AI e III, apenas.
- BI, II e III.
- CI e II, apenas.
- DII, apenas.
- EII e III, apenas.