100% tevredenheidsgarantie Direct beschikbaar na betaling Zowel online als in PDF Je zit nergens aan vast
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
COP 3530 Exam 1 Question and answers correctly solved 2024 €12,47   In winkelwagen
Snel navigeren naar
Voorbeeld
  2.  
  3. COP
  4.  
  5. COP

Tentamen (uitwerkingen)

COP 3530 Exam 1 Question and answers correctly solved 2024

 10 keer bekeken  1 keer verkocht
  • Vak
  • COP
  • Instelling
  • COP

COP 3530 Exam 1 Question and answers correctly solved 2024 COP 3530 Exam 1 Linear Search Algorithm Worst Time Complexity - correct answer O(n) Binary Search Algorithm Worst Time Complexity - correct answer O(logn) List Properties - correct answer 1. Consists of nodes with data & poi...

[Meer zien]

Voorbeeld 2 van de 6  pagina's

Document informatie

  • 7 september 2024
  • 6
  • 2024/2025
  • Tentamen (uitwerkingen)
  • Vragen en antwoorden

Onderwerpen

  • cop 3530 exam 1
  • cop 3530 exam 1 question and answers correctly sol

Geschreven voor

  • COP
  • COP

Verkoper

avatar-seller
flyhigher329

Ontvangen beoordelingen

Voorbeeld van de inhoud

COP 3530 Exam 1
Linear Search Algorithm Worst Time Complexity - correct answer ✔O(n)


Binary Search Algorithm Worst Time Complexity - correct answer ✔O(logn)


List Properties - correct answer ✔1. Consists of nodes with data & pointer to
next/prev
2. Stores similar elements
3. Non-contiguous memory
4. No random access


List operations - correct answer ✔pushfront, pushback, popfront, popback,
find, addBefore, addAfter, erase, topFront, topBack, isEmpty


Stacks follow which priority model? - correct answer ✔LIFO (last in, first out)


Stack operations big O - correct answer ✔All common operations are O(1)


Stack use cases - correct answer ✔function call stack, evaluate expressions,
backtracking, balanced parenthesis, undo (ctrl z), back button


Queues follow which priority model? - correct answer ✔FIFO (first in, first
out)


Queue operations - correct answer ✔enqueue (adding new element to back),
dequeue (removing element at front), size, isEmpty

, Queue operations big O - correct answer ✔All O(1)


Queue rightward drift problem - correct answer ✔n-enqueue & n-dequeue
operations causes queue to behave as full when it is empty (fixed by circular
array implementation)


Queue use cases - correct answer ✔task scheduling by OS, packet
forwarding by routers


To increment the back element in a circular-array-based queue: - correct
answer ✔back = (back + 1) % capacity


3 Properties of trees - correct answer ✔1 root, each node has only 1 parent,
no cycles


Tree use cases - correct answer ✔family, decision, file systems, expression
trees, search trees


Tree ancestor - correct answer ✔All nodes that can be reached by only
moving upward along tree


Tree descendant - correct answer ✔All nodes that can be reached by only
moving downward along tree


Subtree - correct answer ✔A tree whose root is a child of that node


(Tree) level/depth - correct answer ✔Distance from root

Voordelen van het kopen van samenvattingen bij Stuvia op een rij:

Verzekerd van kwaliteit door reviews

Verzekerd van kwaliteit door reviews

Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!

Snel en makkelijk kopen

Snel en makkelijk kopen

Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.

Focus op de essentie

Focus op de essentie

Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!

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 flyhigher329. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor €12,47. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 77973 samenvattingen verkocht

Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen

Start met verkopen
€12,47  1x  verkocht
  • (0)
  Kopen