Salstentamen Algoritmer & Datastrukturer

The exercise was created 2025-05-24 by knasbth. Question count: 48.

Click

Learn the words

Type

Spell the words

Listen

Listen

Games

Play games

Print

Exercise hard copy



Select questions (48)

Normally, all words in an exercise is used when performing the test and playing the games. You can choose to include only a subset of the words. This setting affects both the regular test, the games, and the printable tests.

All None

  • 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

All None

(
Shared exercise

https://spellic.com/eng/exercise/salstentamen-algoritmer-datastrukturer.12560885.html

)