Ich brauche hilfe für meine Klausur

chemical20

Mitglied
Hallo zusammen. Nächsten Dienstag schreibe ich eine Info Klausur. Eine Probeklausur wurde schon durchgeführt. Von der habe ich paar theoretische Fragen mit denen ich leider nicht klar komme. Wäre nett wenn jemand mir weiterhelfen könnte.

Die Fragen:

Markieren Sie alle zutreffenden Aussagen:

Binäre Suche erfordert O(n) vergleiche auf unsortierten Feldern

Mit einem Stack kann man z.B. feststellen, ob ein Ausdruck korrekt geklammert ist.

Die abstrakte Datenstruktur Queue lässt sich nicht mit einfach verketteten Listen realisieren.

Quicksort ist auf vorsortierten Feldern besonders schnell.

Mergesort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.

Selecktionsort benötigt auf allen Feldern der Länge 2^m immer die gleiche Anzahl an Vergleichen.

Binäre Bäume der Tiefe n haben mindestens n-1 und höchstens 2^n-1 innere Knoten.

Felder sind nicht als Grundlage der abstrakten Datenstruktur Stack geeignet.




Vielen dank im voraus
 

Meniskusschaden

Top Contributor
Es bringt dir wahrscheinlich am meisten, wenn du noch deine Antwort mit einer kurzen Begründung dazu schreibst. Dann kann man auch vernünftig darauf eingehen.
 
X

Xyz1

Gast
Die abstrakte Datenstruktur Queue lässt sich nicht mit einfach verketteten Listen realisieren.

Ich würde sagen, schon aber mit erheblichen Umständen.
Normalerweise hat so eine Queue einen Tick entweder anfangs oder ends.
Mit erheblichen Umständen könnte man den Tick entgegen der Iterationsrichtung.
Dann dauert das entweder Einfügen oder Entfernen sehr lange.
Also ja aber "ungünstig".

Vergleichbare Klausuren bei uns waren wesentlich mehr von Beweisen geprägt und keinesfalls so schwer.
Schreibe zu allem mal eine Begründung.
 

mrBrown

Super-Moderator
Mitarbeiter
Die abstrakte Datenstruktur Queue lässt sich nicht mit einfach verketteten Listen realisieren.
Ich würde sagen, schon aber mit erheblichen Umständen.
Normalerweise hat so eine Queue einen Tick entweder anfangs oder ends.
Mit erheblichen Umständen könnte man den Tick entgegen der Iterationsrichtung.
Dann dauert das entweder Einfügen oder Entfernen sehr lange.
Also ja aber "ungünstig".

Deine Sätze sind zum Großteil unvollständig und völlig unverständlich.

Eine verkettete Liste ist der übliche Datentyp für eine Queue, die lässt sich wunderbar damit umsetzen.
Einfacher als mit Arrays und nicht "ungünstiger"

Vergleichbare Klausuren bei uns waren wesentlich mehr von Beweisen geprägt und keinesfalls so schwer.
Schreibe zu allem mal eine Begründung.
Leichter als das, aber mit Beweisen? Musstest ihr Beweisen, das ihr euren Namen schreiben könnt oder was?
 

Manuel.R

Bekanntes Mitglied
Bei Selection Sort habe ich mal gelernt, dass er immer die Komplexität von O(n^2) besitzt.... und Merge Sort vielleicht O(n) (glaube ich...)
 

Manuel.R

Bekanntes Mitglied
Ich gehe davon Aus, dass Felder = Array?

wenn ja..., dann sollte das Feld gerade der geeignete Datentyp für einen Stack sein.
 

Manuel.R

Bekanntes Mitglied
http://openbook.rheinwerk-verlag.de...13_007.htm#mj0cdc7b3eb6a6b4dcdd7ac41f265dad03

ZITAT:

Spannende Queue-Klassen sind:
  • ConcurrentLinkedQueue: Thread-sichere Queue, durch verkettete Listen implementiert
  • DelayQueue: Queue, der die Elemente erst nach einer gewissen Zeit entnommen werden können
  • ArrayBlockingQueue: Queue mit einer maximalen Kapazität, abgebildet auf ein Feld
  • LinkedBlockingQueue: Queue beschränkt oder mit maximaler Kapazität, abgebildet durch eine verkettete Liste
 
