Search Header Logo

3- Backtracking, Greedy Algorithmen und JUnit Tests

Authored by mustafa mohsen

Other

University

Used 2+ times

3- Backtracking, Greedy Algorithmen und JUnit Tests
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Welche Aussage über Greedy-Algorithmen ist korrekt?

Sie garantieren immer das globale Optimum

Sie funktionieren nur bei sortierten Eingaben

Sie treffen Entscheidungen, ohne spätere Rücknahme

Sie verwenden dynamische Programmierung

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Welche Struktur beschreibt den Suchraum bei Backtracking am besten?

Hashmap

Binärbaum

Stack

Suchbaum

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Welche Aussage trifft NICHT auf Greedy-Algorithmen zu?

Sie können effizient sein

Sie basieren auf lokal optimalen Entscheidungen

Sie finden garantiert die beste Lösung

Sie eignen sich gut für einfache Entscheidungsprobleme

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Welche Aussage ist korrekt?

JUnit funktioniert nur mit Strings

assertThrows prüft, ob ein bestimmter Fehler auftritt

assertTrue(false) gibt true zurück

JUnit benötigt zwingend ein GUI

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Welche der folgenden Aussagen treffen im Allgemeinen auf Greedy-Algorithmen zu?

Die Suche eines Greedy Algorithmus entspricht einem Pfad von der Wurzel zu einem Blatt im Baum der Teillösungen.

Greedy Algorithmen haben immer eine lineare Laufzeit.

Greedy-Algorithmen können niemals ein globales Optimum finden, da sie nur einer lokalen Regel folgen.

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Wann solltet ihr euch für die Klausur anmelden?

Am Ende des Semesters, ich hab ja noch Zeit

Jetzt, solange die Anmeldung offen ist (man kann sich immer noch abmelden)

Erst nach der Abgabefrist der Hausaufgabe

Nie

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?