Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso - Página 4

Q1686344

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686344 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

A

Quick Sort

B

Insertion Sort

C

Bubble Sort

D

Selection Sort

E

Heap Sort

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1654222

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654222 Algoritmos e Estrutura de Dados

A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método

A

Merge sort.

B

Shell sort.

C

Radix sort.

D

Bubble sort.

E

Heap sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1394227

Ano: 2016 Banca: IFPI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394227 Algoritmos e Estrutura de Dados

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

A

[d, e, f, g, b, c, a].

B

[e, d, b, f, g, c, a].

C

[e, d, b, g, f, c, a].

D

[d, e, b, f, g, c, a].

E

Nenhuma das anteriores.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1383485

Ano: 2019 Banca: UFCG Órgão: UFCG Prova: UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q1383485 Algoritmos e Estrutura de Dados

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.

A

Somente I e II estão corretas.

B

Somente I, II e IV estão corretas.

C

Somente I, II, III e IV estão corretas.

D

Somente I, II, IV e V estão corretas.

E

I, II, III, IV e V estão corretas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1383484

Ano: 2019 Banca: UFCG Órgão: UFCG Prova: UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q1383484 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

A

Foi inventado após 1970.

B

Tem O(n log n) no pior caso.

C

Quick Sort, assim como Bubble Sort, é um algoritmo recomendado apenas para finalidades didáticas, não sendo bem aplicável em ambientes de produção.

D

Não é um algoritmo de ordenação estável.

E

Não é um algoritmo que permite paralelismo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380334

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380334 Algoritmos e Estrutura de Dados

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

A

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

B

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

C

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

D

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1254681

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254681 Algoritmos e Estrutura de Dados

A técnica que consiste em comparar elementos adjacentes em um vetor e permutar seus valores se eles estiverem fora de ordem é conhecida como

A

ordenação por seleção.

B

ordenação de Shell.

C

ordenação vetorial.

D

ordenação por inserção.

E

ordenação por bolhas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1230073

Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC

Q1230073 Algoritmos e Estrutura de Dados

Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.

A

Quicksort tem um tempo de execução logarítmico no pior caso.

B

Bubble Sort tem um tempo de execução logarítmico em média.

C

Bubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.

D

O algoritmo Quicksort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.

E

Bubble Sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas: uma com os elementos maiores que um elemento escolhido como pivô, e a outra com os elementos maiores que este.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1205220

Ano: 2014 Banca: Quadrix Órgão: Banco do Brasil

Q1205220 Algoritmos e Estrutura de Dados

O algoritmo de ordenação Radix sort é utilizado para ordenar itens identificados por chaves únicas. Assinale a alternativa que exibe as duas classificações do Radix sort.

A

Ponto máximo e ponto médio.

B

Ponto mínimo e ponto médio.

C

Dígito menos significativo e dígito mais significativo.

D

Dígito central e dígito externo.

E

Dígito do ponto mais interno e dígito do ponto mais externo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1190002

Ano: 2017 Banca: FCC Órgão: DPE-AM

Q1190002 Algoritmos e Estrutura de Dados

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A

(N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.

B

log2(N2 + N) no melhor caso

C

(N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N.

D

(N − 1) quando o vetor já está originalmente ordenado.

E

(N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1188296

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188296 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1182104

Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE

Q1182104 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:

A

O(logn)

B

O(n logn)

C

O(n)

D

O(n²)

E

O(n )

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1180975

Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |

Q1180975 Algoritmos e Estrutura de Dados

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:

A

Seleção (Selection sort).

B

Bolha (Bubble sort).

C

Inserção (Insert sort).

D

Quicksort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1165631

Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |

Q1165631 Algoritmos e Estrutura de Dados

Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

A

Bubble Sort.

B

Quick Sort.

C

Merge Sort.

D

Bucket Sort.

E

Selection Sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1158607

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações |

Q1158607 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.

A

Heapsort.

B

Quicksort.

C

Tempo Linear.

D

Fila de prioridades.

E

Particionamento balanceado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1133397

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133397 Algoritmos e Estrutura de Dados

Assinale a alternativa correta acerca do algoritmo Quicksort.

A

Implementa técnicas que possibilitam pressupor a sua entrada.

B

É utilizada uma árvore binária para a sua implementação.

C

Não ordena, apenas realiza buscas.

D

É o mais rápido para a ordenação.

E

Baseia-se no paradigma de dividir e conquistar.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1130981

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |

Q1130981 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.

Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e também os que percorrem grafos para o cumprimento de tarefas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1120212

Ano: 2018 Banca: IBADE Órgão: Câmara de Vilhena - RO Prova: IBADE - 2018 - Câmara de Vilhena - RO - Analista Administrativo - Tecnologia da Informação |

Q1120212 Algoritmos e Estrutura de Dados

O algoritmo de ordenação onde cada elemento é comparado com o seu posterior e/ou invertidas as posições, sucessivamente, até que a série esteja ordenada é chamado de:

A

selection sort.

B

inserction sort.

C

bubble sort.

D

quick sort.

E

random sort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1101789

Ano: 2018 Banca: AOCP Órgão: SUSIPE-PA Prova: AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |

Q1101789 Algoritmos e Estrutura de Dados

Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.

A

O algoritmo de ordenação QuickSort é um algoritmo eficiente, porém deve ser implementado visando a uma boa escolha do elemento pivô.

B

O algoritmo de ordenação por inserção tem uma implementação cara, porém com um desempenho estável.

C

O algoritmo de ordenação HeapSort é um algoritmo eficiente em relação ao tempo, porém ineficiente em relação à memória.

D

O algoritmo de ordenação ShellSort tem sua principal desvantagem quando os dados a serem ordenados estão parcialmente ordenados.

E

O algoritmo de ordenação por seleção tem uma implementação cara, porém com desempenho estável.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1075393

Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Analista de TIC II - Construção de Software |

Q1075393 Algoritmos e Estrutura de Dados

O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?

A

Ordenação de Dados.

B

Criptografia de Dados.

C

Busca de Dados.

D

Exclusão de Dados.

E

Inserção de Dados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados

Foram encontradas 185 questões