Quiz
Sorting Algorithms
Erstelle ein kostenloses Konto, um dieses Quiz zu beenden
Speichere deinen Fortschritt und sieh dir dein Endergebnis an.
oder mit deiner E-Mail registrieren
Schon ein Konto? Anmelden
Fragen in diesem 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)
Informationen
- Beschreibung
- Quiz am Sorting Algorithms, erstellt von j.bothwell am 22/04/2015.
- Autor
- j.bothwell
- Sprache
- English
- Aufrufe
- 6
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz