Datenstrukturen und Algorithmen für Zahnmedizinische Fachangestellte

Question 1

Welcher Algorithmus eignet sich am besten für die Suche nach einem Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashing

Question 2

Welche Datenstruktur verwendet eine First-in-First-out (FIFO)-Zugriffsmethode?

Accepted Answer

Warteschlange

Answer

Stapel

Answer

Liste

Answer

Baum

Question 3

Welcher der folgenden Algorithmen wird für die topologische Sortierung verwendet?

Accepted Answer

Depth-First-Search-Algorithmus

Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Breiten-First-Search-Algorithmus

Question 4

Welche der folgenden Aussagen über Datenstrukturen beschreibt deren Hauptzweck?

Accepted Answer

Datenstrukturen helfen dabei, Daten systematisch zu organisieren und zu speichern.

Answer

Datenstrukturen sind ausschließlich für die Informatik relevant.

Answer

Datenstrukturen können nicht wiederverwendet werden.

Answer

Datenstrukturen sind immer anwendungsspezifisch.

Question 5

Welche Datenstruktur bietet eine effiziente Möglichkeit, Werte schnell zu suchen?

Accepted Answer

Hashtabelle

Answer

Liste

Answer

Baum

Answer

Stapel

Question 6

Welches Sortierverfahren behält die ursprüngliche Reihenfolge gleicher Elemente bei?

Accepted Answer

Mergesort

Answer

Blasensortierung

Answer

Heapsort

Answer

Quicksort

Question 7

Welche Datenstruktur eignet sich am besten für die Verwaltung von Patienten-Terminen in einer Zahnarztpraxis?

Accepted Answer

Warteschlange

Answer

Binärer Suchbaum

Answer

Liste

Answer

Hashtabelle

Question 8

Welche Datenstruktur eignet sich für die Darstellung hierarchischer Daten?

Accepted Answer

Baum

Answer

Liste

Answer

Hashtabelle

Answer

Stapel

Question 9

Welche Eigenschaft kennzeichnet die binäre Suche?

Accepted Answer

Sie erfordert eine sortierte Liste.

Answer

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

Answer

Sie ist immer effizienter als die lineare Suche.

Answer

Sie kann nur für numerische Daten verwendet werden.

Question 10

Welche der folgenden Datenstrukturen ist eine lineare Liste, die Elemente in der Reihenfolge einfügt und entfernt, in der sie eingefügt wurden?

Accepted Answer

Verkettete Liste

Answer

Binärbaum

Answer

Hashtabelle

Answer

Stapel

Question 11

Welcher Sortieralgorithmus unterteilt ein Array wiederholt in zwei Hälften, sortiert die Hälften und fügt sie zusammen, um ein sortiertes Array zu erhalten?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Heap Sort

Answer

Quick Sort

Question 12

Welche der folgenden Aussagen zu Hashtabellen trifft zu?

Accepted Answer

Alle oben genannten Aussagen sind korrekt.

Answer

Sie sind lineare Datenstrukturen, die Daten in Schlüssel-Wert-Paaren speichern.

Answer

Sie ermöglichen eine konstante Zeitkomplexität für die Suche nach Daten.

Answer

Sie sind für die effiziente Verarbeitung großer Datenmengen geeignet.

Question 13

Was ist der wesentliche Unterschied zwischen einer Warteschlange und einem Stapel?

Accepted Answer

Warteschlangen folgen dem First-in-First-out (FIFO)-Prinzip, während Stapel dem Last-in-First-out (LIFO)-Prinzip folgen.

Answer

Warteschlangen sind lineare Datenstrukturen, während Stapel nichtlineare Datenstrukturen sind.

Answer

Stapel können Daten vom Anfang und Ende einfügen und entfernen, während Warteschlangen dies nur vom Ende tun können.

Answer

Warteschlangen speichern Daten in Schlüssel-Wert-Paaren, Stapel dagegen nicht.

Question 14

Welche der folgenden Operationen kann auf einem Binärbaum nicht ausgeführt werden?

Accepted Answer

Array sortieren

Answer

Element suchen

Answer

Element einfügen

Answer

Element löschen

Question 15

Welche Zeitkomplexität hat das Einfügen eines Elements in eine verknüpfte Liste?

