Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
MCQSS.com bietet kostenlose Multiple-Choice-Fragen und Antworten zu Datenstrukturen und Algorithmen an. Unsere Sammlung umfasst Hunderte interaktiver Fragen, die Ihnen helfen, Ihre Fähigkeiten im Umgang mit Daten und Algorithmen zu bewerten. Unabhängig von Ihrem Erfahrungsniveau finden Sie passende Fragen, um Ihr Wissen zu erweitern und Ihre Fähigkeiten in Datenstrukturen und Algorithmen zu verbessern. Beginnen Sie jetzt - kein Kauf oder Registrierung erforderlich, alle Fragen stehen kostenlos zur Verfügung. Nutzen Sie MCQSS.com zur Vorbereitung auf Prüfungen oder zum selbstgesteuerten Lernen und zur Weiterentwicklung im Bereich Datenstrukturen und Algorithmen.
1: Die externe Sortierung ist eine Art und Weise von
A. Sortieren von Daten, die zu groĂ sind, um in RAM zu passen
B. Daten ohne die Verwendung einer rekursiven Implementierung sortieren
C. Daten auĂerhalb einer bestimmten Leistungsgrenze sortieren
2: Was vergleicht benachbarte Elemente und austauscht sie, um ein Array in Ordnung zu bringen?
A. Sortieren durch EinfĂźgen
B. Auswahlsart
C. Schnelle Sorte
D. Blasenart
3: Welche Schritte durch ein Array nacheinander, bis eine Ăbereinstimmung gefunden wird?
A. Hashing
B. Sequentielle Suche
C. Fibonacci -Suche
D. Binäre Suche
4: Welches repräsentiert Daten als Knotenkette und liefert ein dynamisches Datenwachstum?
A. Stapel
B. Verlinkte Liste
C. Reihenfolge
D. Array
5: Welche der folgenden Datenstrukturen ist bei der Baumkonstruktion effizient?
A. Warteschlange
B. Array
C. Stapel
D. Verlinkte Liste
6: Welches ist die am besten geeignete Datenstruktur fĂźr hierarchische Datenmodelle?
A. Prioritätswarteschlange
B. Verlinkte Liste
C. Baum
D. Array
7: Das kleine Element eines Arrays -Index wird als ITS bezeichnet:
A. Untergrenze
B. Obere Grenze
C. Mittelpunkt
D. Bereich
8: Was ist der Prozess, der ein Verfahren durchläuft, wenn einer der Schritte des Verfahrens darin besteht, das Verfahren selbst aufzurufen?
A. Induktion
B. Rekursion
C. Sequenzierung
D. Schleifen
9: Kann ein binärer Baum mit einem Array implementiert werden?
A. Ja
B. NEIN
10: Was ist die am besten geeignete Datenstruktur fĂźr eine Situation, in der Aufgaben fĂźr die AusfĂźhrung auf einem Computer geplant werden mĂźssen und die Aufgaben Systemaufgaben enthalten?
A. Baum
B. Array
C. Verlinkte Liste
D. Prioritätswarteschlange
11: Mindestanzahl der Warteschlangen, die zur Implementierung der Prioritätswarteschlange erforderlich sind?
A. Eins.
B. Zwei. Eine Warteschlange wird zum tatsächlichen Speicher von Daten und einer anderen zum Speichern von Prioritäten verwendet.
C. Drei.
D. Vier.
12: Was beginnt mit einer leeren Liste und fĂźgt Elemente einzeln hinzu, um eine sortierte Liste zu erstellen?
A. Sortieren durch EinfĂźgen
B. Auswahlsart
C. Blasenart
D. Schnelle Sorte
13: Was ist eine Voraussetzung fßr eine binäre Suche?
A. Sequentielle Suche
B. Hashing -Algorithmus wurde durchgefĂźhrt
C. Sortiertes Array
D. Unortiertes Array
14: Was ist der Unterschied zwischen den Datenstrukturen Stapel und Warteschlangen?
A. Stack erfordert eine rekursive Suchtechnik. Warteschlange nicht.
B. Stack verwendet Auswahlsart; Warteschlange verwendet Blasensort.
C. Stack ist LIFO; Warteschlange ist FIFO.
D. Stack ist FIFO; Warteschlange ist LIFO.
15: A (n) ______ ist die Datenstruktur, die mehr als jede andere Datenstruktur verwendet wird.
A. Binärbaum
B. Array
C. Verlinkte Liste
D. B-Baum
16: Die häufigste LÜsung fßr die Tßrme von Hanoi beinhaltet die Verwendung, welche Datenstruktur
A. Hash-tabelle
B. Satz
C. Stapel
D. Warteschlange
17: Alle binären Bäume sind ausgeglichen
A. WAHR
B. FALSCH
18: BFS und DFS sind zwei Arten von
A. Sortieren von Algorithmen
B. Suchen Sie Algorithmen
C. Rechenkomplexitätsmessungen
19: Welches ist eine geordnete Sammlung von Elementen, in denen Einfßgungen auf das hintere Ende beschränkt sind und LÜschungen auf das vordere Ende beschränkt sind?
A. Stapel
B. Binärbaum
C. Warteschlange
D. Array
20: Was ist die Laufzeit, um das n -te Element im Array mit der schnellen Sortierung zu finden? (Zum Beispiel: Finden Sie das 4. kleinste Element in einem unsortierten Array.)
A. N!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Ein Stapel muss immer mit einem Array implementiert werden
A. FALSCH
B. WAHR
22: Welche der folgenden Funktionen ist keine grundlegende Funktion einer verknĂźpften Liste?
A. LĂśschen eines Blattes
B. Erstellung einer Liste
C. EinfĂźgen eines Knotens
D. LĂśschen eines Knotens
23: Welcher Zugriffsmechanismus, der den SuchschlĂźssel in eine Speicheradresse umwandelt und so einen sehr schnellen Zugriff auf gespeicherte Daten bietet?
A. Zeiger
B. Rekursion
C. Binäre Suche
D. Hashing
24: Eine perfekte Hash -Funktion ist
A. ordnen jeden Hash -Wert auf eine andere gĂźltige Eingabe ab
B. ordnen jede gĂźltige Eingabe in einen anderen Hash -Wert ab
C. nicht mĂśglich
25: Was ist die Datenstruktur zur DurchfĂźhrung von Rekursion?
A. Array
B. Binärbaum
C. B-Baum
D. Stapel
26: Was sind die Datenstrukturen, die zur DurchfĂźhrung von Rekursion verwendet werden?
A. Haufen
B. Verlinkte Liste
C. Stapel
D. Warteschlange
27: KollisionsauflĂśsung ist nicht erforderlich, wenn eine Hash -Funktion perfekt ist
A. WAHR
B. FALSCH
28: In welcher der folgenden Bereiche werden Datenstrukturen nicht ausgiebig angewendet?
A. Compiler -Design
B. Simulation
C. Website design
D. Grafik
29: Welches ist eine Sammlung verschiedener ungeordneter Elemente mit einem gemeinsamen Typ und ohne Duplikate?
A. Satz
B. Stapel
C. Reihenfolge
D. Struktur
30: Was ist die Zeitkomplexität, um den Durchschnitt einer N à M -Matrix zu berechnen?
A. O (n^2)
B. Es hängt davon ab, wie sowohl N als auch M variieren.
C. O (n*m)
D. O (n+m)
31: Die schlimmste Fallleistung von Bubble Sort
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. An)
32: Welche der folgenden Probleme hat die schnellsten Algorithmen?
A. Finden Sie den zweitgrĂśĂten Wert in einem Array
B. Finden Sie den zweit kleinsten Wert in einem Array
C. Finden Sie den Maximalwert in einem Array.
D. Finden Sie den Medianwert in einem Array
33: Ein ausgewogener durchschnittlicher Ausgang der binären Suchbaumsuche ist
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. An)
E. O (1)
34: Im Baum kann es mehr als einen Weg von Wurzel zu Blattknoten geben
A. FALSCH
B. WAHR
35: Was ist die Mindestanzahl von Warteschlangen, die zur Implementierung einer vorrangigen Warteschlange erforderlich sind?
A. Zehn
B. Einmal
C. Drei
D. Zwei
36: Was ist die Zeitkomplexität, um ein Element in einen B-Tree einzulegen?
A. O (1)
B. O (n^2)
C. O (log n)
D. AN)
E. O (n * log n)
37: Welche Datenstruktur ist die schnellste Lookup -Zeit
A. Hashmap
B. Fibonacci Heap
C. Sortierte Liste
D. B-Baum
E. Doppelt verknĂźpfte Liste
38: Die Pfadlänge von der Wurzel bis zum am weitesten entfernten Blattknoten ist der ______ des Baumes.
A. Satz
B. HĂśhe
C. GrĂśĂe
D. Tiefe
39: Was ist die richtige Reihenfolge fßr eine Binärbaumquelle in Ordnung?
A. Rechts Kind - Eltern - linke Kind
B. Linker Kind - Eltern - rechtes Kind
C. Eltern - linke Kind - rechtes Kind
D. Linker Kind - rechte Kind - Elternteil
40: Der schlimmste Falleinsatz fĂźr ein dynamisches Array ist
A. O (n^2)
B. O (1)
C. O (log n)
D. An)
41: Die schlimmste Fallleistung von Heapsorts ist
A. O (n^2)
B. O (n *log n)
C. An)
D. O (1)
E. O (n^2 * log n)
42: Welches ist eine MĂśglichkeit, Daten zu organisieren, die nicht nur die gespeicherten Elemente, sondern auch ihre Beziehung zueinander berĂźcksichtigen?
A. Datenbanktabelle
B. Algorithmus
C. Datenbank
D. Datenstruktur
43: Eine Technik fĂźr die direkte Suche ist _______.
A. Lineare Suche
B. Baumsuche
C. Hashing
D. Binäre Suche
44: Welches ist die bestmÜgliche Komplexität, um ein Array zu sortieren?
A. O (nLogn)
B. O (n*n)
C. O (1)
D. O (logn)
E. AN)
45: Welche der folgenden Aussagen ist kein Eigentum eines B-Baumes?
A. Wurzel ist Blatt oder hat zwischen 2 und m Kinder.
B. Daten, die nur auf den Blättern gespeichert sind.
C. Daten werden nur an den Zweigen gespeichert.
D. Alle Blattknoten sind auf dem gleichen Niveau.
46: Welche Sortierung werden Sie verwenden, wenn Sie die Sortierzeit optimieren mĂśchten?
A. Sortieren durch EinfĂźgen
B. Schnelle Sorte
C. Blasenart
D. ZusammenfĂźhren, sortieren
47: Kann Dijkstra in einer Grafik verwendet werden, um den längsten Pfad zu finden?
A. Nein, sie kĂśnnen nicht
B. Ja, mit einer leichten Modifikation am Algorithmus.
C. Ja, indem Sie jede Kante im Diagramm mit -1 multiplizieren und den kĂźrzesten Weg finden.
48: Wenn ein Knoten mit zwei Kindern aus einem Binärbaum gelÜscht wird, wird er durch sein:
A. Vorbestellung Vorgänger
B. Nachfolger
C. Unterordnung Nachfolger
D. Vorderster Vorgänger
49: Die Pfadlänge von einem Knoten bis zum tiefsten Blatt darunter ist das _________.
A. GrĂśĂe
B. HĂśhe
C. Tiefe
D. Satz
50: Der schlimmste Fall fßr einen binären Suchbaum ist
A. O (n^2)
B. An)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: Was ist die schlimmste Zeitkomplexität, um eine maximale Kardinalität in einem zweigliedrigen Diagramm G = (V, E) zu finden?
A. O (| e || v |)
B. O (| e | + | v |)
C. O (| e |*sqrt (| v |))
D. O (| e |^2 | v |^2)
E. O (| v |)
52: Was ist die schlimmste Zeitkomplexität des einfachen Ford-Fulkerson-Algorithmus zum Auffinden des maximalen Flusses in einer Grafik mit einer Quelle und einer Spßle und allen ganzzahligen Kapazitäten an den Kanten? Angenommen, der Diagramm g = (v, e) hat einen endlichen, ganzzahligen maximalen Durchflusswert von F.
A. O (| e |^2 | v |)
B. O (| v |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
53: Sie haben eine Datei mit 4 Milliarden 32-Bit-Ganzzahlen. Die Verteilung der Ganzzahlen ist zufällig, aber gleichmäĂig. Sie sollen eine Nummer finden, die nicht in der Datei ist. Wenn Sie ein Bit -Array erstellt und den Index fĂźr dieses Array verwendet haben, um festzustellen, ob eine Nummer in der Datei vorhanden war, wie viel Speicher wĂźrden Sie benĂśtigen?
A. 2 Gigabyte
B. 512 Megabyte
C. 16 Gigabyte
D. 1024 Megabyte
E. 128 Gigabyte
54: Ein vollständiger binärer Baum mit 2N+1 -Knoten enthält:
A. N-1 Blattknoten
B. n Nicht-Blattknoten
C. N-1 Nicht-Blattknoten
D. n Blattknoten
55: Welcher Graph -Traversal -Algorithmus verwendet eine Warteschlange, um die Eckpunkte zu verfolgen, die verarbeitet werden mĂźssen?
A. Breite zuerst Suche
B. Tiefe-First-Suche
56: Ein einfaches Diagramm mit N -Scheitelpunkten und K -Komponenten kann hĂśchstens _______ haben.
A. n Kanten
B. N-K-Kanten
C. (n-k) (n-k-1)/2 Kanten
D. (n-k) (n-k+1)/2 Kanten
57: Was ist die minimale Anzahl von Kanten, die aus einem vollständigen zweigliedrigen Graphen von sechs Knoten K (6) entfernt werden mßssen, damit das verbleibende Diagramm ein planar ist?
A. 2
B. 3
C. 4
D. 6
58: Welches Merkmal von Haufen ermĂśglicht es ihnen, mit einem teilweise gefĂźllten Array effizient implementiert zu werden?
A. Haufen sind binäre Suchbäume
B. Haufen sind vollständige binäre Bäume
C. Haufen sind volle binäre Bäume
D. Haufen enthalten nur ganzzahlige Daten
59: Was passiert, wenn Sie einen rekursiven Anruf tätigen, ohne das Problem kleiner zu machen?
A. Das Betriebssystem erkennt die unendliche Rekursion aufgrund des "wiederholten Zustands"
B. Das Programm läuft weiter, bis Sie Strg-C drßcken
C. Die Ergebnisse sind nicht deterministisch
D. Die Laufzeitstapel ßberläuft und stoppt das Programm
60: Baumalgorithmen laufen normalerweise in der Zeit O (D). Was ist D?
A. Die Tiefe des Baumes
B. Die Anzahl der Abteilungen auf jeder Ebene
C. Die Anzahl der Knoten im Baum
D. Die Gesamtzahl der Einträge in allen Knoten des Baumes
61: Welcher der folgenden Sortieralgorithmen liefert ungefähr das gleiche Worst-Case- und Durchschnittsfall-Laufzeitverhalten in O (N*log (n))?
A. Blasensorten und Sortierart
B. Haufensart und ZusammenfĂźhrungsart
C. Schnelle Sortier- und Radix -Sortierung
D. Baumsorte und Median der 3 Quicksort
62: Die Operation zum HinzufĂźgen eines Eintrags in einen Stapel wird traditionell ________ bezeichnet.
A. hinzufĂźgen
B. anhängen
C. EinfĂźgung
D. drĂźcken
63: Fßr einen vollständigen binären Baum mit Tiefe D beträgt die Gesamtzahl der Knoten:
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
64: Welche der folgenden Aussagen ist falsch?
A. Eine binäre Suche beginnt mit dem mittleren Element im Array
B. Eine binäre Suche hält das Array fort, entweder bis eine Ăbereinstimmung gefunden wird oder bis keine Elemente mehr zu suchen sind
C. Wenn das Suchargument grĂśĂer ist als der Wert in der Mitte der Binäranlage, setzt sich die binäre Suche in der unteren Hälfte des Arrays fort
65: Welche der folgenden Anwendungen kann einen Stapel verwenden?
A. Ein Klammern des Balanceprogramms
B. Verfolgen Sie die lokalen Variablen zur Laufzeit
C. Syntaxanalysator fĂźr einen Compiler
D. Alles das oben Genannte
66: Was ist der Wert des Nach -Fix -Ausdrucks 6 3 2 4 + - *?
A. Etwas zwischen -15 und -100
B. Etwas zwischen -5 und -15
C. Etwas zwischen 5 und 15
D. Etwas zwischen 15 und 100
67: Die Mindestanzahl von Austauscher, die zum Umwandeln des Arrays 89,19,14,40,17,12,10,2,5,7,11,6,9,70 in einen Haufen mit dem maximalen Element an der Wurzel erforderlich sind:
A. 0
B. 1
C. 2
D. 3
68: Angenommen, T ist ein vollständiger binärer Baum mit 14 Knoten. Was wäre die minimal mÜgliche Tiefe von t?
A. 3
B. 4
C. 5
69: In welcher Datenstruktur finden das EinfĂźgen und die LĂśschung am selben Ende statt?
A. Verlinkte Liste
B. Baum
C. Stapel
D. VerknĂźpfte Liste von Stack
70: Was sind die Formeln, um die maximale Anzahl von Knoten n in einem perfekten binären Baum zu finden?
A. 2H + 1 - 1
B. 2H + 1
C. 2H
D. 2H + 1 + 1
71: Eine gekettete Hash -Tabelle hat eine Array -GrĂśĂe von 512. Wie hoch ist die maximale Anzahl von Einträgen, die in der Tabelle platziert werden kĂśnnen?
A. 511
B. 512
C. 1024
D. Es gibt keine maximale Grenze
72: In welcher dynamisch erstellten verknĂźpften Liste kann der erste Knoten nach dem Umzug zum zweiten Knoten wiederhergestellt werden?
A. Einfache verlinkte Liste
B. Rundschreiben verknĂźpfte Liste
C. Doppelt verknĂźpfte Liste
D. Sowohl B als auch C
73: Was ist die beste Definition einer Kollision in einer Hash -Tabelle?
A. Zwei Einträge sind bis auf ihre Schlßssel identisch
B. Zwei Einträge mit unterschiedlichen Daten haben genau den gleichen Schlßssel
C. Zwei Einträge mit unterschiedlichen Schlßssel haben genau den gleichen Hash -Wert
D. Zwei Einträge mit genau dem gleichen Schlßssel haben unterschiedliche Hash -Werte
74: Was ist das vorbestellte Traversal-Ăquivalent des folgenden algebraischen Ausdrucks? [a+(b-c)]*[(d-e)/(f+g-h)]
A. ABC-+DE-FG+H-/*
B. *+a-bc/-de-+f-gh
C. A+*B-/C-D-E+FGH
D. *+a-bc-/d+e-fgh
75: Eine spärliche Matrix kann eine unter-dreieckige Matrix sein, wenn ____.
A. Alle Elemente ungleich Null liegen nur auf der fĂźhrenden Diagonale
B. Alle Elemente ungleich Null liegen Ăźber der fĂźhrenden Diagonale
C. Alle Elemente ungleich Null liegen unter der fĂźhrenden Diagonal
D. Nichts des oben Genannten
76: Ein Diagramm, in dem alle Knoten von gleichem MaĂe sind, ist bekannt als:
A. Multigraph
B. Nicht -reguläre Grafik
C. Reguläre Grafik
D. Komplette Graph
77: Was ist die maximale Anzahl von Aussagen, die in einer einzigen Funktionserklärung rekursive Aufrufe sein kÜnnen?
A. 1
B. 2
C. n (n ist das Argument)
D. Es gibt keinen festen Maximum
78: Welche zusätzliche Anforderung wird in ein Array platziert, damit eine binäre Suche verwendet wird, um einen Eintrag zu finden?
A. Die Array -Elemente mĂźssen einen Haufen bilden
B. Das Array muss mindestens 2 Einträge haben
C. Das Array muss sortiert werden
D. Die GrĂśĂe des Arrays muss eine Kraft von zwei sein
79: Was ist das Worst-Case-Szenario fĂźr Haufen, um eine Reihe von N-Elementen zu sortieren?
A. O (log n)
B. An)
C. O (n log n)
D. O (N2)
80: Die Rezidivbeziehung t (n) = mt (n/2)+an2 ist durch ___ erfĂźllt
A. T (n) = o (nm)
B. T (n) = o (m*log (m))
C. T (n) = o (n*log (m))
D. T (n) = o (m*log (n))
81: Betrachten Sie den Knoten eines vollständigen binären Baums, dessen Wert in Daten [i] fßr eine Array -Implementierung gespeichert ist. Wenn dieser Knoten ein richtiges Kind hat, wo wird der Wert des richtigen Kindes gespeichert (der erste Index des Arrays ist 0)?
A. Daten [i+1]
B. Daten [i+2]
C. Daten [2*i + 1]
D. Daten [2*i + 2]
82: In einem vollständigen binären Baum kann der Elternteil eines jeden Knotens K durch ________ bestimmt werden.
A. 2k
B. 2k+1
C. K/2
D. 2K-1
83: Betrachten Sie eine verknĂźpfte Liste von N -Elementen, die von einem externen Zeiger gezeigt werden. Was ist die Zeit, um das Element zu lĂśschen, das durch einen bestimmten Zeiger ein Nachfolger des spitzen Elements ist?
A. O (1)
B. O (log2n)
C. An)
D. O (n*log2n)
84: Angenommen, X ist ein B-Tree-Blatt mit 41 Einträgen und hat mindestens ein Geschwister. Welche der Aussagen wäre in diesem Fall wahr?
A. Jedes Geschwister von X ist auch ein Blatt
B. Jedes Geschwister von X enthält mindestens 41 Einträge
C. Der Elternteil von X hat genau 42 Einträge
D. X hat mindestens 41 Geschwister
85: Wie weit sind in einem vollständigen binären Baum von N -Knoten die am weitesten entfernten zwei Knoten? Angenommen, jedes im Pfad zählt 1. Angenommen, das Protokoll (n) ist die Protokollbasis 2.
A. Ăźber Protokoll (n)
B. ungefähr 2*log (n)
C. ungefähr 3*log (n)
D. ca. 4*log (n)
86:
(ii) f ist ein Auftragswald, der Bäume T1, T2, ... tn
(iii) ti enthält alle Knoten, die in g aus der Wurzel TI erreichbar sind und in TJ fßr einige j
< /p>
Welche der obigen Bedingungen sind/sind wahr?
A. (i), (ii) B. (ii), (iii) C. (i), (iii) D. (i), (ii) und (iii)
87: Welche Informationen werden im Aktivierungsdatensatz nicht gespeichert, wenn ein Funktionsaufruf ausgefĂźhrt wird?
A. Stromtiefe der Rekursion
B. Formale Parameter
C. Ort, an dem die Funktion zurĂźckkehren sollte, wenn er fertig ist
D. Lokale Variablen
88: Die verknßpfte Listenimplementierung von spärlichen Matrizen ist der verallgemeinerten Dope -Vektor -Methode ßberlegen, da es __________ ist.
A. konzeptionell einfacher und vollständig dynamisch
B. effizient, wenn die spärliche Matrix eine Bandmatrix ist
C. effizient beim Zugriff auf einen Eintrag
D. alle von denen
89: Welche Situation tritt häufig auf, wenn die ausgewählte Hash -Funktion schlecht ist?
A. Ăberlauf
B. Unterfluss
C. Kollision
D. Nichts des oben Genannten
90: Die Nachbestellung eines binären Baums beginnt mit:
A. Nach der Bestellung des linken Unterbaums
B. Nach der Bestellung des rechten Unterbaums
C. Nach der Bestellung der Wurzel
D. Nach der Bestellung des niedrigsten Knotens
91: Ein Unterschied zwischen einer Warteschlange und einem Stapel ist:
A. Warteschlangen erfordern ein dynamischer Speicher, aber Stapel nicht
B. Stapel erfordern ein dynamischer Speicher, aber die Warteschlangen nicht
C. Warteschlangen verwenden zwei Enden der Struktur, aber Stapel verwenden nur einen
D. Stapel verwenden zwei Enden der Struktur, aber Warteschlangen verwenden nur einen
92: Verwenden Sie mit welchem ââTraversal in einem sortierten binären Insertionsbaum eine sortierte Array von Zahlen erhalten werden?
A. Vorbestellungen
B. Nach der Bestellung von Traversal
C. Um Traversal
D. Top-Down-Traversal
93: Wo platziert die Push -Mitgliedsfunktion den neuen Eintrag in der verknĂźpften Liste in der verknĂźpften List -Implementierung einer Warteschlange?
A. Am Kopf
B. Am Schwanz
C. Nach allen anderen Einträgen, die grĂśĂer sind als der neue Eintrag
D. Nach allen anderen Einträgen, die kleiner als der neue Eintrag sind
94: Welcher Begriff wird verwendet, um einen O (N) -Algorithmus zu beschreiben?
A. Konstante
B. Linear
C. Logarithmisch
D. Quadratisch
95: Was ist die minimale Anzahl von Knoten in einem vollständigen Binärbaum mit Tiefe 3?
A. 4
B. 8
C. 11
D. 15
96: Was gilt fßr die vollständigen zweigliedrigen Grafiken K (3,3) und K (2,4)?
A. Beide sind planar
B. Weder ist ein Planar
C. Beide sind isomorph
D. Keine von diesen
97: Wenn x die Adjazenzmatrix eines Diagramms G ohne Selbstschleifen ist, sind die Einträge entlang der Prinzip -Diagonale von x ______.
A. alle Nullen
B. alle
C. Sowohl Nullen als auch solche
D. anders
98: Betrachten Sie eine verknßpfte Listen -Implementierung einer Warteschlange mit zwei Zeigern: vorne und hinten. Die Zeit, die erforderlich ist, um Element in eine Warteschlange mit Länge zu fßgen, ist:
A. O (1)
B. O (log2n)
C. An)
D. O (n*log2n)
99: Was ist das Worst-Case-Szenario fĂźr Mergesort, um eine Reihe von N-Elementen zu sortieren?
A. O (log n)
B. An)
C. O (n log n)
D. O (N2)
100: Betrachten Sie eine Hashing -Funktion, die die Kollision durch quadratische PrĂźfung auflĂśst. Angenommen, der Adressraum ist von 1 bis 8 indiziert. Wenn eine Kollision an Position 4 auftritt, ist der Ort, der niemals untersucht wird,:
A. 4
B. 5
C. 8
D. 2
List of Multiple-Choice-Fragen...
Available in:
Data Structures and Algorithms MCQs
ĐнОМоŃŃвоннŃĐš вŃĐąĐžŃ Đ˛ĐžĐżŃĐžŃŃ ĐżĐž ŃŃŃŃĐşŃŃŃĐ°Đź даннŃŃ
и аНгОŃиŃПаП (MCQ)
Preguntas de opciĂłn mĂşltiple sobre Estructuras de Datos y Algoritmos
ăăźăżć§é ă¨ă˘ăŤă´ăŞăşă ăŽĺ¤č˘é¸ćĺéĄ (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions Ă choix multiples sur les Structures de DonnĂŠes et les Algorithmes
QuestĂľes de MĂşltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
ć°ćŽçťćä¸çŽćłĺ¤éĄšéćŠé˘ (MCQ)
أس،ŮŘŠ ا؎تŮاعات Ů
تؚدد؊ ŮŮ ŮŮاŮ٠اŮبŮاŮات ŮاŮŘŽŮاعزŮ
Ůات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri YapÄąlarÄą ve Algoritmalar Ăoktan Seçmeli Sorular
