Questões de Concurso
Sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 274 questões
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:
IUDS
Órgão:
IF-RJ
Prova:
IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |
Q1851907
Algoritmos e Estrutura de Dados
Baseando-se nos conhecimentos acerca de algoritmos de ordenação, analise a imagem a seguir:
Qual nome é a dados ao algoritmo de ordenação acima?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824908
Algoritmos e Estrutura de Dados
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de
forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor
de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação
chamado Bubble Sort.
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
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 do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824894
Algoritmos e Estrutura de Dados
Um professor preparou uma série de experimentos para
avaliar, juntamente com seus alunos, três algoritmos
de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos
eles recebem como único parâmetro um array de inteiros
(int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado
em ordem crescente. Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos
elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois
comandos de repetição aninhados (dois comandos for ou
dois comandos while). Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou
no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir.
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos
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:
COTEC
Órgão:
Prefeitura de São Francisco - MG
Prova:
COTEC - 2020 - Prefeitura de São Francisco - MG - Técnico em Informática |
Q1306904
Algoritmos e Estrutura de Dados
Considere a estratégia de ordenação apresentada em linguagem Java:
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
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á:
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 é:
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
IBGE
Prova:
INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações Web Mobile |
Q1158674
Algoritmos e Estrutura de Dados
Método de ordenação em computação é um algoritmo que coloca os elementos de dada
sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a
busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente
a qual algoritmo de ordenação?
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.
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.
Conheça nossos planos