X

Xyz1

Gast
warum Oracle so viele LinkedList-basierte Queue-Implementierungen im JDK ausliefert?

Einfach verkettete Lists liefern die gar nicht aus...

Daher wird die korrekte Antwort sogar Jaein sein... Und das stört mich, wenn Aufgaben nicht eindeutig gestellt werden, dass man sie nich beantworten kann. Möglich ja, aber viel zu teuer.

Zudem wird der Dozent nicht hocherfreut sein, wenn hier sie Klausur besprochen wird.
 

Meniskusschaden

Top Contributor
Einfach verkettete Lists liefern die gar nicht aus...
Die genannten Queues basieren auf einer Node-Klasse, deren Objekte jeweils auf den nächsten Node verweisen. Also eine einfach verkettete Liste.
Daher wird die korrekte Antwort sogar Jaein sein... Und das stört mich, wenn Aufgaben nicht eindeutig gestellt werden, dass man sie nich beantworten kann. Möglich ja, aber viel zu teuer.
Was ist an der Frage denn mehrdeutig? Die ist doch ganz klar formuliert und kann eindeutig beantwortet werden. Aber "Jaein" wäre definitiv falsch.
Zudem wird der Dozent nicht hocherfreut sein, wenn hier sie Klausur besprochen wird.
Wenn ihn das stört, hätte er nicht Dozent werden sollen.
 

mrBrown

Super-Moderator
Mitarbeiter
Einfach verkettete Lists liefern die gar nicht aus...
Ist für diesen Fall vollkommen egal und falsch, die genannten sind einfach verkettete Listen.

Daher wird die korrekte Antwort sogar Jaein sein... Und das stört mich, wenn Aufgaben nicht eindeutig gestellt werden, dass man sie nich beantworten kann. Möglich ja, aber viel zu teuer.
Nein, die Antwort ist ganz eindeutig: Ja, ist möglich.
Egal, ob einfach oder doppelt verkettet, die relevanten Operationen sind O(1).

Zudem wird der Dozent nicht hocherfreut sein, wenn hier sie Klausur besprochen wird.
Warum fängst du dann mit sowas an? ;)


