Font size
WorksheetsProg1 A&D Quiz
Total questions: 19
Worksheet time: 15mins
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
Was passiert, wenn man versucht, einen Duplikat in ein Set hinzuzufügen?
Runtime error
kein Fehler, wird hinzugefügt
compile error
ein Boolean Wert false wird zurückgegeben & der Duplikat wird wird nicht hinzugefügt
... wird geprintet
4
5
6
12
Welche Aussagen sind wahr?
HashSet class implements the Set interface
HashSet erlaubt keine Duplikate
HashSet erlaubt einen einzigen null Wert
HashMap erlaubt keine Duplikat-Keys, Duplikay-values aber doch
HashMap und HashSet sind threadsafe
Map implements Collection interface
wahr
falsch
Wie hängen HashSet und HashMap zusammen?
HashSet ist ein Interface
&
HashMap ist eine konkrete Klasse
HashSet ist eine konkrete Klasse
&
HashMap ist ein Interface
HashSet implementiert HastMap intern
HashMap implementiert HastSet intern
ist ... sort
Insertion
Selection
Bubble
Quick
Welche Methode(n) ist/sind intern beim Aufruf von contains() aufgerufen?
equals
hashCode
compareTo
beide equals und hashCode
An welcher Stelle befindet sich der Generics-Fehler und wie wäre dieser zu korrigieren (ohne Funktionalität
einzuschränken)?
Welche Klasse hat die höchste Hierarchie?
java.lang.Exception
java.lang.Error
java.lang.Throwable
