| Zeige Beiträge 1 bis 6 von 6 Treffern |
|
 Thema: Heap |
|
|
In meinen Übungsklausuren, gibt es immer eine Frage zum Heap wie beispielsweise:
1. An welchen Positionen könnte das drittgrößte Element bei einem Heap mit 7 Elementen stehen?
2. Wie viele Elemente in einem Heap mit 30 Positionen sind mindestens kleiner als das Element an der Position 8?
Einen normalen Heap kann ich sortieren, aber hier weiß ich nicht wie ich vorgehen soll.
Heap aufzeichnen bei 30 Positionen geht ja auch nicht wirklich, bzw. gibt auch eine Frage da sind es 60 Positionen.
Wie gehe ich bei dieser Fragestellung am Besten vor?
|
|
| Thema: Hashfunktion |
|
|
Hallo,
ich hab folgende Frage:
Gegeben ist die Hashfunktion: h(x)=x%13 für den x-ten Buchstaben des Alphabets (A ist der erste Buchstabe, B der zweite, ... Z der 26 Buchstabe).
Tragen sie für jeden Buchstaben des Alphabets den Wert obiger Hashfunktion ein:
Buchstabe: A B C D E F G H I J K L M
Meine Lösung:
h(x) : 0 1 2 3 4 5 6 7 8 9 10 11 12
Buchstabe: N O P Q R S T U V W X Y Z
Meine Lösung:
h(x) :0 1 2 3 4 5 6 7 8 9 10 11 12
Ein Freund von mir meinte es müsse aber folgendermassen aussehn:
Buchstabe: A B C D E F G H I J K L M
1 2 3 4 5 6 7 8 9 10 11 12 0
Kann mir jemand erklären was nun stimmt und warum?
Ach ja, was ich auch noch fragen wollte, gibt es vielleicht irgendwo Übungsaufgaben dazu, die sich nicht mit Programmiercode beschäftigen?
|
|
| Thema: Suchalgorithmen entartete Bäume |
|
|
Hallo,
ich soll in zwei Sätzen erläutern wann entartete Bäume bei Suchalgorithmen problematisch sind.
Stimmt folgendes?
entartete Bäume sind bei Suchalgorithmen problematisch, wenn sie zu einer verketteten Liste entarten.
Weiss sonst noch jemand was?
|
|
| Thema: Stack |
|
|
Das mit dem A hat ich ganz übersehn.
Danke dir!
|
|
| Thema: Bubblesort |
|
|
Hallo, ich hab hier den Bubblesort programmiert, aber das Aufrufen
in der main Funktion funktioniert nicht.
Was mache ich da denn falsch?
public class Bubblesort
{
public static void BubbleSort(int a[])
{
for(int i= a.length-1; i>0;i--)
{
boolean getauscht=false;
for(int j= 0; j>i;j++)
{
if(a[j]>a[j+1])
{
int h=a[j];
a[j]=a[j+1];
a[j+1]=h;
getauscht=true;
}
}
if(!getauscht) return;
}
}
public static void main(String[]args)
{
int j[]={10,23,98,34,2,98};
BubbleSort(int j[]);
}
}
|
|
| Thema: Stack |
|
|
Hallo,
also ich habe hier folgende Aufgabe, hoffe mir kann jemand weiterhelfen:
Die folgende Sequenz wird auf einen Anfangs leeren Stack, der Buchstaben aufnimmt ausgeführt.
Dabei steht ein Buchstabe für ein push(von genau diesem buchstaben) und ein *für ein pop.
Geben Sie an, in welcher Reihenfolge die Buchstaben vom Stack geholt werden:
AB*CD**E**FG**
Der Code dazu lautet:
public class Stack
{
private int[] array;
private int top = 0;
public Stack(int nr)
{
array = new int[nr];
}
public void push(int element)
{
array[top++] = element;
}
public int pop()
{
return array[--top];
}
Meine Lösung wäre:
BDCEDGF
Stimmt das?
|
|
|
| Zeige Beiträge 1 bis 6 von 6 Treffern |
|
|
|
