Prog1 A&D Quiz

Der Unterschied zwischen einer doppelt- (DLL) und einer einfach verketteten Liste (SLL) ?

• DLL hat keinen Kopf / head

• DLL beinhaltet 2 Listen

• bei DLL referenziert jeder Knoten nicht nur auf seinen Nachfolgeknoten (next) sondern auch auf den davorigen (prev).

• Knoten von DLL haben Verweise auf den vorherigen Knoten

... ist eine lineare Liste, bei der Listenelemente nur an einem Ende (tail) eingefügt und nur am anderen Ende (head) entnommen werden.

(a)  

Zwei Grundlegende Eigenschaften eines Baumes

• zyklenfrei

• zusammenhängend

• hat keine null-Referenzen

• hat keine Duplikate

... ist eine Datenstruktur, die aus einer Menge von Knoten besteht. Jeder Knoten kann auf andere Knoten über Kanten (Referenzen) verweisen.

(a)  

Nachteil(e) von Verketteten Listen / Linked Lists

• kein Direkter, nur sequentieller Zugriff

• Knoten liegen ohne physikalische Reihenfolge im Speicher

• x

• x

Vorteil Linked Lists

• Dynamisches Wachsen oder Schrumpfen

• Größe der Liste muss vorab nicht bekannt sein

• Direkter Zugriff auf Elemente

Sorting algorithm auf dem Bild ist....

• Insertion Sort

• Bubble Sort

• Selection Sort

• Merge Sort

Sorting algorithm

• Insertion Sort

• Selection Sort

• Bubble Sort

• Quick Sort

was wird ausgegeben?

• {1=C, 2=JavaEE, 4=Python, 3=PHP}

• {1=C, 2=JavaEE, 3=Python, 4=PHP}

• {1=C, 2=JavaSE, 3=Python, 4=PHP}

• {1=C, 2=JavaSE,2=JavaEE, 3=Python, 4=PHP}

• NullPointerException

Was wird ausgegeben?

• {null=null, a=null, b=JavaSE, c=PHP, d=Python}

• {a=null, b=JavaSE, c=PHP, d=Python}

• {b=JavaSE, c=PHP, d=Python}

• Compilation Fails