Flashcards
Avaliação 1 C1
Cards in this deck (21)
- 1Passa sempre o menor valor do vetor para a primeira posiçãoSelection Sort
- 2Consiste em percorrer a lista de dados comparando os dados adjacentesBubblesort
- 3Utiliza a estratégia de dividir um vetor em duas partes, uma contendo os valores menores que o valor escolhido e outras com os valores maioresQuick sort
- 4Percorre um vetor de elementos da esquerda para a direitaInsertion sort
- 5Percorre a lista várias vezes, dividindo o grupo maior em grupos menoresShell sort
- 6Método de ordenação que utiliza uma árvore-heap como estrutura intermediária para efetuar a ordenação.Heap sort
- 7Ordena em ambas as direções a cada iteração sobre a listaShaker sort
- 8Repete a operação com os n-1 itens Restantes e depois com os n-2 itens até sobrar 1 itemSelection Sort
- 9Numero grande de movimentações linear e ótimo com registros grandesSelection sort
- 10Chaves na posição 1 e 2 são comparadas e se estiverem fora de ordem serão trocadasBubble Sort
- 11Parece algoritmo de seleção porem faz muitas movimentações, oque torna menos eficienteBubble Sort
- 12A primeira passada é feita do final para o começo e a segunda passada do começo para o final e assim sucessivamenteShake Sort
- 13É um método lento por que só compara posições adjacentes e cada passo aproveita pouco do passo anteriorShake Sort
- 14incialmente o primeiro segmento contém um único elemento e consequentemente está ordenado. O segundo segmento contém os (n-1) elementos restantesInsertion sort
- 15É um algoritmo bom para vetores quase ordenado ou quando se deseja adicionar poucos itensInsertion sort
- 16Esse código é de qual método ?Shell sort
- 17Seleciona um pivô e coloca todos os objetos menores ou igual que eles a sua esquerda e os maiores ou igual a sua direitaQuick sort
- 18Qual método utiliza o calculo de 2i+1 e 2i+2 para localizar o os filhos em um sistema de arvore.Heap sort
- 19Qual método de ordenação cujo princípio de funcionamento é o mesmo utilizado para a ordenação por seleção.Heap sort
- 20Divide o vetor em sub vetores e faz inserção direta nos sub vetores até ordenar o vetor.Shell sort
- 21Qual método que depois da primeira passada todos os elementos menores que o elemento selecionado estarão a esquerda do mesmo e os maiores a direitaQuick sort
Information
- Description
- Engenharia Flashcards on Avaliação 1 C1, created by Guilherme Dias on 02/09/2022.
- Created by
- Guilherme Dias
- Views
- 10
- Rating
More on Algoritmos de ordenação