Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Foram encontradas 226 questões

www.qconcursos.com
Q54351
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ,
Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |
Q54351 Algoritmos e Estrutura de Dados
O quicksort é um algoritmo que funciona usando o paradigma de dividir e conquistar, usando uma rotina de particionamento que divide o vetor de estruturas em dois pedaços em torno de um pivô. O pedaço da esquerda só contém elementos com chaves menores ou iguais que o elemento corrente e o pedaço da direita, só elementos com chaves maiores que o elemento corrente. O algoritmo procede, então, para o subproblema de ordenar cada um dos pedaços e seu desempenho total é um dos mais eficientes para ordenação de estruturas de dados. Qual das seguintes descrições representa uma correta característica do algoritmo quicksort?
Alternativas
Q52308
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52308 Algoritmos e Estrutura de Dados
Imagem 003.jpg

Com relação ao pseudocódigo acima, julgue os itens seguintes.

O pseudocódigo leva o mesmo tempo para ordenar duas seqüências de entrada de mesmo tamanho, independentemente do quanto elas já estejam ordenadas.
Alternativas
Q51342
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Ordenação ,
Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |
Q51342 Algoritmos e Estrutura de Dados
As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação
Alternativas
Q49973
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados , Vetores
Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49973 Algoritmos e Estrutura de Dados
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.
Alternativas
Q49349
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2009 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2009 - TRT - 16ª REGIÃO (MA) - Analista Judiciário - Tecnologia da Informação |
Q49349 Algoritmos e Estrutura de Dados
São, respectivamente, um método de busca e um método de ordenação:
Alternativas
Respostas
206: C
207: E
208: C
209: C
210: A
www.qconcursos.com