Begonnen am Donnerstag, 25. Mai 2017, 10:29 Status

2. TUWEL-Test
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
TUWEL ► Meine Kurse ► 186.813-2017S ► TUWEL-Tests ► 2. TUWEL-Test
Begonnen am
Status
Beendet am
Verbrauchte Zeit
Punkte
Bewertung
Frage 1
Donnerstag, 25. Mai 2017, 10:29
Beendet
Donnerstag, 25. Mai 2017, 10:57
27 Minuten 19 Sekunden
9,00/10,00
1,80 von 2,00 (90%)
Sie haben folgenden Baum gegeben:
Vollständig
Erreichte Punkte
1,00 von 1,00
Welche der folgenden Aussagen ist korrekt?
Wählen Sie eine Antwort:
Beim korrekten Einfügen von Schlüssel 130 erhöht sich die Höhe des Baums.
Beim korrekten Einfügen von Schlüssel 290 erhöht sich die Höhe des Baums.
Knoten 92 ist ein Blatt.
Der Baum hat die Höhe 5.
1 of 7
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 2
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Sie haben folgenden AVL-Baum gegeben:
Vollständig
Erreichte Punkte
0,00 von 1,00
Es soll nun der Knoten 1 gelöscht werden. Welche der folgenden Aussagen ist richtig?
Wählen Sie eine Antwort:
Es ist eine Doppelrotationen notwendig, um wieder einen korrekten AVL-Baum
zu erzeugen.
Es sind zwei Doppelrotationen rechts-links notwendig, um wieder einen
korrekten AVL-Baum zu erzeugen.
Es ist zuerst eine Doppelrotation rechts-links und dann eine Doppelrotation
links-rechts notwendig, um wieder einen korrekten AVL-Baum zu erzeugen.
Es sind zwei Doppelrotationen links-rechts notwendig, um wieder einen
korrekten AVL-Baum zu erzeugen.
2 of 7
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 3
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Sie haben folgenden AVL-Baum gegeben:
Vollständig
Erreichte Punkte
1,00 von 1,00
Welche der folgenden Aussagen ist richtig?
Wählen Sie eine Antwort:
Wenn ein einziger Blattknoten gelöscht wird, kommt es zu einer Rotation an der
Wurzel.
Es kommt nie zu einer Rotation an der Wurzel, wenn weniger als drei beliebige
Knoten gelöscht werden.
Es kommt nie zu einer Rotation an der Wurzel, wenn mehrere Blattknoten
gelöscht werden.
Wenn zumindest zwei Blattknoten gelöscht werden, kann es zu einer Rotation
an der Wurzel kommen.
3 of 7
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 4
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Sie haben folgenden korrekten B-Baum gegeben:
Vollständig
Erreichte Punkte
1,00 von 1,00
Welche der folgende Aussagen ist korrekt?
Wählen Sie eine Antwort:
Es handelt sich um einen B-Baum der Ordnung 4 und das Einfügen von
Schlüssel 425 wird die Höhe des Baumes nicht verändern.
Es handelt sich um einen B-Baum der Ordnung 5 und das Einfügen von
Schlüssel 425 wird die Höhe des Baumes um eins erhöhen.
Es handelt sich um einen B-Baum der Ordnung 5 und das Einfügen von
Schlüssel 425 wird die Höhe des Baumes nicht verändern.
Es handelt sich um einen B-Baum der Ordnung 4 und das Einfügen von
Schlüssel 425 wird die Höhe des Baumes um eins erhöhen.
Frage 5
Welche der folgende Aussagen ist korrekt?
Vollständig
Erreichte Punkte
1,00 von 1,00
Wählen Sie eine Antwort:
Die Wurzel eines B-Baumes kann immer nur 2 Schlüssel beinhalten.
Jeder Knoten mit
l Schlüssel hat l Kinder.
B-Bäume wachsen immer nur an den Blättern.
In einem B-Baum der Ordnung
m hat jeder innere Knoten außer der Wurzel
m
mindestens ⌈ ⌉ Kinder.
2
4 of 7
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 6
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Welche der folgenden Aussagen ist korrekt?
Vollständig
Erreichte Punkte
1,00 von 1,00
Wählen Sie eine Antwort:
Mergesort teilt ein Array in zwei Hälften, sortiert jede Hälfte rekursiv und
verschmilzt dann die zwei Hälften zu einem sortierten Ganzen.
Mergesort sortiert ein Array in zwei Hälften und teilt jede Hälfte rekursiv.
Mergesort teilt ein Array in zwei Hälften, verschmilzt jede Hälfte rekursiv und
sortiert dann die zwei Hälften zu einem sortierten Ganzen.
Mergesort teilt ein Array in zwei Hälften, sortiert eine Hälfte und verschmilzt
dann die sortierte Hälfte mit der unsortierten Hälfte.
Frage 7
Welche der folgenden Aussagen ist korrekt?
Vollständig
Erreichte Punkte
1,00 von 1,00
Wählen Sie eine Antwort:
Der Algorithmus von Dijkstra kann mit Hilfe einer Priority Queue mit einer
Laufzeit in
O((m + n) log n) implementiert werden.
Der Algorithmus von Dijkstra kann mit Hilfe von Heaps mit einer Laufzeit in
O(log m + n) implementiert werden.
Der Algorithmus von Dijkstra kann mit Hilfe einer Adjazenzmatrix mit einer
Laufzeit in
− + n) implementiert werden.
O(√−
m
Der Algorithmus von Dijkstra kann mit Hilfe von Adjazenzlisten mit einer
Laufzeit in
5 of 7
O(n) implementiert werden.
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 8
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Sie haben folgenden ungerichteten Graphen mit Kantengewichten gegeben:
Vollständig
5
1
Erreichte Punkte
6
3
1
5
7
1,00 von 1,00
4
10
1
2
4
2
6
3
12
8
Welche der folgenden Aussagen ist korrekt?
Wählen Sie eine Antwort:
a. Der Algorithmus von Kruskal kann auf diesen Graphen verschiedene MSTs
liefern.
b. Der Algorithmus von Kruskal findet einen MST nach der Auswahl der ersten
6 Kanten.
c. Die Kanten (2,4) und (6,7) werden vom Algorithmus von Kruskal nicht
ausgewählt.
d. Die Kanten (3,5) und (6,7) werden vom Algorithmus von Kruskal nicht
ausgewählt.
Frage 9
Vollständig
Sie haben folgende Hashtabelle gegeben. Es wurden schon Werte eingefügt (mit
h(k) = k mod 13):
Erreichte Punkte
1,00 von 1,00
0
1
2
3
28
4
5
17
5
6
7
7
8
9
10 11 12
22
23
37
Sie fügen nun nacheinander die Zahlen 36 und 46 ein. An welchen Stellen werden
diese Zahlen gespeichert, wenn zur Kollisionsbehandlung quadratisches Sondieren mit
c1 = 2 und c2 = 2 verwendet wird?
Wählen Sie eine Antwort:
36 an Position 1, 46 an Position 8
36 an Position 1, 46 an Position 6
36 an Position 6, 46 an Position 1
36 an Position 0, 46 an Position 1
6 of 7
5/29/17, 6:56 PM
2. TUWEL-Test
Frage 10
Vollständig
https://tuwel.tuwien.ac.at/mod/quiz/review.php?a...
Sie haben folgende Hashtabelle gegeben. Es wurden schon Werte eingefügt (mit
h1 (k) = k mod 13):
Erreichte Punkte
1,00 von 1,00
0
1
2
26
3
4
5
3
17
6
7
19
7
8
9
10 11 12
24
25
Sie fügen die Zahl 32 ein. Wie sieht die Tabelle danach aus, wenn zur
Kollisionsbehandlung Double-Hashing mit der Verbesserung nach Brent mit einer
zweiten Hashfuktion h2 (k) = (k mod 4) + 1 verwendet wird?
Wählen Sie eine Antwort:
0
1
2
26
0
1
26
32
0
1
2
2
26
0
26
7 of 7
1
2
3
4
3
17
3
4
3
17
3
4
3
17
3
4
3
17
5
5
5
5
6
7
19
7
6
7
19
7
6
7
32
7
6
7
32
7
8
9
10 11 12
32
8
9
24
10 11 12
24
8
9
9
25
10 11 12
19
8
25
24
25
10 11 12
24
25
5/29/17, 6:56 PM