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

Q2495477

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |

Q2495477 Algoritmos e Estrutura de Dados

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

A

por inserção, da bolha e por seleção

B

por inserção, por seleção e da bolha

C

por seleção, da bolha e por inserção

D

por seleção, por inserção e da bolha

E

da bolha, por seleção e por inserção

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2486328

Ano: 2024 Banca: Qconcursos Órgão: Qconcursos Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |

Q2486328 Algoritmos e Estrutura de Dados

[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.

A

Método da bolha.

B

Ordenação por inserção.

C

Ordenação por seleção.

D

Ordenação de árvores.

E

Ordenação por particionamento.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2464522

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Cachoeiro de Itapemirim - ES Prova: CESPE / CEBRASPE - 2024 - Prefeitura de Cachoeiro de Itapemirim - ES - Analista de Sistemas |

Q2464522 Algoritmos e Estrutura de Dados

Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.

Na execução do algoritmo de ordenação por inserção (insertion sort), o número máximo de movimentações em função das comparações entre os itens acontecerá quando, no vetor original, nenhum elemento for maior que seu sucessor.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2459109

Ano: 2024 Banca: Fundação CETREDE Órgão: Prefeitura de Caucaia - CE Prova: Fundação CETREDE - 2024 - Prefeitura de Caucaia - CE - Analista de Sistema |

Q2459109 Algoritmos e Estrutura de Dados

Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:

A

executa a pesquisa de um elemento em uma matriz, comparando-o aos elementos da matriz um após o outro até obter o resultado “verdadeiro” ou chegar ao fim da matriz.

B

compara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em ordem.

C

compara os elementos de uma matriz que estão separados por uma distância específica chamada gap, até que os elementos comparados com o gap corrente estejam em desordem.

D

é um método de transformação da chave de pesquisa, os registros armazenados em uma tabela são diretamente endereçados sobre a chave de pesquisa.

E

seleciona o valor central da lista como um separador. A partir daí ele cria duas listas: a primeira, com os valores menores que o separador e outra, com os valores maiores ou iguais ao separador.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2454786

Ano: 2024 Banca: SELECON Órgão: Prefeitura de Sapezal - MT Prova: SELECON - 2024 - Prefeitura de Sapezal - MT - Técnico de Informática |

Q2454786 Algoritmos e Estrutura de Dados

Observe o algoritmo da figura abaixo, que contém uma função PROCSAP, que implementa passagem de parâmetros, por referência, de ALFA para SL e de GAMA para SN e, por valor, de BETA para SC.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:

A

FALSO, RIO e 2024

B

FALSO, SOL e 2030

C

VERDADEIRO, MAR e 2024

D

VERDADEIRO, SOL e 2025

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2453278

Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: UFOP Prova: FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |

Q2453278 Algoritmos e Estrutura de Dados

Analise o método de ordenação representado pelo algoritmo a seguir.

• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?

A

Mergesort.

B

Sheelsort.

C

Bubblesort.

D

Quicksort.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2453272

Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: UFOP Prova: FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |

Q2453272 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir.

• Passo 1. Encontre o menor item do vetor
• Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
• Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?

A

Inserção.

B

Sheelsort.

C

Seleção.

D

Quiksort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2446218

Ano: 2024 Banca: IV - UFG Órgão: TJ-AC Prova: CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Sistemas |

Q2446218 Algoritmos e Estrutura de Dados

Medir a complexidade dos métodos de ordenação é fundamental para entender o desempenho desses algoritmos e poder fazer escolhas adequadas dependendo do contexto do problema. Qual método de ordenação o pior caso tem a mesma complexidade do método Quick Sort no pior caso?

A

Heap Sort.

B

Buble Sort.

C

Merge Sort.

D

Radix Sort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2383866

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Inhumas - GO Prova: CS-UFG - 2024 - Prefeitura de Inhumas - GO - Administrador de Rede e Segurança da Informação |

Q2383866 Algoritmos e Estrutura de Dados

A operação de partição em um arranjo de elementos, na qual um elemento específico é escolhido como pivô para realizar o particionamento do subarranjo, é executada pelo algoritmo de ordenação

A

Selection Sort.

B

Quicksort.

C

Bubble Sort.

D

Shell Sort.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2383105

Ano: 2024 Banca: CESGRANRIO Órgão: IPEA Prova: CESGRANRIO - 2024 - IPEA - Técnico de Planejamento e Pesquisa - Desenvolvimento de Sistemas |

Q2383105 Algoritmos e Estrutura de Dados

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?

A

Bucket sort

B

Heap sort

C

Insertion sort

D

Merge sort

E

Tree sort

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2361277

Ano: 2024 Banca: FUNDEP (Gestão de Concursos) Órgão: Prefeitura de Curvelo - MG Prova: FUNDEP (Gestão de Concursos) - 2024 - Prefeitura de Curvelo - MG - Analista de Sistemas |

Q2361277 Algoritmos e Estrutura de Dados

Qual é o método de ordenação que percorre a lista de elementos, comparando os adjacentes (pares consecutivos) e trocando-os de posição, caso não estejam em ordem?

A

Bolha.

B

Seleção.

C

Inserção.

D

Hash.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2351708

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Campos dos Goytacazes - RJ Prova: Instituto Consulplan - 2024 - Prefeitura de Campos dos Goytacazes - RJ - Analista de Sistemas |

Q2351708 Algoritmos e Estrutura de Dados

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em

A

1, 3, 2, 5, 4.

B

5, 1, 2, 4, 3.

C

3, 4, 1, 5, 2.

D

4, 5, 3, 1, 2.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3256439

Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Técnico de Laboratório - Área Informática |

Q3256439 Algoritmos e Estrutura de Dados

Analise o seguinte trecho de algoritmo:

Imagem associada para resolução da questão

Trata-se de uma solução:

A

Para a criação de uma B-Tree.

B

Para a criação de Árvores AVL.

C

De ordenação Bubble Sort.

D

De ordenação por Intercalação.

E

Para a criação de uma Árvore não AVL.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2355273

Ano: 2023 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |

Q2355273 Algoritmos e Estrutura de Dados

Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?

A

Bubble sort.

B

Selection sort.

C

Insertion sort.

D

Merge sort.

E

Quick sort.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2325370

Ano: 2023 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |

Q2325370 Algoritmos e Estrutura de Dados

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

A

06afa6c8b54d3cc80d269379d8b6a078

B

4d750439e3f39848345c6ef74ef3d719e34e7111

C

db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f

D

ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668

E

2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2287690

Ano: 2023 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2023 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Eixo 5 - Informação e Comunicação |

Q2287690 Algoritmos e Estrutura de Dados

O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento é uma espécie de sentinela, e recebe um valor menor do que o menor elemento do array a ser ordenado. A lista de entrada [-1,2,4,10,5,3,11], por exemplo, seria rearranjada para [-1, 2, 3, 4, 5, 10, 11].

Assinale o código Python que executa corretamente esse algoritmo.

A

def inserção(L):

for i in range(0,len(L)):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

L[j] = v

B

def inserção(L):

for i in range(2,len(L)):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

L[j] = v

C

def inserção(L):

for i in range(2,len(L)):

v = L[i];

j = i;

while L[j-1] <> v:

L[j] = L[j-1]

j += 1

L[j] = v

D

def inserção(L):

for i in range(1,len(L)-1):

v = L[i];

j = i;

while L[j-1] <= v:

L[j] = L[j-1]

continue

L[j] = v

E

def inserção(L):

for i in range(2,len(L) -1):

v = L[i];

j = i;

while L[j-1] > v:

L[j] = L[j-1]

j -= 1

continue

L[i] = v

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2283770

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283770 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação Merge Sort, ou Ordenação por Mistura, é CORRETO afirmar que:

A

é mais lento que o Método da Bolha (Bubble Sort) quando empregado sobre uma grande quantidade de dados.

B

é mais lento que o Método da Seleção (Selection Sort) quando empregado sobre uma grande quantidade de dados.

C

para pequenos conjuntos, o Merge Sort é sempre mais eficiente que os demais métodos.

D

é o único algoritmo de ordenação na categoria Divisão e Conquista.

E

usa a técnica de ordenação por comparação do tipo dividir-para-conquistar.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2241630

Ano: 2023 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2023 - UFAL - Técnico de Tecnologia da Informação |

Q2241630 Algoritmos e Estrutura de Dados

O quicksort é um dos algoritmos mais famosos de ordenação, o qual, por sua vez, é um tema bastante estudado na informática. Mas, qual a vantagem do quicksort afinal?

Assinale a alternativa que contém uma descrição correta sobre o algoritmo

A

Apesar de não estável, o quicksort é um algoritmo rápido, cujas operações são realizadas sem a necessidade de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(n log n)

B

Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas sem a necessidade de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n)

C

Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(n log n)

D

Mesmo sendo estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n)

E

Apesar de não estável, o quicksort é um algoritmo rápido, cujas operações são realizadas com uso de vetor auxiliar, o qual ainda demanda um esforço computacional baixo, cujo caso médio é O(log n).

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2239453

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: MPE-RO Prova: CESPE / CEBRASPE - 2023 - MPE-RO - Analista Programador |

Q2239453 Algoritmos e Estrutura de Dados

Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.

A

insertion sort e selection sort

B

quick sort e merge sort

C

bubble sort e quick sort

D

insertion sort e merge sort

E

bubble sort e selection sort

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2226228

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226228 Algoritmos e Estrutura de Dados

Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?

A

Bubble sort.

B

Selection sort.

C

Insertion sort.

D

Quick sort.

E

Merge sort.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 267 questões