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

Foram encontradas 190 questões

www.qconcursos.com
Q1862014
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2016 Banca: UFSC Órgão: UFSC Prova: UFSC - 2016 - UFSC - Técnico de Tecnologia da Informação |
Q1862014 Algoritmos e Estrutura de Dados
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array? 
Alternativas
Q1851909
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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? 
Alternativas
Q1851908
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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: 
Alternativas
Q1824908
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos 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)?
Alternativas
Q1824903
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos 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
Alternativas
Q1735416
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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?
Alternativas
Q1686344
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q1654222
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |
Q1654222 Algoritmos e Estrutura de Dados
A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método
Alternativas
Q1394227
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |
Q1394227 Algoritmos e Estrutura de Dados
Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?
Alternativas
Q1383485
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q1383484
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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.
Alternativas
Q1380334
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380334 Algoritmos e Estrutura de Dados
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
Alternativas
Q1254681
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenaçã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
Alternativas
Q1230073
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC
Q1230073 Algoritmos e Estrutura de Dados
Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.
Alternativas
Q1205220
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2014 Banca: Quadrix Órgão: Banco do Brasil
Q1205220 Algoritmos e Estrutura de Dados
O algoritmo de ordenação Radix sort é utilizado para ordenar itens identificados por chaves únicas. Assinale a alternativa que exibe as duas classificações do Radix sort.
Alternativas
Q1188296
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188296 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
Alternativas
Q1182104
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
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á:
Alternativas
Q1180975
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
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 é:
Alternativas
Q1165631
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software |
Q1165631 Algoritmos e Estrutura de Dados
Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?
Alternativas
Q1158607
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos 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.
Alternativas
Respostas
61: B
62: A
63: B
64: C
65: D
66: B
67: D
68: E
69: D
70: E
71: D
72: B
73: E
74: C
75: C
76: C
77: D
78: D
79: B
80: A
www.qconcursos.com