Document

Lehrveranstaltung:
Algo-Dat-Multiple-Choise
08.04.2017
© Thomas Aichholzer
([email protected])
Befindet sich in jedem Heap H(1, 2  n), n  2, das zweitgrößte Element in einer
Position i  [1 : n]?
false
Befindet sich in jedem Heap H(1, 2  n), n  2, das zweitkleinste Element in einer
Position i  [n + 1 : 2  n]?
false
Existiert zu jedem geordneten endlichen Wurzelbaum B eine geordneter binärer
Wurzelbaum B’, so dass B und B’ isomorph sind?
true
Ein gerichteter Graph G = (V, E) mit |E| < |V| - 1 besitzt mindestens zwei schwache
Zusammenhangskomponenten.
false
Es seinen m paarweise verschiedene Elemente (etwa ganze Zahlen) fest vorgegeben.
Existiert dann eine Hashfunktion, die den Elementen unterschiedliche Speicherplätze
i  [0 : m - 1] zuweist
true
Interpolationssuchen kann im Gegensatz zu Binärem Suchen auch dann angewendet
Werden, wenn Schlüsselwerte mehrfach vorkommen.
false
Fügt man einen Baum eine Kante (aber keinen Knoten) hinzu, so geht die BaumEigenschaft verloren
true
Gegeben sei ein gerichteter Graph G = (V, E). Wird eine gerichtete Kante aus E
Entfernt, dann erhöht sich die Anzahl der starken Zusammenhangskomponenten.
false
Ein Kompressionsalgorithmus komprimiert Daten einer Datei. Durch wiederholte
Anwendung des Verfahrens kann die komprimierte Datei generell nochmals
verkleinert werden.
false
Die Balance der Wurzel eines beliebigen binären Wurzelbaumes mit n Knoten
Kann mit einem Aufwand von O(log n) berechnet werden.
false
Für den Aufbau eines AVL-Baums sind Doppelrotationen nicht unbedingt erforderlich.
true
Jeder AVL-Baum mit n Knoten und maximaler Höhe ist ein Fibonacci-Baum.
false
In einem AVL-Baum ist der Höhenunterschied zweier Blätter stets kleiner als 2.
false
Es sei (v1, v2, ... vn-1, vn) die LWR-Ordnung eines binären Wurzelbaums T, dann ist
(vn,vn-1, ... v2,v1) die RWL-Ordnung von T.
true
Es seien T und T’ sortierte, geordnete binäre Wurzelbäume, wobei T’ aus T durch
Entfernen eines zufälligen Knotens v entstanden ist. Dann ist die Höhe von T’ kleiner
als die von T.
false
Es sein V = { v1, v2, v3} die Knotenmenge eines Graphen G = (V, R). Es existieren
Genau 15 unterschiedliche Mengen R, für die G ein geordneter Baum ist.
false
Seite 1
Lehrveranstaltung:
Algo-Dat-Multiple-Choise
08.04.2017
© Thomas Aichholzer
([email protected])
Jeder vollständige binäre Wurzelbaum besitzt eine ungerade Anzahl von Knoten
und eine gerade Anzahl von (gerichteten) Kanten.
true
In einem sortierten, geordneten binären Wurzelbaum wird ein beliebiger (vorhandener)
Knoten v entfernt und entsprechend aktualisiert. Wird der Knoten v nun wieder
false
eingefügt (mit entsprechender Aktualisierung), so enthält man wieder den
ursprünglichen Wurzelbaum.
Die Menge aller vollständigen binären Wurzelbäume ist balanciert zur Höhe 2 log2 n
Seite 2
false