Salstentamen Algoritmer & Datastrukturer

Övningen är skapad 2025-05-24 av knasbth. Antal frågor: 48.

Klicka

Lär dig orden

Skriv

Stava orden

Lyssna

Lyssna

Spel

Spela spel

Skriv ut

Öva på papper



Välj frågor (48)

Vanligtvis används alla ord som finns i en övning när du förhör dig eller spelar spel. Här kan du välja om du enbart vill öva på ett urval av orden. Denna inställning påverkar både förhöret, spelen, och utskrifterna.

Alla Inga

  • Använder Insertionsort divide and conquer? nej
  • Använder Selectionsort divide and conquer? nej
  • Använder Linearsearch divide and conquer? nej
  • Använder Binarysearch divide and conquer? ja
  • Använder Mergesort divide and conquer? ja
  • Använder Quicksort divide and conquer? ja
  • Använder Heapsort divide and conquer? nej
  • Använder Countingsort divide and conquer? nej
  • Använder Radixsort divide and conquer? nej
  • Är 3 en koefficient? ja
  • Är 5 en koefficient? ja
  • Är 100 en koefficient? ja
  • Är 0.5 en koefficient? ja
  • Är 1/3 en koefficient? ja
  • Är -4 en koefficient? ja
  • Är 1000 en koefficient? ja
  • Är n en koefficient? nej
  • Är n^2 en koefficient? nej
  • Är n^3 en koefficient? nej
  • Är log n en koefficient? nej
  • Är n log n en koefficient? nej
  • Är √n en koefficient? nej
  • Är 2^n en koefficient? nej
  • Är n! en koefficient? nej
  • Är n^k en koefficient? nej
  • Är konstant en koefficient? ja
  • Är bråk en koefficient? ja
  • Är multiplikation med tal en koefficient? ja
  • Är termer som växer med n en koefficient? nej
  • Är lägre ordningens term en koefficient? ja
  • Är högre ordningens term en koefficient? nej
  • Är Insertionsort in-place eller out-place? in-place
  • Är Selectionsort in-place eller out-place? in-place
  • Är Linearsearch in-place eller out-place? in-place
  • Är Binarysearch in-place eller out-place? in-place
  • Är Mergesort in-place eller out-place? out-place
  • Är Quicksort in-place eller out-place? in-place
  • Är Heapsort in-place eller out-place? in-place
  • Är Countingsort in-place eller out-place? out-place
  • Är Radixsort in-place eller out-place? out-place
  • Vilken är besöksordningen för Pre-order? visit, left, right
  • Vilken är besöksordningen för In-order? left, visit, right
  • Vilken är besöksordningen för Post-order? left, right, visit
  • Hur skriver du parent i binary heap? (i - 1) / 2
  • Hur skriver du left i binary heap? 2 * i + 1
  • Hur skriver du right i binary heap? 2 * i + 2
  • Vad är inorder successor i BST? Minsta värdet i höger sökträd
  • Vilket element tar du bort när du raderar en nod med två barn i BST? Inorder successor

Alla Inga

(
Utdelad övning

https://glosor.eu/ovning/salstentamen-algoritmer-datastrukturer.12560885.html

)