Accepted Answer

O(1)

Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Question 16

Welche der folgenden Anweisungen in Java deklariert ein Array mit 10 ganzzahligen Elementen?

Accepted Answer

int[] zahlen = new int[10];

Answer

int zahlen = new int[10];

Answer

int[] zahlen;

Answer

int zahlen[10];

Question 17

Welche der folgenden SQL-Abfragen wählt alle Patienten mit dem Nachnamen "Müller" aus?

Accepted Answer

SELECT * FROM Patienten WHERE Nachname = 'Müller';

Answer

INSERT INTO Patienten (Nachname) VALUES ('Müller');

Answer

DELETE FROM Patienten WHERE Nachname = 'Müller';

Answer

RENAME TABLE Patienten TO Müller;

Question 18

Welche Art von Software wird in Zahnarztpraxen zur Verwaltung von Patientenakten verwendet?

Accepted Answer

Praxisverwaltungssoftware

Answer

Textverarbeitungssoftware

Answer

Tabellenkalkulationssoftware

Answer

Bildbearbeitungssoftware

Question 19

Welche der folgenden Aussagen über Datenstrukturen beschreibt am besten deren Zweck?

Accepted Answer

Eine Möglichkeit, Daten effizient in einem Computerprogramm zu organisieren.

Answer

Ein Speicherort, der nur numerische Daten speichern kann.

Answer

Ein universeller Mechanismus, der für alle Programmiersprachen funktioniert.

Answer

Eine lineare Anordnung von Datenelementen.

Question 20

Welche der folgenden Datenstrukturen stellt eine lineare Anordnung von Elementen dar?

Accepted Answer

Array

Answer

Stapel

Answer

Baum

Answer

Hashtabelle

Question 21

Welcher der folgenden Algorithmen wendet das "teile und herrsche"-Prinzip an?

Accepted Answer

Quicksort

Answer

Sortierverfahren nach Auswahl

Answer

Sortierverfahren nach Einfügen

Answer

Bubblesort

Question 22

Welche Komplexitätsanalyse beschreibt am besten einen Algorithmus mit einer Laufzeit von O(n^2) im schlimmsten Fall?

Accepted Answer

Quadratisch

Answer

Linear

Answer

Logarithmisch

Answer

Exponentiell

Question 23

Welche Datenstruktur eignet sich am besten für die Verwaltung hierarchischer Daten?

Accepted Answer

Baum

Answer

Array

Answer

Liste

Answer

Warteschlange

Question 24

Welcher der folgenden Suchalgorithmen ist am effizientesten für die Suche in sortierten Daten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Sequentielle Suche

Answer

Interpolationssuche

Question 25

Welche Aussage über Stacks ist nicht korrekt?

Accepted Answer

Stacks eignen sich für die Speicherung großer Datenmengen.

Answer

Stacks folgen dem LIFO-Prinzip (Last-In-First-Out).

Answer

Stacks können zur Implementierung von Rekursion verwendet werden.

Answer

Stacks können mit Arrays oder verketteten Listen implementiert werden.

Question 26

Welche Datenstruktur stellt eine eindeutige Sammlung von Elementen dar?

Accepted Answer

Menge (Set)

Answer

Liste

Answer

Tupel

Answer

Hashtabelle

Question 27

Welcher Algorithmus sucht am effizientesten nach einem Element in einem sortierten Array?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolations-Suche

Answer

Ternäre Suche

Question 28

Welche Sortiermethode erhält die relative Reihenfolge gleicher Elemente?

Accepted Answer

Mergesort

Answer

Quicksort

Answer

Bubblesort

Answer

Heapsort

Question 29

Welcher Zweck wird durch eine Hashfunktion erfüllt?

Accepted Answer

Erzeugung eines eindeutigen Schlüssels für ein Element

Answer

Lineare Anordnung von Elementen in einer Datenstruktur

Answer

Beseitigung von Duplikaten in einer Datenstruktur

Answer

Bestimmung der Größe einer Datenstruktur

Question 30

Welche Datenstruktur eignet sich am besten für die Implementierung einer Warteschlange (FIFO)?

Accepted Answer

Liste

Answer

Tupel

Answer

Menge (Set)

Answer

Hashtabelle

