Quiz
Sorting Algorithms
Crie uma conta grátis para terminar este quiz
Salve seu progresso e veja sua nota final.
Já tem uma conta? Inicie sessão
Perguntas do quiz (17)
1What is the space complexity of InsertionSort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
2What is the worst-case time complexity of InsertionSort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
3What is the best-case time complexity of InsertionSort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
4What is the average-case time complexity of InsertionSort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
5What is the best-case time complexity of Bubble Sort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
6What is the space complexity of Bubble Sort?
- AO(1)
- BO(logn)
- CO(nlogn)
- DO(n)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
7What is the worst-case time complexity of Bubble Sort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
8What is the time complexity of Selection Sort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
9What is the space complexity of Selection Sort?
- AO(1)
- BO(logn)
- CO(nlogn)
- DO(n)
- EO(n^2)
- FO(n^3)
- GO(n!)
- HO(2^n)
10What is the average-case time complexity of Mergesort?
- AO(1)
- BO(nlogn)
- CO(n)
- DO(logn)
- EO(n^2)
- FO(n^3)
- GO(n!)
- HO(2^n)
11What is the worst-case time complexity of Mergesort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(2^n)
- HO(n!)
12What is the space complexity of Mergesort?
- AO(1)
- BO(logn)
- CO(nlogn)
- DO(n)
- EO(n^3)
- FO(n^2)
- GO(n!)
- HO(2^n)
13What is the best-case space complexity of Quicksort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(n!)
- HO(2^n)
14what is the worst-case space complexity of Quicksort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(n!)
- HO(2^n)
15What is the worst-case time complexity of Quicksort
- AO(1)
- BO(n)
- CO(logn)
- DO(nlogn)
- EO(n!)
- FO(2^n)
- GO(n^2)
- HO(n^3)
16Whats the average-case time complexity of Quicksort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n!)
- FO(2^n)
- GO(n^2)
- HO(n^3)
17What is the best-case time complexity of Quicksort?
- AO(1)
- BO(logn)
- CO(n)
- DO(nlogn)
- EO(n^2)
- FO(n^3)
- GO(n!)
- HO(2^n)
Informações
- Descrição
- Quiz sobre Sorting Algorithms, criado por j.bothwell em 22-04-2015.
- Autor
- j.bothwell
- Idioma
- English
- Visualizações
- 6
- Avaliação
- Ainda sem avaliações Avalie este quiz