Flashcards
Untitled
Cards in this deck (13)
- 1Existe melhor e pior caso no Seleção Direta?Não existe
- 2Qual o custo de movimentações no método Seleção direta?Movimentações = 3(n-1)
- 3Verdadeiro ou Falso: No BubbleSort, no melhor caso a quantidade de movimentações é igual a 0Verdadeiro
- 4Qual a quantidade de comparações em um vetor ordenado usando o bubblesort?Comparações = n-1
- 5Verdadeiro ou Falso: ShakerSort não possui melhor e pior caso.Falso
- 6Verdadeiro ou Falso: No ShakerSort, a quantidade de comparações será a mesma para o vetor ordenado ou desordenado.Falso
- 7A quantidade de movimentações de valor 2 (n-1) no seu melhor caso é referente a qual método de ordenação?Inserção Direta
- 8Verdadeiro ou Falso: Na Inserção direta caso o vetor esteja ordenado a quantidade de comparações será igual a (n² -2)/2Falso
- 9Verdadeiro ou Falso: Qual algoritmo, que mesmo sendo considerado eficiente ninguém o analisou até hoje?ShellSort
- 10Indique uma das possibilidades de quantidade de comparações do ShellSortC(n) = 0 (n^1,25)
- 11Verdadeiro ou Falso: No método QuickSort o pior caso é igual a n2/ 2 e seu melhor caso é igual 2C(n/2) + nVerdadeiro
- 12Verdadeiro ou Falso: O calculo médio da complexidade e movimentação do Heapsort é o mesmoVerdadeiro
- 13Verdadeiro ou Falso: O melhor caso utilizando o HeapSort seria em um vetor em ordem crescente.Falso
Information
- Description
- Computação Flashcards on Untitled, created by marcos vinicios da silva tamas on 13/09/2021.
- Created by
- marcos vinicios da silva tamas
- Views
- 1
- Rating