Aula 01 Flashcards
Quais são os métodos estáveis de ordenação de elementos estudados(3)?
BubbleSort, InsertionSort e MergeSort
Quais são os métodos Instáveis de ordenação de elementos estudados(4)?
SelectionSort, QuickSort, HeapSort e ShellSort
Qual método de ordenação os elementos da lista são movidos para as posições adequadas de forma continua tendo que passar por todas as posições até alcançar a posição correta, sempre comparando cada elemento com seu sucessor?
BubbleSort
Qual a complexidade de tempo do BubbleSort?
Melhor caso: O(n)
Pior caso: O(n²)
Qual a complexidade de tempo do InsertionSort?
Melhor caso: O(n)
Pior caso: O(n²)
Qual a complexidade de tempo do SelectionSort?
Melhor caso: O(n²)
Pior caso: O(n²)
Qual a complexidade de tempo do QuickSort?
Melhor Caso: O(n log n)
Pior caso: O(n²)
Qual a complexidade de tempo do ShellSort?
Melhor Caso: O(n log n)
Pior caso: O(n²)
Qual a complexidade de tempo do MergeSort?
Melhor Caso: O(n log n)
Pior caso: O(n log n)
Qual a complexidade de tempo do HeapSort?
Melhor Caso: O(n log n)
Pior caso: O(n log n)
Qual algoritmo utiliza o método de ordenação por troca?
BubbleSort e QuickSort
Qual algoritmo utiliza o método de ordenação por inserção?
InsertionSort
Qual algoritmo utiliza o método de ordenação por Intercalação?
MergeSort
Qual algoritmo utiliza o método de ordenação por Seleção?
SelectionSort e HeapSort
De que maneira é possível realizar pesquisa de dados?
Pesquisa Sequencial, Binária, Tabelas de Dispersão (Hashing), Árvores AVL, Árvores B e Árvores B+.
