Tutorium 8

Die Suchalgorithmen Linear-Search und Binary-Search benötigen beide eine sortierte Datenstruktur (z.B. Array) um ein Element finden zu können

• wahr

• falsch

Welche Suchalgorithmus ist bei einer großen, sortierten Datenstruktur effizienter?

• Linear-Search

• Binary-Search

Was ist das Vorgehen bei dem Suchalgorithmus Insertion Sort?

• die erste Zahl nehmen und an die korrekte Position setzen, danach mit zweiter Zahl fortfahren ...

• jeweils die kleinste Zahl identifizieren und an erste Stelle setzen, danach mit 2. kleinster fortfahren

• jede Zahl random vertauschen, bis die Datenstruktur sortiert ist

Ein Eintrag einer Singly Linked List kennt nur seinen Vorgänger aber nicht seinen Nachfolger

• wahr

• falsch

Was ist der "head" einer List?

• Das erste Element der Liste

• Die implementierte Logik einer Liste

• Das letzte Element einer Liste

• die main-Methode einer Liste

Was sind die Vorteile von Listen im Vergleich zu Arrays in Java?

• Dynamische Größe & mehr Flexibilität

• Schnellerer Zugriff & Einfachheit

Was ist der "head" einer List?

• Das erste Element der Liste

• Die implementierte Logik einer Liste

• Das letzte Element einer Liste

• die main-Methode einer Liste