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

Ano: 2024 Banca: IADES Órgão: CFM Prova: IADES - 2024 - CFM - Analista de Tecnologia da Informação |

Q3152389 Algoritmos e Estrutura de Dados

Em uma situação na qual um sistema deve ser executado em tempo real, o tempo de resposta torna-se uma métrica em foco. Um problema comum no dia a dia é o ordenamento de dados. Assinale a alternativa correspondente ao algoritmo de ordenamento que seria o mais indicado, tendo em vista que o objetivo é obter o menor tempo de execução para grandes bases de dados, considerando o cenário de pior caso e a notação Big O.

A

Quick sort.

B

Bubble sort.

C

Selection sort.

D

Merge sort.

E

Evaluation 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

Q3115418

Ano: 2024 Banca: IMPARH Órgão: Prefeitura de Fortaleza - CE Prova: IMPARH - 2024 - Prefeitura de Fortaleza - CE - Analista de Regulação - Ciências da Computação |

Q3115418 Algoritmos e Estrutura de Dados

Sobre algoritmos de ordenação, marque a opção correta.

A

O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).

B

O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.

C

BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.

D

O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

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

Q3103247

Ano: 2024 Banca: SELECON Órgão: Prefeitura de Lucas do Rio Verde - MT Prova: SELECON - 2024 - Prefeitura de Lucas do Rio Verde - MT - Técnico de Informática Educacional |

Q3103247 Algoritmos e Estrutura de Dados

Um programador de sistemas computacionais está utilizando um algoritmo de ordenação que trabalha percorrendo um conjunto de elementos diversas vezes, e, a cada passagem, aloca para o topo o maior elemento da sequência, segundo uma lógica segura e pré-estabelecida. Esse algoritmo é o:

A

Bresenham

B

Bubble Sort

C

Cocktail Sort

D

Twist

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3087896

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087896 Algoritmos e Estrutura de Dados

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.

A

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

B

O tempo de execução do Heapsort no pior caso é O(n log n).

C

Heapsort é um algoritmo que não pode ser implementado em uma estrutura de árvore.

D

Heapsort sempre utiliza espaço adicional, proporcional ao número de elementos na lista a ser ordenada.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3087887

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087887 Algoritmos e Estrutura de Dados

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:

A

O(1)

B

O(n)

C

O(log n)

D

O(n log n)

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

Q3072551

Ano: 2024 Banca: Gama Consult Órgão: Câmara de Alto Paraíso - RO Prova: Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |

Q3072551 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são essenciais para organizar dados em uma sequência específica. Qual das seguintes afirmativas sobre o algoritmo de ordenação por inserção (Insertion Sort) pode ser considerada como a mais correta?

A

O Insertion Sort tem complexidade de tempo O(n) no pior caso.

B

O Insertion Sort é mais eficiente que o Quick Sort para listas pequenas ou quase ordenadas.

C

O Insertion Sort é um algoritmo de ordenação não estável.

D

O Insertion Sort utiliza uma abordagem de divisão e conquista.

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

Q3063337

Ano: 2024 Banca: FADESP Órgão: Prefeitura de Capanema - PA Prova: FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |

Q3063337 Algoritmos e Estrutura de Dados

Considere a seguinte sequência de passos para ordenar o vetor:

Imagem associada para resolução da questão

O algoritmo de ordenação utilizado foi o

A

Insertion-sort.

B

Merge-sort.

C

Radix-sort.

D

Bubble-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

Q3057456

Ano: 2024 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2024 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação |

Q3057456 Algoritmos e Estrutura de Dados

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?

A

Inserção e Bubblesort

B

Mergesort e Inserção

C

Mergesort e Heapsort

D

Bubblesort e Heapsort

E

Mergesort e Bubblesort

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

Q3056092

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056092 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.

As afirmativas são, respectivamente,

A

V – V – V.

B

V – F – V.

C

F – V – V.

D

V – V – F.

