Suchalgorithmen: Lineare und Binäre Suche verstehen

Question 1

Welcher Suchalgorithmus ist für ein sortiertes Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubble-Sort

Answer

Quicksort

Question 2

Sie arbeiten mit einem unsortierten Array. Welcher Suchalgorithmus ist am besten geeignet, um ein bestimmtes Element darin zu finden?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hashing

Question 3

Für welche Art von Daten ist die lineare Suche am besten geeignet?

Accepted Answer

Unsortierte Daten

Answer

Sortierte Daten

Answer

Daten mit vielen Duplikaten

Answer

Daten mit zufälliger Verteilung

Question 4

Welche Laufzeitkomplexität weist die binäre Suche auf?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(1)

Question 5

Welche Voraussetzung muss erfüllt sein, um die binäre Suche anwenden zu können?

Accepted Answer

Die Daten müssen sortiert sein.

Answer

Die Daten müssen unsortiert sein.

Answer

Die Daten müssen eine bestimmte Länge haben.

Answer

Es gibt keine Voraussetzungen.

Question 6

Welches Problem misst die Komplexität eines Algorithmus?

Accepted Answer

Laufzeit

Answer

Speicherbedarf

Answer

Genauigkeit

Answer

Zuverlässigkeit

Question 7

In welchem Szenario ist die binäre Suche effizienter als die lineare Suche?

Accepted Answer

Große, sortierte Datenmenge

Answer

Kleine, unsortierte Datenmenge

Answer

Daten mit vielen Duplikaten

Answer

Daten mit zufälliger Verteilung

Question 8

Welche Datenstruktur eignet sich für die Implementierung der binären Suche?

Accepted Answer

Array

Answer

Hashtabelle

Answer

Stack

Answer

Queue

Question 9

Welcher Nachteil ist mit der binären Suche im Vergleich zur linearen Suche verbunden?

Accepted Answer

Erfordernis sortierter Daten

Answer

Höhere Laufzeitkomplexität

Answer

Nicht anwendbar auf große Datenmengen

Answer

Größere Anfälligkeit für Fehler

Question 10

Welche Aussage zur linearen Suche ist korrekt?

Accepted Answer

Sie ist einfacher zu implementieren als die binäre Suche.

Answer

Sie ist immer schneller als die binäre Suche.

Answer

Sie ist nur in sortierten Daten anwendbar.

Answer

Sie hat eine Laufzeitkomplexität von O(1).

Question 11

Welcher der folgenden Suchalgorithmen hat eine Zeitkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hashing-Suche

Question 12

Welcher wesentliche Vorteil unterscheidet die binäre Suche von der linearen Suche?

Accepted Answer

Sie ist effizienter für große Datenmengen.

Answer

Sie garantiert immer das Auffinden des Elements.

Answer

Sie benötigt weniger Speicher.

Question 13

Welche Voraussetzung muss für die Durchführung der binären Suche erfüllt sein?

Accepted Answer

Die Daten müssen sortiert sein.

Answer

Die Datenmenge muss eine Zweierpotenz sein.

Answer

Das gesuchte Element muss sich am Anfang oder Ende der Daten befinden.

Question 14

Wie viele Vergleiche sind im Durchschnitt erforderlich, um ein Element in einer sortierten Liste der Länge n mittels binärer Suche zu finden?

Accepted Answer

log n

Answer

n

Answer

n^2

Question 15

Welcher der folgenden Schritte gehört zur linearen Suche?

Accepted Answer

Vergleich des gesuchten Elements mit jedem Element in den Daten

Answer

Sortierung der Daten

Answer

Teilen der Daten in zwei Hälften

Question 16

Welches Szenario stellt den Worst Case für die binäre Suche dar?

Accepted Answer

Das gesuchte Element ist nicht in der Liste vorhanden.

Answer

Das gesuchte Element befindet sich am Anfang der Liste.

Answer

