Grundlegende Algorithmen verstehen: Quiz und Übungen für Klasse 6

Question 1

Wie hoch ist die Laufzeitkomplexität der linearen Suche in einer Liste der Größe n?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(n²)

Answer

O(1)

Question 2

Welcher der folgenden Algorithmen ist rekursiv?

Accepted Answer

Quick-Sort

Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubble-Sort

Question 3

Was genau ist ein Algorithmus?

Accepted Answer

Eine schrittweise Anleitung zur Lösung eines Problems

Answer

Ein Programm, das einen Computer steuert

Answer

Eine Sammlung von Daten

Answer

Eine mathematische Gleichung

Question 4

Welcher Algorithmus ist am effizientesten, um einen Wert in einer großen, sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble-Sort

Answer

Quick-Sort

Question 5

Welches ist der Hauptzweck der Sortierung?

Accepted Answer

Daten in eine bestimmte Reihenfolge zu bringen

Answer

Daten zu löschen

Answer

Daten zu suchen

Answer

Daten zu bearbeiten

Question 6

Bei der linearen Suche wird:

Accepted Answer

jedes Element nacheinander geprüft, bis das gesuchte Element gefunden ist

Answer

das Array in aufsteigender Reihenfolge sortiert und dann eine binäre Suche durchgeführt

Answer

der Suchraum in zwei Hälften geteilt und rekursiv gesucht

Answer

alle Elemente parallel durchsucht und das erste gefundene Element zurückgegeben

Question 7

Welche Laufzeitkomplexität hat die binäre Suche in einem sortierten Array?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 8

Der erste Schritt im Quicksort-Algorithmus ist:

Accepted Answer

Auswahl eines Pivotelements

Answer

Aufteilung des Arrays in zwei Teilarrays

Answer

Sortieren der Teilarrays

Answer

Rekursiver Aufruf des Quicksort-Algorithmus

Question 9

Welche Aufgabe erfüllt eine Rekursion in einem Algorithmus?

Accepted Answer

Zerlegung eines Problems in kleinere Teilprobleme

Answer

Speicherung von Daten in einer Datenstruktur

Answer

Verarbeitung von Eingaben aus einer Datei

Answer

Ausgabe von Ergebnissen auf der Konsole

Question 10

Welcher Algorithmus ist am besten für die Suche in einem unsortierten Array geeignet?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Bubblesort

Answer

Quicksort

Question 11

Was ist der Hauptzweck der Algorithmenanalyse?

Accepted Answer

Vorhersage der Effizienz eines Algorithmus

Answer

Erstellung von Testfällen

Answer

Optimierung des Algorithmuscodes

Answer

Dokumentation des Algorithmus

Question 12

Welches Maß wird verwendet, um die Anzahl der Operationen zu zählen, die ein Algorithmus ausführt?

Accepted Answer

Laufzeitkomplexität

Answer

Speicherkomplexität

Answer

Rechenkomplexität

Answer

Algorithmische Komplexität

Question 13

Welcher Suchalgorithmus ist der effizienteste, wenn die zu suchende Zahl in einer sortierten Liste gesucht werden soll?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Question 14

Welche Sortiermethode vergleicht jeweils benachbarte Elemente und tauscht sie, wenn sie nicht in der richtigen Reihenfolge sind?

Accepted Answer

Bubble-Sort

Answer

Quick-Sort

Question 15

Welche Anweisung bedeutet im Pseudocode "Wiederhole den folgenden Schritt solange die Bedingung erfüllt ist"?

Accepted Answer

WHILE

Answer

IF

Question 16

Welche Variable wird verwendet, um den Index eines Elements in einem Array zu speichern?

Accepted Answer

i

Answer

x

Question 17

Was beschreibt einen Algorithmus am besten?

Accepted Answer

Eine Reihe logischer Anweisungen

Answer

Ein garantiertes Ergebnis

Answer

Eine hardwareunabhängige Lösung

Question 18

