Questões de Concurso Público IBGE 2016 para Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile

Foram encontradas 2 questões

www.qconcursos.com
Q628372
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2016 Banca: FGV Órgão: IBGE Prova: FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |
Q628372 Algoritmos e Estrutura de Dados

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.

Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição.

 

                                  

O elemento arbitrariamente escolhido foi aquele que estava na posição:
Alternativas
Q628373
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2016 Banca: FGV Órgão: IBGE Prova: FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |
Q628373 Algoritmos e Estrutura de Dados
O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:
Alternativas
Respostas
1: E
2: B
www.qconcursos.com