Deep Learning Quiz

0 Voten, 0 Durchschnittssterne

Algorithmen - Self Assessment Test

Test dein Wissen zu Algorithmen in unseren 20-minütigen Test. Erkunde deinen Kenntnisstand und bewundere nach dem Test dein Wissen. Falls du mal irgendwas nicht wusstest helfen dir unsere Erklärungen zu den Fragen, um dein Wissen zu erweitern. Lerne spielend und kompetitiv deinen aktuellen Wissensstand zu Algorithmen kennen.

1 / 18

Kategorie: Algo - Mittel

Welche Vorteile hat die sequenzielle Suche im Vergleich zur binären Suche?

a) Im günstigsten Fall beträgt die Laufzeit 1

b) Wenn das letzte Element durchsucht wird, ist die sequentielle Suche schneller.

c) Sequentielle Suche ist schwieriger zu implementieren als binäre Suche

d) Die Eingaben müssen nicht sortiert werden

2 / 18

Kategorie: Algo - Mittel

Welches der folgenden Probleme kann mit einem Minimum Spanning Tree gelöst werden?

a) Handelsreisender / Traveling Salesman

b) Primärerzeugung

c) Globale Optimierung

d) Taxonomie

[d, da Taxonomie ein Abstammungsgraph ist]

3 / 18

Kategorie: Algo - Mittel

Was ist eine Adjazenzmatrix?

a) Eine Darstellung der Ähnlichkeitsindizes

b) Der Vergleich der Effizienz verschiedener Suchalgorithmen für dieselben Eingaben

c) Ein endlicher Graph in Form einer Tabelle

d) Das Ergebnis einer Matrixmultiplikation

4 / 18

Kategorie: Algo - Mittel

Hashing wird verwendet, um ...

a) Sehr große Listen sortieren

b) Sichere Passwörter generieren

c) Abbildung einer großen Anzahl von Eingängen auf wenige Ausgänge

d) Reduktion langer Eingänge auf kürzere Ausgänge

5 / 18

Kategorie: Algo - Mittel

In welchen Anwendungsfällen würdest du Breadth-First-Suche anstelle von Depth-First-Suche verwenden?

a) Aufbau eines Suchindexes

b) Aufbau eines Minimum Spanning Tree für einen ungewichteten Graphen

c) Lösen eines Labyrinths mit nur einem Ausgang

d) Lösen eines Labyrinths mit mehreren Ausgängen

[a, da gescored werden soll, bevor die unterste Linkebene erreicht ist; d, da der Graph ebenweise erkundet werden soll]

6 / 18

Kategorie: Algo - Mittel

Welche der folgenden Aussagen zu BubbleSort sind zutreffend?

a) BubbleSort hat eine durchschnittliche Zeitkomplexität von O(n^2)

b) BubbleSort ist ein schneller Sortieralgorithmus

c) Bei einer vollständig geordneten Liste von Eingängen ist BubbleSort schneller als QuickSort

d) InsertionSort ist immer mindestens so schnell wie BubbleSort

7 / 18

Kategorie: Algo - Mittel

Welcher der folgenden Sortieralgorithmen ist der schnellste?

a) Keiner - es hängt von der Reihenfolge der Eingangsdaten ab

b) BubbleSort

c) QuickSort

d) HeapSort

e) MergeSort

8 / 18

Kategorie: Algo - Mittel

Welche der folgenden Aussagen über HeapSort sind wahr?

a) HeapSort hat lineare Raumkomplexität

b) QuickSort ist immer schneller als HeapSort

c) HeapSort hat immer logarithmische Zeitkomplexität O(n log n)

d) In der zugrunde liegenden Datenstruktur, dem Heap, hat jedes Elternteil weniger als fünf direkte Kinder

[d weil der Heap ein binärer Baum ist]

9 / 18

Kategorie: Algo - Einfach

Was ist das Sieb des Eratosthenes?

a) Ein Gerät, das die Cesar-Chiffre implementiert

b) Eine Methode zur Berechnung der Ziffern von Pi

c) Einer der ältesten bekannten Algorithmen

d) Eine einfache Methode zum Finden von Primzahlen

10 / 18

Kategorie: Algo - Einfach

