Questões de Concurso
Comentadas sobre algoritmos de ordenação em algoritmos e estrutura de dados
Foram encontradas 191 questões
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 |
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 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á:
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 |
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.
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062896
Algoritmos e Estrutura de Dados
Estruturas como Bubble Sort e Quicksort têm como finalidade:
Ano: 2019
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |
Q1062076
Algoritmos e Estrutura de Dados
A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram
desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:
Ano: 2019
Banca:
CCV-UFC
Órgão:
UFC
Prova:
CCV-UFC - 2019 - UFC - Técnico de Tecnologia da Informação |
Q995608
Algoritmos e Estrutura de Dados
Para realizar a ordenação de um vetor de
inteiros contendo n números, foi utilizado um
algoritmo de ordenação baseado na estratégia
de dividir para conquistar e na divisão e
ordenação recursiva das partes do vetor,
obtendo um tempo de execução O(n log n).
Qual das opções abaixo contém o algoritmo de
ordenação descrito?
Ano: 2019
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
Prefeitura de Lagoa Santa - MG
Prova:
FUNDEP (Gestão de Concursos) - 2019 - Prefeitura de Lagoa Santa - MG - Analista de Sistemas |
Q991885
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o método de
ordenação cuja característica é a comparação do
elemento atual com o próximo elemento do conjunto,
realizando uma troca entre eles, caso o elemento atual
tenha um valor maior que o de seu sucessor.
Ano: 2019
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2019 - UFF - Analista de Tecnologia da Informação |
Q979962
Algoritmos e Estrutura de Dados
Em relação aos algoritmos de ordenação,
avalie se são verdadeiras (V) ou falsas (F) as
afirmativas a seguir:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
Conheça nossos planos