Das gesuchte Element befindet sich am Ende der Liste.

Question 17

Was ist der wesentliche Unterschied zwischen sequentieller Suche und binärer Suche?

Accepted Answer

Die sequentielle Suche durchläuft jedes Element, während die binäre Suche die Daten in zwei Hälften teilt.

Answer

Die binäre Suche ist immer schneller als die sequentielle Suche.

Answer

Beide Algorithmen haben die gleiche Zeitkomplexität.

Question 18

Welche der folgenden Aussagen zur binären Suche ist falsch?

Accepted Answer

Sie ist für kleine Datenmengen effizienter als die lineare Suche.

Answer

Sie erfordert eine sortierte Liste.

Answer

Sie wird häufig in Computerprogrammen verwendet.

Question 19

Welche der folgenden Aussagen über die lineare Suche und die binäre Suche ist korrekt?

Accepted Answer

Die binäre Suche kann nur auf sortierte Daten angewendet werden.

Answer

Die lineare Suche ist immer langsamer als die binäre Suche.

Answer

Die lineare Suche benötigt mehr Speicherplatz als die binäre Suche.

Answer

Die binäre Suche ist für kleine Datenmengen besser geeignet.

Question 20

Welche der folgenden Aussagen beschreibt die Funktionsweise der linearen Suche korrekt?

Accepted Answer

Sie durchsucht eine sortierte Liste sequentiell, bis das gesuchte Element gefunden wird.

Answer

Sie ist effizienter als die binäre Suche für große Listen.

Answer

Sie teilt die Liste wiederholt in Hälften.

Answer

Sie kann nur für Listen mit einer ungeraden Anzahl von Elementen verwendet werden.

Question 21

Wie hoch ist der Worst-Case-Zeitaufwand der binären Suche?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n)

Answer

O(n^2)

Question 22

Welche Datenstruktur eignet sich am besten für die Implementierung der binären Suche?

Accepted Answer

Array

Answer

Liste

Answer

Baum

Answer

Hashtabelle

Question 23

Welcher der folgenden Vorteile wird durch die Verwendung der binären Suche gegenüber der linearen Suche erzielt?

Accepted Answer

Verbesserte Effizienz für große Listen

Answer

Einfachere Implementierung

Answer

Möglichkeit, auch unsortierte Listen zu durchsuchen

Answer

Geringerer Speicherbedarf

Question 24

Welche Voraussetzung muss für die erfolgreiche Anwendung der binären Suche erfüllt sein?

Accepted Answer

Die Liste muss sortiert sein.

Answer

Die Liste muss eine gerade Anzahl von Elementen haben.

Answer

Die Liste muss eine ungerade Anzahl von Elementen haben.

Answer

Die Liste muss eine Hashfunktion implementieren.

Question 25

Wie viele Vergleiche führt die binäre Suche im schlimmsten Fall in einer Liste mit 2048 Elementen durch?

Accepted Answer

512

Answer

2048

Answer

1024

Answer

256

Question 26

Welche Bedingung muss für die Anwendbarkeit der binären Suche erfüllt sein?

Accepted Answer

Die Liste muss sortiert sein

Answer

Die Liste muss in aufsteigender Reihenfolge vorliegen

Answer

Die Liste muss leer sein

Answer

Die Liste muss doppelt verkettet sein

Question 27

Wie viele Vergleiche sind im Durchschnitt erforderlich, um ein Element in einer sortierten Liste der Größe n mit binärer Suche zu finden?

Accepted Answer

log(n)

Answer

n

Answer

n/2

Answer

log(n^2)

Question 28

Welche Algorithmusvariante ist eine rekursive Implementierung der binären Suche?

Accepted Answer

Teile-und-Herrsche-Algorithmus

Answer

Greedy-Algorithmus

Answer

Dijkstra-Algorithmus

Answer

Lineare Suche

Question 29

Welcher Suchalgorithmus ist besonders empfindlich gegenüber Ausreißern?

