Not logged in. · Lost password · Register

Mona
Member since Jul 2010
4 posts
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?
John Late
johnLate
Member since Oct 2009
688 posts
Quote by Mona:
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?

Man könnte auch einen Heap machen, bei dem immer der größte Wert in der Wurzel steht...

Quote by Mona:
4. Um die in einem Suchbaum gespeicherten Werte sortiert auszugeben, muss man eine Breitensuche verwenden. ---> was ist eine Breitensuche?

http://de.wikipedia.org/wiki/Breitensuche
Allen ist das Denken erlaubt, vielen bleibt es erspart.
Das F
Avatar
Member since Apr 2009
632 posts
In reply to post #1
Quote by Mona:
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??)

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
Mona
Member since Jul 2010
4 posts
In reply to post #2
Hallo

Quote by Mona:
4. Um die in einem Suchbaum gespeicherten Werte sortiert auszugeben, muss man eine Breitensuche verwenden. ---> was ist eine Breitensuche?

http://de.wikipedia.org/wiki/Breitensuche


Das bedeutet doch, das die Aussage 4 falsch ist, oder?
John Late
johnLate
Member since Oct 2009
688 posts
Ja
Allen ist das Denken erlaubt, vielen bleibt es erspart.
Ascar
Member since Oct 2009
28 posts
In reply to post #2
Quote by John Late:
Quote by Mona:
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?

Man könnte auch einen Heap machen, bei dem immer der größte Wert in der Wurzel steht...

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.
John Late
johnLate
Member since Oct 2009
688 posts
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.
tsch.aei
Member since Jul 2010
57 posts
In reply to post #6
Quote by Ascar:
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.
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.
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen