IN2010 - Repetisjon
View only
Create
Results
  1. Slide 1
    IN2010 - Repetisjon
  2. Slide 2
    Det er umulig å sjekke om en array er sortert i O(n).
  3. Slide 3
    Hvilke(n) av disse sorteringsalgoritmene er in-place?
  4. Slide 4
    Hvilke(n) av disse sorteringsalgoritmene sorterer de første elementene i en array først?
  5. Slide 5
    Hva er kjøretidskompleksiteten til Merge Sort?
  6. Slide 6
    I binære søketrær må alle noder ha to barn.
  7. Slide 7
    Rotnoden av et binært tre er den eneste noden som ikke har en forelder.
  8. Slide 8
    Et AVL-tre kan brukes som en prioritetskø med samme kjøretidskompleksitet som en heap.
  9. Slide 9
    En min-heap blir en max-heap hvis vi reverserer arrayen.
  10. Slide 10
    Quiz leaderboard
  11. Slide 11
    Alle elementer på dybde d i en heap er mindre enn alle andre elementer på dybde d+1.
  12. Slide 12
    En graf med n noder kan ikke ha mer enn n kanter.
  13. Slide 13
    Nodene i denne grafen kan topologisk sorteres.
  14. Slide 14
    Hvilken topologisk ordning vil TopSort() returnere?
  15. Slide 15
    Nodene i denne grafen kan topologisk sorteres.
  16. Slide 16
    Hvilken algoritme bør jeg bruke til å finne korteste sti i denne grafen?
  17. Slide 17
    Hvilke(n) av grafene er et tre?
  18. Slide 18
    Hvilke(n) av grafene er sammenhengende?
  19. Slide 19
    Hvilke(n) av grafene har to ulike stier fra B til F?
  20. Slide 20
    Hvilke(n) av grafene inneholder en sykel?
  21. Slide 21
    Hvilke(n) av grafene blir ett tre hvis vi fjerner én kant?
  22. Slide 22
    Quiz leaderboard
0