Questões de Concurso
Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 200 questões
Q1924474
Algoritmos e Estrutura de Dados
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem
crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a
partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Q1924471
Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30,
2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não
recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Q1922255
Algoritmos e Estrutura de Dados
Sobre o Método de Ordenação Merge Sort, é
CORRETO afirmar que:
Q1919971
Algoritmos e Estrutura de Dados
O algoritmo de ordenação decrescente onde cada entidade
é comparada com o seu posterior e, se maior, invertidas as
posições sucessivamente, até que a coleção esteja
ordenada, é chamado :
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
Petrobras
Prova:
CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |
Q1894468
Algoritmos e Estrutura de Dados
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
A ordenação por seleção, ou Selection sort, requer apenas
uma quantidade constante O (1) de espaço de memória
adicional.
Ano: 2022
Banca:
CESPE / CEBRASPE
Órgão:
DPE-RO
Prova:
CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |
Q1881604
Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante
de O(1) espaço de memória adicional é o algoritmo de
Ano: 2022
Banca:
Quadrix
Órgão:
CRF-GO
Prova:
Quadrix - 2022 - CRF-GO - Agente de Tecnologia da Informação |
Q1867073
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort)
é resolver o problema da ordenação por partes.
Ano: 2021
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2021 - UFF - Técnico de Tecnologia da Informação |
Q2038556
Algoritmos e Estrutura de Dados
É um algoritmo de ordenação por inserção:
Ano: 2021
Banca:
FGV
Órgão:
Banestes
Provas:
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas
|
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação |
FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |
Q1868555
Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851909
Algoritmos e Estrutura de Dados
No caso de uma lista já ordenada em ordem crescente, qual
o único algoritmo de ordenação das opções a seguir que não
vai realizar movimentações mas em compensação é o que tem
o maior tempo e o maior número de comparações?
Ano: 2021
Banca:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851908
Algoritmos e Estrutura de Dados
"Este é o algoritmo mais eficiente na ordenação por
comparação. Nele se escolhe um elemento chamado de pivô, a
partir disto é organizada a lista para que todos os números
anteriores a ele sejam menores que ele, e todos os números
posteriores a ele sejam maiores que ele. Ao final desse
processo o número pivô já está em sua posição final. Os dois
grupos desordenados recursivamente sofreram o mesmo
processo até que a lista esteja ordenada."
A descrição acima se refere ao algoritmo de ordenação:
A descrição acima se refere ao algoritmo de ordenação:
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824903
Algoritmos e Estrutura de Dados
Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares
nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio
dos CPF dos seus n titulares antes das impressões.
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2021 - Banco da Amazônia - Técnico Científico |
Q1735416
Algoritmos e Estrutura de Dados
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu
ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select
Sort, nessa ordem.
Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez,
copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.
A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves
serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
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.
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
Ano: 2019
Banca:
CPCON
Órgão:
Câmara de Pau dos Ferros - RN
Prova:
CPCON - 2019 - Câmara de Pau dos Ferros - RN - Técnico em Informática |
Q2050572
Algoritmos e Estrutura de Dados
Não é um algoritmo clássico de ordenação:
Ano: 2019
Banca:
COMVEST UFAM
Órgão:
UFAM
Prova:
COMVEST UFAM - 2019 - UFAM - Técnico de Laboratório - Tecnologia da Informação |
Q2039251
Algoritmos e Estrutura de Dados
O método de ordenação caracterizado por ser o
mais simples, cuja ideia é percorrer o vetor (ou
array) diversas vezes, e a cada passagem fazer
flutuar para o topo o maior elemento da sequência,
é o método:
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.
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.
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.
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á:
Conheça nossos planos