questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2017Banca: FUNDEP (Gestão de Concursos)Organização: UFVJM-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Qual é o tipo de algoritmo de ordenação que tem como
princípio percorrer o vetor diversas vezes, a cada
passagem fazendo o maior elemento se mover para o
final da estrutura?
Ano: 2016Banca: FUNRIOOrganização: IF-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Estruturas de Dados | Estruturas de Vetores | Técnicas de Ordenação
Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o
maior valor o vetor [60,32,45,5,6,2], respectivamente:
Ano: 2022Banca: IBADEOrganização: SES-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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: 2022Banca: CESPE / CEBRASPEOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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: 2013Banca: FUNCABOrganização: DETRAN-PBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.
Ano: 2014Banca: UNIRIOOrganização: UNIRIODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos | Análise de Complexidade
Sobre a análise de algoritmos, é CORRETO afirmar que
Ano: 2018Banca: INSTITUTO AOCPOrganização: PRODEBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
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?
Ano: 2022Banca: COPEVE-UFALOrganização: TCE-ALDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
Assinale a alternativa que indica uma vantagem dos algoritmos
de agrupamento Hierárquicos sobre os Particionais.
Ano: 2017Banca: FGVOrganização: IBGEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos
O algoritmo de ordenação baseado em vários percursos sobre o
array, realizando, quando necessárias, trocas entre pares de
elementos consecutivos denomina-se método:
Ano: 2016Banca: FCCOrganização: Prefeitura de Teresina - PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Ordenação
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
..