Accepted Answer

Interpolations-Suche

Answer

Binäre Suche

Answer

Hashtabellensuche

Answer

Lineare Suche

Question 30

Welche Datenstruktur ist für die binäre Suche ungeeignet?

Accepted Answer

Verkettete Liste

Answer

Array

Answer

Hashtabelle

Answer

Baum

Question 31

Welcher Suchalgorithmus ist für eine sortierte Liste am effizientesten in Bezug auf die Anzahl der Vergleiche?

Accepted Answer

Binäre Suche

Answer

Jump-Suche

Answer

Lineare Suche

Answer

Interpolations-Suche

Question 32

Wie viele Vergleiche werden im schlimmsten Fall bei einer linearen Suche in einer Liste mit n Elementen durchgeführt?

Accepted Answer

n

Answer

n/2

Answer

log(n)

Question 33

Welcher Suchalgorithmus unterteilt die Liste rekursiv in zwei Hälften, um das Element zu finden?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Hash-Tabelle

Answer

Lineare Suche

Question 34

In welchem Fall ist eine Interpolations-Suche effizienter als eine binäre Suche?

Accepted Answer

Wenn die Verteilung der Elemente in der Liste gleichmäßig ist

Answer

Immer

Answer

Wenn die Liste sehr groß ist

Question 35

Welcher Suchalgorithmus ist für eine unsortierte Liste am besten geeignet?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Jump-Suche

Answer

Interpolationssuche

Question 36

Welche Komplexität hat eine Jump-Suche?

Accepted Answer

O(√n)

Answer

O(log n)

Answer

O(n^2)

Answer

O(n)

Question 37

Welcher Suchalgorithmus verwendet eine Hash-Tabelle, um Elemente zu finden?

Accepted Answer

Hashing

Answer

Interpolationssuche

Answer

Binäre Suche

Answer

Lineare Suche

Question 38

Was ist das primäre Ziel einer Suchtabelle?

Accepted Answer

Schnelle Suche nach Einträgen

Answer

Sortierung von Elementen

Answer

Speichern großer Datenmengen

Question 39

Wann ist eine sequentielle Suche vorteilhaft?

Accepted Answer

Wenn die Liste klein ist

Answer

Wenn die Liste sortiert ist

Answer

Immer

Answer

Wenn das gesuchte Element am Ende der Liste steht

Question 40

Welche Datenstruktur wird bei der binären Suche verwendet?

Accepted Answer

Sortiertes Array

Answer

Verkettete Liste

Answer

Unsortiertes Array

Answer

Hash-Tabelle

Question 41

Welcher Suchalgorithmus teilt eine sortierte Liste wiederholt in Hälften, bis das Element gefunden oder seine Abwesenheit festgestellt wurde?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Question 42

Welche Aussage über die lineare Suche ist falsch?

Accepted Answer

Sie ist für große Listen effizient

Answer

Sie kann auch unstrukturierte Daten durchsuchen

Answer

Sie ist einfach zu implementieren

Answer

Ihre Komplexität im ungünstigsten Fall ist O(n)

Question 43

Wie lautet die asymptotische Komplexität der binären Suche?

Accepted Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Answer

O(n)

Question 44

Was ist eine notwendige Voraussetzung für die Anwendung der binären Suche?

Accepted Answer

Die Liste muss sortiert sein

Answer

Die Liste muss eine gerade Anzahl von Elementen haben

Answer

Das gesuchte Element muss an der ersten Position stehen

Question 45

Welche Aussage zur linearen Suche ist korrekt?

Accepted Answer

Sie vergleicht jedes Element in der Liste sequentiell mit dem gesuchten Element

Answer

Sie ist nur für sortierte Listen geeignet

Answer

Sie hat eine asymptotische Komplexität von O(log n)

Question 46

Welcher Suchalgorithmus bietet die beste asymptotische Komplexität für das Auffinden eines Elements in einer unsortierten Liste?