Welche Suchmethode eignet sich am besten für unsortierte Listen?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Blasensortierung

Question 19

Nenne eine Anwendung der linearen Suche.

Accepted Answer

Suchen eines Namens in einem Telefonbuch

Answer

Sortieren einer Zahlenliste

Answer

Berechnen des Durchschnitts einer Zahlenmenge

Question 20

Wann ist die lineare Suche effizienter als die binäre Suche?

Accepted Answer

Bei kleinen Listen

Answer

Bei sortierten Listen

Answer

Bei sehr großen Listen

Question 21

Welcher der folgenden Algorithmen wird zum Auffinden eines Elements in einer Datenstruktur verwendet?

Accepted Answer

Lineare Suche

Answer

Bubble-Sort

Answer

Quick-Sort

Answer

Insertionsort

Question 22

Wie funktioniert die binäre Suche?

Accepted Answer

Sie teilt den Suchraum wiederholt in zwei Hälften.

Answer

Sie sucht in einem unsortierten Array nach dem gesuchten Wert.

Answer

Sie iteriert Schritt für Schritt über alle Elemente des Arrays.

Answer

Sie speichert den gesuchten Wert in einer Variablen.

Question 23

Welcher der folgenden Schritte ist NICHT Teil des Bubble-Sort-Algorithmus?

Accepted Answer

Sortierung des Arrays in absteigender Reihenfolge

Answer

Vergleich benachbarter Elemente

Answer

Austausch der Elemente, wenn das erste größer als das zweite ist

Answer

Wiederholung des Sortierens, bis keine weiteren Vertauschungen vorgenommen werden müssen

Question 24

Welcher der folgenden Vorteile ist mit der binären Suche verbunden?

Accepted Answer

Schnellere Ausführungszeit als die lineare Suche

Answer

Einfache Implementierung

Answer

Geringerer Speicherbedarf

Answer

Universell für alle Datenstrukturen anwendbar

Question 25

Wie ist der Zeitaufwand für die lineare Suche?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 26

Welcher Algorithmus ist effizienter bei der Suche eines Elements in einem großen, sortierten Array?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble-Sort

Answer

Quick-Sort

Question 27

Was ist das Grundprinzip von Quick-Sort?

Accepted Answer

Teile-und-Herrsche-Algorithmus

Answer

Vergleich benachbarter Elemente

Answer

Iteration über das gesamte Array

Answer

Speichern des gesuchten Werts in einer Variablen

Question 28

Welcher Sortieralgorithmus ist im Durchschnitt am schnellsten?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 29

Wie lautet die Laufzeitkomplexität der sequentiellen Suche?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 30

Was ist das Hauptziel eines Algorithmus?

Accepted Answer

Probleme lösen

Answer

Daten verarbeiten

Answer

Bilder zeichnen

Answer

Spiele spielen

Question 31

Welche Aussage über Algorithmen ist korrekt?

Accepted Answer

Algorithmen haben einen eindeutigen Start- und Endpunkt.

Answer

Algorithmen sind immer fehlerfrei.

Answer

Algorithmen können nur für komplexe Probleme verwendet werden.

Answer

Algorithmen sind immer effizient.

Question 32

Welcher Sortieralgorithmus vergleicht und tauscht immer wieder benachbarte Elemente?

Accepted Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Answer

Quicksort

Question 33

Was passiert, wenn ein Algorithmus sich selbst aufruft?

Accepted Answer

Rekursion

Answer

Iteration

Answer

Schleife

Answer

Bedingung

Question 34

Welche Art von Algorithmus teilt ein Problem in kleinere Teilprobleme auf?

Accepted Answer

Rekursiver Algorithmus

Answer

Iterativer Algorithmus

Answer

Sequentieller Algorithmus

Answer

Zufälliger Algorithmus

Question 35

Welcher der folgenden Algorithmen wird zum Auffinden eines Elements in einer sortierten Liste verwendet?

Accepted Answer