Question 31

Was beschreibt eine rekursive Funktion?

Accepted Answer

Eine Funktion, die sich selbst aufruft

Answer

Eine Funktion mit einer Endlosschleife

Answer

Eine Funktion, die eine Liste von Anweisungen wiederholt ausführt

Answer

Eine Funktion mit einer festgelegten Anzahl von Iterationen

Question 32

Welche Komplexitätsklasse beschreibt den ungünstigsten Fall eines Algorithmus, dessen Zeitaufwand proportional zur Anzahl der Eingabedaten wächst?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 33

Welche Eigenschaft zeichnet einen AVL-Baum aus?

Accepted Answer

Binärer Suchbaum mit ausgeglichener Höhe

Answer

Baum mit einer festen Anzahl von Ebenen

Answer

Baum mit einer minimalen Anzahl von Knoten

Answer

Baum mit einer maximalen Anzahl von Knoten

Question 34

Wie können Stacks in einer Zahnarztpraxis zur effizienten Verwaltung von Patientenakten eingesetzt werden?

Accepted Answer

Speichern und Abrufen von Patientenakten in der Reihenfolge ihres Eingangs

Answer

Speichern und Bearbeiten von Röntgenbildern

Answer

Planung und Verwaltung von Terminen

Answer

Analyse von Patientendaten und Erstellung von Berichten

Question 35

Nennen Sie die Anwendungsbereiche von Hashtabellen und erläutern Sie, wie sie Kollisionen bewältigen.

Accepted Answer

Datenbankindizierung, Speicherung von Schlüssel-Wert-Paaren; Kollisionsbehandlung durch Verkettung

Answer

Datensatzspeicherung in relationalen Datenbanken; Kollisionsbehandlung durch lineare Suche

Answer

Graphendarstellung; Kollisionsbehandlung durch offene Adressierung

Answer

Datenspeicherung in Dokumentdatenbanken; Kollisionsbehandlung durch geschlossene Adressierung

Question 36

Welcher Algorithmus eignet sich am besten zum Suchen eines Elements in einer sortierten Liste, indem das zu suchende Element wiederholt mit der Mitte der Liste verglichen wird?

Accepted Answer

Binäre Suche

Answer

Tiefensuche

Answer

Lineare Suche

Question 37

Welche Datenstruktur verwendet das Prinzip "First-in-First-out" (FIFO), bei dem das zuerst eingefügte Element auch zuerst wieder entfernt wird?

Accepted Answer

Warteschlange

Answer

Hashtabelle

Answer

Baum

Answer

Stapel

Question 38

Welcher Algorithmus sortiert eine Liste von Zahlen effizient, indem er sie in zwei Partitionen aufteilt und diese rekursiv sortiert?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 39

Welche Datenstruktur speichert Schlüssel-Wert-Paare und ermöglicht effiziente Suchoperationen über den Schlüssel?

Accepted Answer

Hashtabelle

Answer

Graph

Answer

Baum

Answer

Liste

Question 40

Welcher Algorithmus durchläuft einen Graphen in der Tiefe, indem er einen Pfad vom Startknoten aus verfolgt und erst zurückkehrt, wenn keine weiteren Pfade mehr vorhanden sind?

Accepted Answer

Tiefensuche

Answer

Breitensuche

Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Question 41

Welche Datenstruktur eignet sich zur Darstellung hierarchischer Daten mit einem übergeordneten Element und mehreren untergeordneten Elementen?

Accepted Answer

Baum

Answer

Liste

Answer

Graph

Answer

Hashtabelle

Question 42

Welcher Algorithmus verwendet das Prinzip "Last-in-First-out" (LIFO), bei dem das zuletzt eingefügte Element auch zuerst wieder entfernt wird?

Accepted Answer

Stapel

Answer

Baum

Answer

Warteschlange

Question 43

Welche Datenstruktur speichert eine ungeordnete Sammlung von eindeutigen Elementen und ermöglicht effiziente Mitgliedschaftsprüfungen?

Accepted Answer

Menge

Answer

Baum

Answer

Hashtabelle

Answer

Liste

Question 44

Welcher Algorithmus findet den kürzesten Weg zwischen zwei Knoten in einem gewichteten Graphen, indem er die Summe der Kantengewichte entlang des Weges minimiert?