(Um schon mal den Rest des Threads vorwegzunehmen:
D: Beleidigungen
A: Argumente
D: Bullshit und Beleidigungen
A: Argumente
D: Schweigen)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Brauche Hilfe für mein übungsprogramm Java Basics - Anfänger-Themen 16
S Klassen Brauche Hilfe bei Erstellung einer Klasse für einen Tachenrechner!!! Java Basics - Anfänger-Themen 6
H mysql brauche hilfe, wer kann eine (längere) aufgabe für mich erledigen Java Basics - Anfänger-Themen 2
B Erste Schritte HILFE Brauche ein Beispiel für korrekte Syntax mit Semantikfehlern Java Basics - Anfänger-Themen 6
B Erste Schritte Brauche Hilfe für ein UML Diagramm Java Basics - Anfänger-Themen 7
L Brauche bitte dringend Hilfe für Klausur Java Basics - Anfänger-Themen 8
M Brauche Hilfe bei Javaapplication für JuFo Java Basics - Anfänger-Themen 21
P Brauche Hilfe für JPanel im JScrollPane und Abstände Java Basics - Anfänger-Themen 2
J Brauche Hilfe bei for-each Aufgabe Java Basics - Anfänger-Themen 1
Heitham Brauche Hilfe soll ein nummeriertes Feld ausgeben lassen Java Basics - Anfänger-Themen 17
J Brauche Hilfe bei Aufgabe Java Basics - Anfänger-Themen 4
H Brauche Hilfe Java Basics - Anfänger-Themen 2
H Brauche hilfe Java Basics - Anfänger-Themen 3
C Brauche Hilfe beim Schreiben eines Programmes :/ Java Basics - Anfänger-Themen 1
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
Leo0909 Ich brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 2
H Brauche Hilfe in Java Eclipse Programmieraufgabe Neuling Java Basics - Anfänger-Themen 3
D Brauche Dringend Hilfe...Prozedur/Funktionsprozedur Ergebnis augeben Java Basics - Anfänger-Themen 11
I Brauche Hilfe bei Objektorientiertem programmieren Java Basics - Anfänger-Themen 23
M Brauche Hilfe bei If-Scheifen Java Basics - Anfänger-Themen 2
F ich brauche Hilfe bei Listen Java Basics - Anfänger-Themen 13
J Ich brauche Hilfe bei einem Code (Variablen speichern) Java Basics - Anfänger-Themen 29
E Ich Brauche Hilfe Java Basics - Anfänger-Themen 3
L Brauche Hilfe beim arbeiten mit Konstruktoren Java Basics - Anfänger-Themen 20
J Brauche Hilfe bei einer aufgabe Java Basics - Anfänger-Themen 1
S Brauche hilfe in Java [Fehler in mein Code]? Java Basics - Anfänger-Themen 2
B BITTE!! Ich brauche dringende Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 17
TpKey10 Ich brauche Hilfe Java Basics - Anfänger-Themen 14
F Ich brauche Hilfe bei Objektorientierter Programmierung... Java Basics - Anfänger-Themen 19
L Input/Output Wurzelzeichen in der Konsole ausgeben | Brauche Hilfe Java Basics - Anfänger-Themen 6
J Brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 3
T Brauche Hilfe um ein Programm zu verstehe Java Basics - Anfänger-Themen 4
J Brauche Hilfe !! Java Basics - Anfänger-Themen 8
R Spielfeldbegrenzung einfügen (Java)? Brauche Hilfe! Java Basics - Anfänger-Themen 15
C Brauche dringend Hilfe. Umfrage mit ja und nein in Java erstellen? Java Basics - Anfänger-Themen 12
U Brauche Hilfe bei Programmierung einer Produktdatenbank App Java Basics - Anfänger-Themen 4
P Brauche Hilfe bei ResultSet mit MySQL Java Basics - Anfänger-Themen 6
T Datentypen Brauche Hilfe bei Arrays Java Basics - Anfänger-Themen 3
U Brauche Hilfe bei Bisektionsverfahren Java Basics - Anfänger-Themen 23
E Erste Schritte brauche hilfe zum verstehen einer Klasse(Tiefensuche) Java Basics - Anfänger-Themen 17
I Brauche Hilfe bei Schleifen Java Basics - Anfänger-Themen 18
B Java Graphen zeichnen - Brauche Hilfe Java Basics - Anfänger-Themen 9
S brauche hilfe bei Fehlersuche Java Basics - Anfänger-Themen 7
M JDK installieren Brauche dringend Hilfe Java Basics - Anfänger-Themen 2
L Brauche Hilfe bei Preisberechnungspogramm Java Basics - Anfänger-Themen 1
D Hilbert und Peano Kurve, ich brauche Hilfe Java Basics - Anfänger-Themen 4
S Brauche hilfe bei Pong (JFrame) Java Basics - Anfänger-Themen 2
V Hilfe-brauche eine Idee! Java Basics - Anfänger-Themen 5
R Brauche Hilfe beim fertigstellen eines Chat programms Java Basics - Anfänger-Themen 8
A Erste Schritte Brauche Hilfe Java Basics - Anfänger-Themen 2
W Brauche hilfe bei Hausübung Java Basics - Anfänger-Themen 10
D Brauche Hilfe bei Modulo (Übungsaufgabe) Java Basics - Anfänger-Themen 14
X Brauche Hilfe bei printOnScreen Methode !!! Java Basics - Anfänger-Themen 2
K Erste Schritte Brauche Hilfe bei Starten des Programms Java Basics - Anfänger-Themen 11
H Java von Kopf bis Fuß: Brauche Hilfe Java Basics - Anfänger-Themen 6
B Erste Schritte Brauche Hilfe bei einem Java-Taschenrechner Java Basics - Anfänger-Themen 11
S brauche hilfe beim fehler finden Java Basics - Anfänger-Themen 2
S Erste Schritte BlueJ-Aufgabe: Programmcode / Brauche dringend Hilfe !!! Java Basics - Anfänger-Themen 37
A Brauche Hilfe bei Division von Feldzahl durch Ganzzahl Java Basics - Anfänger-Themen 3
F Java-Anfänger, brauche Hilfe Java Basics - Anfänger-Themen 3
F Java-Anfänger, brauche Hilfe Java Basics - Anfänger-Themen 2
C Brauche dringend hilfe beim exception im code Java Basics - Anfänger-Themen 5
K Brauche bitte Hilfe, bei umgekehrter Ausgabe!! Java Basics - Anfänger-Themen 6
S ICh brauche Hilfe,weil Java in der Schule Java Basics - Anfänger-Themen 11
B Brauche Hilfe mit Aufgaben mit dem JavaEditor Java Basics - Anfänger-Themen 8
I Primzahlenberechnung [Brauche Hilfe] Java Basics - Anfänger-Themen 5
T brauche HILFE beim Junit test:eek: Java Basics - Anfänger-Themen 11
F Reader - brauche Hilfe Java Basics - Anfänger-Themen 19
T Brauche Hilfe bei Variabeln Java Basics - Anfänger-Themen 4
J Brauche Hilfe mit replaceFirst Java Basics - Anfänger-Themen 10
M Brauche Hilfe bei Struktogramm Java Basics - Anfänger-Themen 9
T Datentypen brauche dringende hilfe!dezi in Asci umwandeln! Java Basics - Anfänger-Themen 4
X DB4O Collections and Arrays, brauche dringend Hilfe! Java Basics - Anfänger-Themen 3
B brauche hilfe bei funktion erstellen Java Basics - Anfänger-Themen 8
S Brauche Hilfe bei if/else Java Basics - Anfänger-Themen 3
N Brauche Hilfe mit Kollisionserkennung! Java Basics - Anfänger-Themen 16
J Brauche Hilfe bei Methode Java Basics - Anfänger-Themen 9
Y Brauche Hilfe beim Programm Java Basics - Anfänger-Themen 83
G 2 dim. Strsing Arrays brauche Hilfe Java Basics - Anfänger-Themen 20
A Brauche hilfe String untertrennen Java Basics - Anfänger-Themen 12
H Brauche bei einen bsp hilfe! Java Basics - Anfänger-Themen 2
D Währungsrechner brauche Hilfe Java Basics - Anfänger-Themen 10
R Vokabeltrainer / Brauche Hilfe Java Basics - Anfänger-Themen 8
L Brauche Hilfe! Java Basics - Anfänger-Themen 8
S WAV-DATEIEN INTERPRETIEREN UND UMWANDELN Brauche Hilfe Java Basics - Anfänger-Themen 3
A Brauche Hilfe mit einer Forschleife Java Basics - Anfänger-Themen 20
N brauche Hilfe Stringverarbeitung Java Basics - Anfänger-Themen 9
JeromeM90 (Brauche Hilfe) Binär- in Dezimalzahlkonverter Java Basics - Anfänger-Themen 8
M Brauche Hilfe beim Verstehen vom Quellcode Java Basics - Anfänger-Themen 4
A brauche hilfe ( gpanel und n-ecke) Java Basics - Anfänger-Themen 11
V Brauche Hilfe beim Programmieren Java Basics - Anfänger-Themen 3
V Brauche Hilfe beim Programmieren Java Basics - Anfänger-Themen 9
S Brauche Hilfe mit waitFor() Java Basics - Anfänger-Themen 4
N Brauche dringende Hilfe Java Aplett läuft nicht! Java Basics - Anfänger-Themen 3
D Brauche Hilfe: Funktion zum Kombinieren von Werten Java Basics - Anfänger-Themen 5
T Brauche Hilfe: Access DB + Hashmap Java Basics - Anfänger-Themen 2
S brauche hilfe beim dateien kopieren / bearbeiten Java Basics - Anfänger-Themen 3
E brauche hilfe beim KeyListener Java Basics - Anfänger-Themen 4
N brauche hilfe zu tictactoe Java Basics - Anfänger-Themen 2
G Ich brauche eure Hilfe! Java Basics - Anfänger-Themen 8

Ähnliche Java Themen


Oben