Welche der folgenden Aussagen über Deques sind zutreffend?

a) Deques können mit doppelt verketteten Listen realisiert werden

b) Deques unterstützen alle Operationen von Stacks und Queues

c) Deques können nicht mit dynamischen Arrays implementiert werden

d) Deques müssen mit einem zugrunde liegenden Ringspeicher implementiert werden

11 / 18

Kategorie: Algo - Einfach

Eine Turing-Maschine ist eine ...

a) Früher mechanischer Computer-Prototyp

b) Universeller theoretischer Rechner

c) Praktisches Code-Knackgerät

12 / 18

Kategorie: Algo - Einfach

Welche dieser Zeitkomplexitätsklassen benötigt die meiste Zeit zur Lösung?

a) O(log n)

b) O(1)

c) O(n^2)

d) O(n!)

13 / 18

Kategorie: Algo - Einfach

NP-vollständige Probleme sind...

a) Nicht effizient lösbar mit aktuellen Algorithmen

b) Sehr selten und daher von geringer Bedeutung

c) Ein wichtiges Forschungsgebiet der theoretischen Informatik

d) Nicht durch Computer lösbar

14 / 18

Kategorie: Algo - Einfach

Welche der folgenden Aussagen sind für rekursive Algorithmen zutreffend?

a) Wenn es eine iterative Lösung gibt, gibt es auch eine rekursive Lösung

b) Rekursion ist im Allgemeinen schneller als Iteration

c) Rekursion kann mehr Speicher benötigen als Iteration

d) Rekursive Lösungen können viel kürzer sein als Iterative

e) Rekursive Lösungen sind im Allgemeinen einfach zu verstehen

15 / 18

Kategorie: Algo - Einfach

Was sind die Vorteile von doppelt verketteten Listen gegenüber einfach verketteten Listen?

a) Doppelt verkettete Listen benötigen weniger Speicherplatz

b) Die Umkehrung einer doppelt verketteten Liste ist einfach

c) Das Löschen eines Elements in einer doppelt verketteten Liste ist schneller

d) Das Einfügen in eine doppelt verkettete Liste ist schneller

e) Das Durchlaufen einer doppelt verketteten Liste kann schneller sein

[auch d; kann schneller sein anstatt ist schnellerda es von der Richtung abhängig ist]

16 / 18

Kategorie: Algo - Schwer

Welche der folgenden Eigenschaften bietet ein dynamisches Array?

a) Es erlaubt den zufäliigen Zugriff

b) Seine Größe ist nach der Zuweisung festgelegt

c) Es kann auf Arrays fester Größe aufgebaut werden

d) Elemente können zur Laufzeit geändert werden

[c, dynamische Arrays sind häufig verkettete fixed-size Arrays]

17 / 18

Kategorie: Algo - Schwer

Ein binärer Heap Min-Heap hat welche der folgenden Eigenschaften?

a) Der Wert eines Elternknotens ist immer kleiner oder gleich den Werten seiner Kindknoten

b) Jeder Elternteil hat nicht mehr als zwei direkte Kinder

c) Ein Heap benötigt O(n^2) Zeitkomplexität, um konstruiert zu werden

d) Das Einfügen in den Heap dauert nie länger als O(log n) Schritte

18 / 18

Kategorie: Algo - Schwer

In welcher der folgenden Anwendungen würdest du einen Stack anstelle einer Queue verwenden?

a) Bedienung von Anfragen auf einer einzelnen gemeinsam genutzten Ressource, z. B. einem physischen Drucker

b) Depth-First-Suche

c) Breadth-First-Suche

d) Rekursion

[Nicht a, ein Drucker ist ein klassisches Beispiel für eine Queue – das zuerst eingegebene Element soll zuerst gedruckt werden. b, da mit einem Stack in die Tiefe erkundet wird, ebenso c]

Quiz-Daten

Bitte trage hier deinen Namen und wenn du das Ergebnis per E-Mail erhalten möchtest hier deine E-Mail ein.

Die durchschnittliche Punktezahl ist 0%

LinkedIn Facebook Twitter VKontakte

Bewerte bitte uns Self Assemessent Test, damit wir dieses verbessern können.