Binäre Suche

Answer

Bubblesort

Answer

Quicksort

Answer

Merge Sort

Question 36

Welcher Schritt ist **nicht** Teil des Quicksort-Algorithmus?

Accepted Answer

Finde den größten Wert in der Liste.

Answer

Teile das Array in zwei Teillisten.

Answer

Sortiere die Teillisten rekursiv.

Answer

Verbinde die sortierten Teillisten.

Question 37

Welcher der folgenden Algorithmen hat die effizienteste Zeitkomplexität für die Suche in einer Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 38

Welche Datenstruktur wird im Quicksort-Algorithmus verwendet?

Accepted Answer

Array

Answer

Verknüpfte Liste

Answer

Stapel

Answer

Warteschlange

Question 39

Welcher der folgenden Algorithmen hat die schlechteste Zeitkomplexität für die Sortierung einer Liste?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Merge Sort

Answer

Heapsort

Question 40

Was ist das Ziel eines Sortieralgorithmus?

Accepted Answer

Die Elemente einer Liste in aufsteigender Reihenfolge anzuordnen.

Answer

Die Elemente einer Liste in absteigender Reihenfolge anzuordnen.

Answer

Die Elemente einer Liste in zufälliger Reihenfolge anzuordnen.

Answer

Die Elemente einer Liste zu entfernen.

Question 41

Welcher Schritt ist beim Bubble Sort nicht erforderlich?

Accepted Answer

Die Liste erneut sortieren, bis alle Elemente in der richtigen Reihenfolge sind

Answer

Die Liste von hinten nach vorne durchgehen

Answer

Jedes Paar benachbarter Elemente vergleichen

Answer

Die Elemente tauschen, wenn sie in der falschen Reihenfolge sind

Question 42

Was ist eine rekursive Funktion?

Accepted Answer

Eine Funktion, die sich selbst aufruft.

Answer

Eine Funktion, die eine andere Funktion aufruft.

Answer

Eine Funktion, die einen Wert zurückgibt.

Answer

Eine Funktion, die eine Liste ausgibt.

Question 43

Was versteht man unter einem rekursiven Algorithmus?

Accepted Answer

Ein Algorithmus, der sich selbst aufruft.

Answer

Ein Algorithmus, der eine andere Funktion aufruft.

Answer

Ein Algorithmus, der eine Liste ausgibt.

Answer

Ein Algorithmus, der einen Wert zurückgibt.

Question 44

Welcher Vorteil der Verwendung rekursiver Algorithmen ist richtig?

Accepted Answer

Einfache und elegante Lösungen für komplexe Probleme

Answer

Geringerer Speicherbedarf

Answer

Höhere Laufzeitkomplexität

Answer

Einfache Implementierung

Question 45

Welcher Algorithmus vergleicht jedes Element einer Liste mit allen anderen Elementen, um sie in aufsteigender Reihenfolge zu sortieren?

Accepted Answer

Bubble-Sort

Answer

Binäre Suche

Answer

Quicksort

Answer

Merge-Sort

Question 46

Welcher Algorithmus unterteilt eine sortierte Liste in zwei Hälften, sortiert jede Hälfte rekursiv und fügt sie dann zu einer sortierten Liste zusammen?

Accepted Answer

Merge-Sort

Answer

Lineare Suche

Answer

Bubble-Sort

Answer

Quicksort

Question 47

Welcher Algorithmus wählt ein Pivotelement, partitioniert die Liste in zwei Teile und wiederholt diesen Vorgang rekursiv auf den beiden Teilen?

Accepted Answer

Quicksort

Answer

Merge-Sort

Answer

Binäre Suche

Answer

Bubble-Sort

Question 48

Welche Suchmethode ist am effizientesten für das Auffinden eines Elements in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hash-Suche

Answer

Interpolations-Suche

Question 49

Welcher Befehl ermöglicht es einem Algorithmus, einen block von Anweisungen wiederholt auszuführen, bis eine bestimmte Bedingung erfüllt ist?

