Oefenvragen

Oefenvragen voor IAD1

[Meer zien]

Voorbeeld 8 van de 29 Oefenvragen

Wat is de worst case complexiteit van quick sort?

O(n^2)

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

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

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?

O(log(n))

Wat is een adjacency matrix?

Een matrix met daarin tussen welke nodes wel en geen pad zit

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

Opnieuw proberen

Volgen

Informatica Lid sinds 2 jaar 1 documenten verkocht

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.