Oefenvragen
Oefenvragen voor IAD1
[Meer zien]
Voorbeeld 8 van de 29 Oefenvragen
Wat is de worst case complexiteit van quick sort?
Wat is de worst case complexiteit van quick sort?
O(n^2)
Sorteer 9, 5, 7, 2, 8, 4, 3 met selection sort
Sorteer 9, 5, 7, 2, 8, 4, 3 met selection sort
Je hebt steeds het kleinste getal vooraan gezet:
9, 5, 7, 2, 8, 4, 3
2, 5, 7, 9, 8, 4, 3
3, 7, 9, 8, 4, 5
4, 9, 8, 7, 5
5, 8, 7, 9
7, 8, 9
8, 9
9
Je hebt steeds het grootste getal achteraan gezet:
9, 5, 7, 2, 8, 4, 3
3, 5, 7, 2, 8, 4, 9
3, 5, 7, 2, 4, 8
3, 5, 4, 2, 7
3, 2, 4, 5
3, 2, 4
2, 3
2
Sorteer 9, 5, 7, 2, 8, 4, 3 met quick sort
Sorteer 9, 5, 7, 2, 8, 4, 3 met quick sort
Je kiest steeds het laatste getal als pivot:
9, 5, 7, 2, 8, 4, 3
2, |3|, 9, 5, 7, 8, 4
|2|, |3|, |4|, 9, 5, 7, 8
|2|, |3|, |4|, 5, 7, |8|, 9
|2|, |3|, |4|, 5, |7|, |8|, |9|
|2|, |3|, |4|, |5|, |7|, |8|, |9|
Je kiest steeds het eerste getal als de pivot:
9, 5, 7, 2, 8, 4, 3
5, 7, 2, 8, 4, 3, |9|
2, 4, 3|5|, 7, 8, |9|
|2|, 4, 3, |5|, |7|, 8, |9|
|2|, 3, |4|, |5|, |7|, |8|, |9|
|2|, |3|, |4|, |5|, |7|, |8|, |9|
Sorteer [15, 8, 10, 5, 7, 6] met heap sort
Sorteer [15, 8, 10, 5, 7, 6] met heap sort
Begin met max-heap uitgetekend:
15
10 8
5 7 6 3
Tussen stap:
[10, 15]
8
7 6
5
Tussen stap:
[7, 8, 10, 15]
6
5
Einde: [5, 6, 7, 8, 10, 15]
Wat is de complexiteit van zoeken in een AVL boom?
Wat is de complexiteit van zoeken in een AVL boom?
O(log(n))
Wat is een adjacency matrix?
Wat is een adjacency matrix?
Een matrix met daarin tussen welke nodes wel en geen pad zit
Wat is een adjacency list?
Wat is een adjacency list?
Een lijst die voor elke node weergeeft naar welke nodes een pad gaat
Compirmeer 'ROVEROVERVALLEN VALLEN OVERAL VOOR' met LZW
Compirmeer 'ROVEROVERVALLEN VALLEN OVERAL VOOR...
82 79 86 69 256 258 82 86 65 76 76 69 78 32 263 265 267 32 257 259 264 269 79 79 82
Omdraaien
Verkoper
Volgen
Informatica
Ontvangen beoordelingen
Dit zijn jouw voordelen als je samenvattingen koopt bij Stuvia:
Gemaakt door medestudenten, geverifieerd door reviews
Kwaliteit die je kunt vertrouwen: geschreven door studenten die slaagden en beoordeeld door anderen die dit document gebruikten.
Niet tevreden? Kies een ander document
Geen zorgen! Je kunt voor hetzelfde geld direct een ander document kiezen dat beter past bij wat je zoekt.
Betaal zoals je wilt, start meteen met leren
Geen abonnement, geen verplichtingen. Betaal zoals je gewend bent via iDeal of creditcard en download je PDF-document meteen.
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper Informatica. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor $5.96. Je zit daarna nergens aan vast.
Is Stuvia te vertrouwen?
4,6 sterren op Google & Trustpilot (+1000 reviews)
Afgelopen 30 dagen zijn er 49246 samenvattingen verkocht
Opgericht in 2010, al 16 jaar dé plek om samenvattingen te kopen
Laatst bekeken door jou
Tentamen (uitwerkingen) ·
NURSING 3290-02 - Pharmco Exam 3 Blueprint.
Voordeelbundel ·
TNCC Final Exam Test 2024 / All Questions With Verified Answers Graded A ( In Bundle )
Voordeelbundel ·
AAAE BUNDLED EXAMS|| ACTUAL EXAMS|| ACTUAL TESTS|| ALL PACKAGED HERE!!! 2023 FULL SOLUTION( A+ GRADED 100% VERIFIED)
Tentamen (uitwerkingen) ·
WGU C233 EMPLOYMENT LAW FINAL COMPREHENSIVE STUDY GUIDE 2026 FULL QUESTIONS AND SOLUTIONS GRADED A+
Voordeelbundel ·
NU131 Bundled Exam Questions WITH CORRECT Answers
Tentamen (uitwerkingen) ·
MMSC407 EXAM 1 QUESTIONS AND CORRECT ANSWERS
Tentamen (uitwerkingen) ·
MCOM 1300 EXAM QUESTIONS AND CORRECT ANSWERS 100% VERIFIED
Tentamen (uitwerkingen) ·
TEST BANK FOR ROBBINS BASIC PATHOLOGY 11TH EDITION BY KYMAR ABBAS QUESTIONS & ANSWER KEY 2024 LATEST