Accepted Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Floyd-Warshall-Algorithmus

Answer

Bellman-Ford-Algorithmus

Question 45

Welche Aussage beschreibt die Komplexität der linearen Suche korrekt?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(n^2)

Answer

O(log n)

Question 46

Welcher Datentyp ist für das Speichern einer Sammlung eindeutiger Elemente am besten geeignet?

Accepted Answer

Menge

Answer

Tabelle

Answer

Array

Answer

Liste

Question 47

Welcher Sortieralgorithmus hat die niedrigste Zeitkomplexität im Durchschnitt?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 48

Was ist der Hauptzweck einer Stapel-Datenstruktur?

Accepted Answer

Elemente in LIFO-Reihenfolge zu verwalten (Last-In-First-Out)

Answer

Elemente in FIFO-Reihenfolge zu verwalten (First-In-First-Out)

Answer

Elemente nach ihrem Wert zu sortieren

Question 49

Welche Operation kann nicht mit einer verketteten Liste durchgeführt werden?

Accepted Answer

Direkter Zugriff auf ein Element basierend auf seinem Index

Answer

Einfügen eines Elements an einer beliebigen Stelle

Answer

Löschen eines Elements

Question 50

Nennen Sie den wesentlichen Unterschied zwischen einem Array und einer verknüpften Liste.

Accepted Answer

Ein Array ist eine statische Datenstruktur mit festem Speicher, während eine verknüpfte Liste eine dynamische Datenstruktur mit flexibler Größe ist.

Answer

Ein Array ist eine dynamische Datenstruktur, während eine verknüpfte Liste eine statische Datenstruktur ist.

Question 51

Welche Anwendung nutzt typischerweise Bäume als Datenstruktur?

Accepted Answer

XML-Parsing

Answer

Lineare Suche

Answer

Direkter Zugriff auf Daten

Answer

Tabellendarstellung

Question 52

Welcher Vorteil ergibt sich aus der Verwendung einer Hash-Funktion?

Accepted Answer

Schnelle Suche und Einfügen von Daten

Answer

Speichern großer Datenmengen in begrenztem Speicher

Answer

Sortierung von Daten in aufsteigender Reihenfolge

Question 53

Welche Aussage beschreibt das Wesen der Rekursion korrekt?

Accepted Answer

Eine Funktion, die sich selbst aufruft, um ein Problem in kleinere Unterprobleme zu zerlegen

Answer

Eine Funktion, die sich auf eine andere Funktion aufruft

Answer

Eine Funktion, die unendlich viele Male aufgerufen werden kann

Question 54

Welche Datenstruktur ist am besten geeignet, um eine Liste von Patientenakten zu speichern, die nach dem Nachnamen sortiert werden sollen?

Accepted Answer

Sortiertes Array

Answer

Hash-Tabelle

Answer

Stapel

Answer

Baum

Question 55

Welcher Algorithmus ist am effizientesten, um einen Patientenakt in einer Datenbank mit Millionen von Einträgen zu finden?

Accepted Answer

Binäre Suche

Answer

Sequentielle Suche

Answer

Lineare Suche

Answer

Tiefensuche

Question 56

Welche Datenstruktur folgt dem FIFO-Prinzip (First-In-First-Out)?

Accepted Answer

Warteschlange

Answer

Liste

Answer

Stapel

Answer

Baum

Question 57

Welcher Algorithmus findet den kürzesten Weg zwischen zwei Punkten in einem Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

A*-Algorithmus

Answer

Prim-Algorithmus

Question 58

Welche Datenstruktur ist am besten geeignet, um eine Menge eindeutiger Elemente zu speichern?

Accepted Answer

Set

Answer

LinkedHashMap

Answer

LinkedList

Answer

ArrayList

Question 59

Welche Datenstruktur wird verwendet, um einen Baum mit hierarchischen Beziehungen darzustellen?

Accepted Answer

Baum

Answer

Tabelle

Answer

Liste

Answer

Graph

Question 60

Welche Datenstruktur speichert eine Sammlung von Objekten, die über einen gemeinsamen Schlüssel zugänglich sind?

Accepted Answer

Map

Answer

Array

Answer

Set

Answer

Queue