E

F – V – F.

Q3048972

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

Q3048972 Algoritmos e Estrutura de Dados

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

A

busca binária

B

busca sequencial

C

ordenação por seleção

D

ordenação por inserção

E

método da bolha

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

Q3032442

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Tecnologia da Informação |

Q3032442 Algoritmos e Estrutura de Dados

Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da confidencialidade; porém é obrigatório garantir que foi realmente Amanda que a enviou. Amanda usará o princípio da assinatura digital e, para isso, usará um algoritmo de criptografia assimétrico que possui apenas essa funcionalidade.
O algoritmo utilizado por Amanda será:

A

DSS;

B

RSA;

C

SHA-1;

D

curva-elíptica;

E

diffie-hellman.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3031725

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação |

Q3031725 Algoritmos e Estrutura de Dados

O analista Andrew foi contratado para solucionar um problema utilizando o algoritmo de ordenação por seleção (selection sort). Considerando a seguinte lista de números: [5, 3, 8, 4, 2, 7, 1, 10, 6, 9], ele deve detalhar cada passo do processo de ordenação fornecendo as devidas explicações.
Após a terceira iteração do algoritmo de ordenação por seleção, Andrew apresentou corretamente o resultado:

A

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

B

[1, 2, 3, 5, 4, 7, 8, 10, 6, 9];

C

[1, 2, 3, 4, 5, 8, 7, 10, 6, 9];

D

[1, 2, 3, 4, 5, 7, 8, 10, 6, 9];

E

[1, 2, 3, 4, 5, 8, 7, 6, 9, 10].

Q3031567

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Desenvolvimento de Sistemas |

Q3031567 Algoritmos e Estrutura de Dados

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

A

A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor.

B

A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade.

C

O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O (n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.

D

O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo O (n log n) que ordena os elementos com base em seus dígitos individuais.

E

A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2614502

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614502 Algoritmos e Estrutura de Dados

O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:

A

O(n)

B

O(n²)

C

O(n log n)

D

O(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

Q2614501

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614501 Algoritmos e Estrutura de Dados

Algoritmos de ordenação são importantes para vários tipos de aplicação. Neste sentido, analise o código em Java a seguir.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:

A

merge sort.

B

selection sort.

C

bubble sort.

D

quick sort.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q2542815

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |

Q2542815 Algoritmos e Estrutura de Dados

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?

A

O(1).

B

O(n).

C

O(log n).

D

O(n log n).

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

Q2542333

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542333 Algoritmos e Estrutura de Dados

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

A

MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.

B

MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.

C

MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.

D

MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.

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

Q2536540

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Desenvolvimento |

Q2536540 Algoritmos e Estrutura de Dados

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.

A sequência está correta em

A

F, F, F.

B

F, V, F.

C

V, F, V.

D

V, V, V

Q2518081

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |

Q2518081 Algoritmos e Estrutura de Dados

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para

O algoritmo utilizado por Pedro foi o:

A

Selection Sort;

B

Insertion Sort;

C

Bubble Sort;

D

Merge Sort;

E

Quick 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

Q2518064

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |

Q2518064 Algoritmos e Estrutura de Dados

O analista Joaquim precisou ordenar um array com N elementos. Para economizar tempo, Joaquim optou por usar um algoritmo já disponível na biblioteca de ordenação. A biblioteca contém as implementações originais dos algoritmos Quicksort, Selection Sort, Insertion Sort, Merge Sort e Heap Sort. O analista escolheu o algoritmo que, no pior caso, apresenta uma relação quadrática entre a quantidade de operações necessárias para a ordenação e o número de elementos do array. No caso médio, a quantidade de operações necessárias se aproxima de N multiplicado por um logaritmo de N.

Joaquim escolheu o algoritmo de ordenação:

A

Quicksort;

B

Heap Sort;

C

Merge Sort;

D

Insertion Sort;

E

Selection Sort.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 267 questões