Accepted Answer

Schleife

Answer

Variable

Answer

Kommentar

Answer

Bedingung

Question 50

Was ist der erste Schritt bei der Entwicklung eines Algorithmus?

Accepted Answer

Problem definieren

Answer

Code testen

Answer

Algorithmus schreiben

Answer

Daten sammeln

Question 51

Welche der folgenden Komplexitätsklassen beschreibt Algorithmen, deren Laufzeit proportional zur Anzahl der Eingabedaten ist?

Accepted Answer

O(n)

Answer

O(n^2)

Answer

O(log n)

Answer

O(2^n)

Question 52

Was ist der grundlegende Unterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine schrittweise Anleitung, während ein Programm eine konkrete Implementierung des Algorithmus ist

Answer

Ein Programm ist eine Abstraktion, während ein Algorithmus eine konkrete Implementierung ist

Question 53

Welche der folgenden Aussagen über Rekursion ist korrekt?

Accepted Answer

Rekursion ist eine Methode zum Entwerfen von Algorithmen, bei der ein Problem in kleinere Instanzen desselben Problems aufgeteilt wird

Answer

Rekursion ist immer langsamer als iterative Algorithmen

Question 54

Welcher der folgenden Algorithmen wird verwendet, um in einer Liste nach einem bestimmten Element zu suchen?

Accepted Answer

Suchalgorithmus

Answer

Optimierungsalgorithmus

Answer

Sortieralgorithmus

Answer

Verschlüsselungsalgorithmus

Question 55

Was ist die Zeitkomplexität eines Suchalgorithmus, der jedes Element in einer Liste einzeln überprüft?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Question 56

Welcher der folgenden Sortieralgorithmen sortiert eine Liste, ohne die Reihenfolge gleicher Elemente zu verändern?

Accepted Answer

Stabiler Sortieralgorithmus

Answer

Schneller Sortieralgorithmus

Answer

Platzsparender Sortieralgorithmus

Answer

Instabiler Sortieralgorithmus

Question 57

Welches Kriterium ist besonders wichtig, wenn man zwischen verschiedenen Algorithmen zur Lösung eines Problems wählt?

Accepted Answer

Effizienz

Answer

Geschmack

Answer

Farbe

Answer

Preis

Question 58

Was ist das Hauptziel eines Algorithmus?

Accepted Answer

Ein Problem in einer endlichen Anzahl von Schritten zu lösen

Answer

Einen Roboter zu steuern

Answer

Einen Computer zum Absturz zu bringen

Question 59

Welche der folgenden Aussagen über Pseudocode ist korrekt?

Accepted Answer

Pseudocode ist eine formale Methode zur Beschreibung von Algorithmen, die von Menschen leicht verständlich ist

Answer

Pseudocode ist eine Programmiersprache

Answer

Pseudocode ist eine mathematische Notation

Question 60

Nenne ein Beispiel für eine Anwendung von Algorithmen im Alltag.

Accepted Answer

Suchmaschinen

Answer

Kunstgemälde

Answer

Backrezepte

Answer

Musikstücke

Question 61

Was ist der Hauptunterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine allgemeine Beschreibung eines Problems, während ein Programm eine spezifische Implementierung des Algorithmus in einer bestimmten Programmiersprache ist

Answer

Ein Algorithmus ist immer schneller als ein Programm

Question 62

Welcher der folgenden Suchalgorithmen ist am effizientesten, wenn man in einer sortierten Liste sucht?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Sequentielle Suche

Answer

Interpolationssuche

Question 63

Welcher Algorithmus wird verwendet, um ein Element in einer sortierten Liste am effizientesten zu finden?

Accepted Answer

Binärsuche

Answer

Sequentielle Suche

Answer

Bubblesort

Answer

Insertionssuche

Question 64

Welche Zeitkomplexität hat die Binärsuche für eine Liste der Größe n?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(1)

Answer

O(n²)