Questões de Ordenação

Questão: 264173
Banca: FCC Prova: Técnico Judiciário Ano: 2013
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Este vetor foi ordenado pelo método:

Imagem 020.jpg
Questão: 264303
Banca: CESPE Prova: Técnico Científico - Administração de Dados Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Com relação a classificação de dados, julgue os itens que se seguem.


O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.








Questão: 264304
Banca: CESPE Prova: Técnico Científico - Administração de Dados Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.








Questão: 264308
Banca: CESPE Prova: Técnico Científico - Administração de Dados Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.








Questão: 264342
Banca: FUMARC Prova: Técnico Judiciário Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Analise as seguintes afirmativas sobre métodos de ordenação.

I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.

II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.

III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.

Assinale a alternativa CORRETA:


Questão: 264340
Banca: INSTITUTO CIDADES Prova: Auditor de Controle Externo - Informática Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
São exemplos de algoritmos de ordenação, exceto:
Questão: 264402
Banca: CESPE Prova: Analista Ministerial - Informática Ano: 2012
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
Observe os quadros I e II, relacionados à estrutura de dados pilha.

Imagem 024.jpg

Após a execução de todas as operações indicadas no quadro II, o elemento de topo da pilha será igual a
Texto IV para as questões de 51 a 80 que se referem à
empresa HIGH_TEC_STE Consultoria & Projetos, cuja
organização é descrita a seguir.


A empresa HIGH_TEC_STE Consultoria & Projetos possui suas
atividades de TI informatizadas, atuando em apoio ao STE,
possuindo as características listadas a seguir, de forma
resumida.

Imagem 012.jpg









Questão: 264435
Banca: FUMARC Prova: Analista de Tecnologia da Informação Ano: 2011
Disciplina: Algoritmos e Estrutura de Dados Assunto: Complexidade do algortimo , Ordenação ,
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Questão: 264449
Banca: CESGRANRIO Prova: Analista de Sistemas Júnior Ano: 2011
Disciplina: Algoritmos e Estrutura de Dados Assunto: Estrutura de dados , Ordenação ,
A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.

Imagem 026.jpg
Estão corretas as associações:
Questão: 264452
Banca: CESGRANRIO Prova: Analista de Sistemas Júnior Ano: 2011
Disciplina: Algoritmos e Estrutura de Dados Assunto: Ordenação ,
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas: