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

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

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.

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.

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.

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)

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.

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.

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.

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.

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.

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

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.

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.

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.

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

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.

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.

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.

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.

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.

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ⁿ)

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.

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.

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.

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).

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.

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.

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.

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;

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.

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.

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.

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

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.

Q2486328

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa 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.

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.

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

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.

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.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 238 questões