Aufgaben

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = false, b = false, c = false?

!a ^ (( b && !c ) || ( a || c ))

• true

• false

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = false, b = true, c = false?

!a ^ (( b && !c ) || ( a || c ))

• true

• false

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = true, b = true, c = false?

!( a && ( c || !( b ^ a)))

• true

• false

Wie lautet die folgende Dezimalzahl in Binärdarstellung: 72

(a)  

Wie lautet die folgende Binärzahl als Dezimalzahl: 1101010

(a)  

Wie lautet die folgende Dezimalzahl als Binärzahl: 13,875

(a)  

Was gehört zur Signatur einer Operation?

• Parameter

• AlgoViz

• Name

• Rückgabetyp

• Rumpf

Welche Laufzeit hat die binäre Suche auf einem unsortierten Datensatz? (inklusive vorheriges Sortieren)

• $O\left(n^2\cdot\log n\right)$

• $O\left(\log n\right)$

• $O\left(n\right)$

• $O\left(n\cdot\log n\right)$

• $O\left(n^2\right)$

Welches ist die theoretisch bestmögliche Laufzeit beim Sortieren durch Vergleichen?

•  $O\left(1\right)$  

•  $O\left(n\right)$  

•  $O\left(n\cdot\log n\right)$  

•  $O\left(n^2\right)$  

•  $O\left(\log n\right)$  

• $O\left(1\right)$
  

• $O\left(n\right)$
  

• $O\left(n^2\right)$

• $O\left(\log_2\ n\right)$