Accepted Answer

Hashing

Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 47

Was ist der Hauptzweck der Rekursion in der binären Suche?

Accepted Answer

Reduzierung der Suchliste durch Halbierung in jedem Schritt

Answer

Ermittlung des ersten Elements in der Liste

Answer

Aufteilung der Liste in zwei Teillisten

Answer

Bestimmung des mittleren Index der Liste

Question 48

Welcher Suchalgorithmus ist am besten geeignet, um ein bestimmtes Element in einer großen, unsortierten Liste zu finden?

Accepted Answer

Hashing

Answer

Interpolationssuche

Answer

Lineare Suche

Answer

Binäre Suche

Question 49

Welche Aussage zur binären Suche ist zutreffend?

Accepted Answer

Sie ist ausschließlich für geordnete Listen anwendbar.

Answer

Sie ist auch für ungeordnete Listen geeignet.

Answer

Ihre Geschwindigkeit ist stets geringer als die der linearen Suche.

Answer

Sie ist nur für numerische Listen konzipiert.

Question 50

Wie lautet die Zeitkomplexität der linearen Suche?

Accepted Answer

O(n)

Answer

O(log n)

Answer

O(1)

Answer

O(n^2)

Question 51

Welche Datenstruktur wird üblicherweise für die binäre Suche verwendet?

Accepted Answer

Array

Answer

Verkettete Liste

Answer

Stack

Answer

Warteschlange

Question 52

Welche Aussage zum Vergleich der linearen Suche mit der binären Suche ist korrekt?

Accepted Answer

Die binäre Suche ist bei großen Listen effizienter.

Answer

Die binäre Suche ist nur für kleine Listen anwendbar.

Answer

Die lineare Suche liefert stets präzisere Ergebnisse als die binäre Suche.

Question 53

Welche Anwendung nutzt häufig die lineare Suche?

Accepted Answer

Suchfeld eines Webbrowsers

Answer

Datenbankabfrage

Answer

Dateien komprimieren

Answer

Daten sortieren

Question 54

Welche Funktion kann zur Implementierung der binären Suche in Python genutzt werden?

Accepted Answer

bisect.bisect

Answer

count

Answer

find

Answer

index

Question 55

Welche Suchalgorithmen durchsuchen die Zielinformation sequenziell, von Element zu Element?

Accepted Answer

Lineare Suche

Answer

Hash-Tabelle

Answer

Binäre Suche

Question 56

Welcher Suchalgorithmus ist effizienter, wenn die Suchinformation in einem sortierten Array gesucht wird?

Accepted Answer

Binäre Suche

Answer

Jump-Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 57

Welche Zeitkomplexität hat die lineare Suche typically?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Answer

O(log n)

Question 58

Wann kann die binäre Suche angewandt werden?

Accepted Answer

Wenn die Daten sortiert vorliegen.

Answer

Wenn die Daten unsortiert sind.

Answer

Wenn die Daten in einem Baum gespeichert sind.

Answer

Wenn die Daten in einer Hash-Tabelle gespeichert sind.

Question 59

Welche Datenstruktur wird bei der Hash-Suche verwendet?

Accepted Answer

Hash-Tabelle

Answer

Liste

Answer

Array

Answer

Baum

Question 60

Welcher Suchalgorithmus verwendet eine Strategie der Teilung und Eroberung?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Answer

Jump-Suche

Question 61

Welche Nachteile hat die lineare Suche?

Accepted Answer

Schlechte Effizienz für große Datenmengen

Answer

Garantiert die Suche nach dem ersten Auftreten

Answer

Anwendbar auf sortierte und unsortierte Daten

Answer

Einfach in der Implementierung

Question 62

Welche Vorteile hat die binäre Suche?

Accepted Answer

Sehr effizient für große, sortierte Datenmengen

Answer

Anwendbar auf unsortierte Daten

Answer

Einfach in der Implementierung