|
Member since Jul 2010
4 posts
|
2010-08-03, 12:47 #1
Subject: Klausur 21 Februar 2008 Aufgab 7 g - Fragen zur HeapSortierung
Hallo
Die Fragestellung lautet: Kreuzen sie an, ob folgende Aussagen richtig sind: 1. Ein Knoten in einem Heap muss zwei Kindknoten haben. ---> Nein, kann ja auch nur einen haben. 2. Das Einfügen eines Knotens in einen Suchbaum kann nur mit einer rekursiven Methode erfolgen. ---> Nein, wüsste nicht was beim Einfügen rekursiv sein sollte.(Oder??) 3. In einem Heap kann der kleinste Wert in der Wurzel stehen. ---> Da weiß ich nicht was man ankreuzen soll, der kleinste Wert in einen Heap steht doch in der Wurzel, also muss er in der Wurzel stehen. Also ist die Aussage doch falsch, oder? 4. Um die in einem Suchbaum gespeicherten Werte sortiert auszugeben, muss man eine Breitensuche verwenden. ---> was ist eine Breitensuche? |
|
Member since Oct 2009
688 posts
|
2010-08-03, 13:08 #2
Man könnte auch einen Heap machen, bei dem immer der größte Wert in der Wurzel steht...
http://de.wikipedia.org/wiki/Breitensuche |
|
Allen ist das Denken erlaubt, vielen bleibt es erspart.
|
Member since Apr 2009
632 posts
|
2010-08-03, 13:44 #3
In reply to post #1
Wichtig ist hier das "nur". Man kann sowohl iterativ als auch rekursiv in einen Suchbaum einfügen. |
|
"Na całe szczęście wiem jak radę dać bez wiary" - Piotr Rogucki
|
|
Member since Jul 2010
4 posts
|
2010-08-03, 15:43 #4
In reply to post #2
Hallo
http://de.wikipedia.org/wiki/Breitensuche Das bedeutet doch, das die Aussage 4 falsch ist, oder? |
|
Member since Oct 2009
688 posts
|
2010-08-03, 15:44 #5
Ja
|
|
Allen ist das Denken erlaubt, vielen bleibt es erspart.
|
|
Member since Oct 2009
28 posts
|
2010-08-03, 17:28 #6
In reply to post #2
Ist die Aussage jetzt korrekt oder falsch? Ich würde sagen sie ist korrekt, denn wenn nur 1 Wert im Heap steht, wäre sowohl der größte als auch der kleinste in der Wurzel. Ansonsten bei mehr als einem Element im Heap muss der größte in der Wurzel stehen. |
|
Member since Oct 2009
688 posts
|
2010-08-03, 17:35 #7
Bei einem min-heap steht immer das kleinste Element in der Wurzel, bei einem max-heap immer das größte. Die Aussage wirkt, als würde sie genau darauf abzielen, ist also korrekt.
Über "kann"/"muss" könnte man höchstens streiten, wenn es bei der Aufgabe eindeutig und einen min-heap ginge. |
|
Allen ist das Denken erlaubt, vielen bleibt es erspart.
|
|
Member since Jul 2010
57 posts
|
2010-08-03, 17:40 #8
In reply to post #6
Das ist Definitionssache, ob der kleinste oder größte in der Wurzel stehen soll. Es gibt sowohl Min- als auch Max-Heaps. Hier wird allgemein nach einem Heap gefragt, von daher ist die Aussage korrekt. |
Datenschutz |
Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev,
© 2003-2011 by Yves Goergen