Dieser Artikel wurde im Rahmen der Data Science Blogathon.
Einführung
Datenstrukturen und Algorithmen sind der integrale Bestandteil, den jeder Maschinelles Lernen Praktiker müssen wissen. Ermöglicht Programmierern, Codes auf optimierte Weise zu schreiben, was sehr nützlich ist, besonders bei sehr großen Datensätzen.
Deswegen, Jeder angehende Kandidat muss die Grundlagen gut verstehen. Fragen zur Datenstruktur und zum Algorithmus werden oft ausführlich über mehrere Codierungsrunden hinweg gestellt.
Also habe ich eine ausgewählte Liste von . erstellt 15 beliebte Fragen zu Datenstruktur und Algorithmen, die häufig in Data Science-Interviews gestellt werden.
Probieren Sie diese Fragen aus und bewerten Sie sich selbst!!
1. Welche der folgenden Aussagen zur Baumdatenstruktur sind richtig?
(ein) Es ist eine nichtlineare Datenstruktur
(B) In einer Baumdatenstruktur, ein KnotenNodo ist eine digitale Plattform, die die Verbindung zwischen Fachleuten und Unternehmen auf der Suche nach Talenten erleichtert. Durch ein intuitives System, Ermöglicht Benutzern das Erstellen von Profilen, Erfahrungen austauschen und Zugang zu Stellenangeboten erhalten. Der Fokus auf Zusammenarbeit und Networking macht Nodo zu einem wertvollen Werkzeug für diejenigen, die ihr berufliches Netzwerk erweitern und Projekte finden möchten, die mit ihren Fähigkeiten und Zielen übereinstimmen.... puede tener cualquier número de nodos secundarios
(C) Es gibt einen und nur einen möglichen Pfad zwischen jedem Knotenpaar in einem Baum
(D) Jeder zusammenhängende Graph mit n Knoten und n Kanten gilt als Baum
Antworten: [ ein, B, C ]
Erläuterung: Ein Graph ist genau dann ein Baum, wenn er minimal zusammenhängend ist, was bedeutet, dass jeder Graph verbunden mit n Knoten und (n-1) Kanten ist ein Baum.
2. Welche der folgenden Aussagen über Baumläufe für einen gegebenen Baum ist WAHR?
(ein) Die Durchquerung in der Reihenfolge des gegebenen Baums ist BDAGECHFI
(B) Die Preorder-Traversierung des gegebenen Baums ist ABDCEGFHI
(C) Die Postorder-Traversierung des gegebenen Baums ist DBGEHIFCA
(D) Die erste Breitendurchquerung des gegebenen Baums ist ABCDEFGHI
Antworten: [ ein, B, C, D ]
Erläuterung: Vorbestellen: Wurzel → Links → Rechts
Organisieren: Links → Wurzel → Rechts
Postanweisung: Links → Rechts → Root
3. Welche der folgenden Aussagen über den Binärbaum sind WAHR??
(ein) In einem binären Baum, jeder Knoten muss haben 2 Söhne
(B) In einem binären Baum, Knoten sind immer in einer bestimmten Reihenfolge angeordnet
(C) Es ist eine besondere Art von Baumdatenstruktur.
(D) Die Anzahl der Knoten, die in einem Binärbaum null Kinder haben, hängt nur von der Anzahl der Knoten mit 2 Söhne
Antworten: [ C, D ]
Erläuterung: In einem binären Baum, jeder Knoten kann ein Maximum haben 2 Söhne.
Gesamtzahl der Knoten, die null Kinder in einem binären Baum haben = Gesamtzahl der Knoten, die 2 Söhne + 1
4. Welche der folgenden Aussagen zum binären Suchbaum sind richtig (BST)?
(ein) Der binäre Suchbaum gilt als eine spezielle Art von binären Baum.
(B) Die Knoten sind in einer bestimmten Reihenfolge angeordnet
(C) Nur kleinere Werte im rechten Teilbaum
(D) Nur höhere Werte in seinem linken Teilbaum
Antworten: [ ein, B ]
Erläuterung: In einem binären Suchbaum (BST), jeder Knoten enthält nur kleinere Werte in seinem linken Teilbaum und nur größere Werte in seinem rechten Teilbaum.
5. Welche der folgenden Aussagen über AVL Tree sind WAHR??
(ein) AVL-Bäume gelten als eine besondere Art von binären Suchbäumen.
(B) AVL-Bäume werden auch als selbstausgleichende binäre Suchbäume bezeichnet.
(C) In AVL-Bäumen, die Höhe des linken Teilbaums und des rechten Teilbaums jedes Knotens unterscheidet sich um mindestens eins
(D) In AVL-Bäumen, der Gleichgewichtsfaktor jedes Knotens ist 0 Ö 1 Ö -1
Antworten: [ ein, B, D ]
Erläuterung: In AVL-Bäumen, die Höhe des linken Teilbaums und des rechten Teilbaums jedes Knotens unterscheidet sich um höchstens eins.
6. Welche der folgenden Aussagen über die Stack-Datenstruktur sind richtig?
(ein) Stack ist eine Art dynamisches Set
(B) Folgen Sie im Prinzip dem Letzten, zuerst raus (LIFO)
(C) Der Stack ist eine nichtlineare Datenstruktur
(D) Die INSERT-Operation für den Stack wird oft als PUSH bezeichnet
Antworten: [ ein, B, D ]
Erläuterung: Der Stack ist eine lineare Datenstruktur.
7. Die folgenden ganzen Zahlen werden der Reihe nach in einen zunächst leeren binären Suchbaum eingefügt:
10, 1, 3, 5, 15, 12, 16
Wie hoch ist der gebildete binäre Suchbaum? (Hier, Höhe ist definiert als der maximale Abstand eines Blattknotens von der Wurzel. Wenn der Baum nur den Wurzelknoten hat, die höhe ist 0)
(ein) 2
(B) 3
(C) 4
(D) 5
Antworten: [ B ]
Erläuterung: Der gebildete binäre Suchbaum ist unten gezeigt:
8. Angenommen in einem binären Baum, die Anzahl der internen Knoten mit Grad-1 ist 9 und die Anzahl der internen Knoten mit Grad-2 ist 16. Dann, die Anzahl der Knoten, die sie haben 0 Kinder im Binärbaum ist:
(ein) 10
(B) 17
(C) 25
(D) 7
Antworten: [ B ]
Erläuterung: Gesamtzahl der Blattknoten in einem Binärbaum = Gesamtzahl der Knoten mit 2 Söhne + 1
9. Welche der folgenden Aussagen über die Datenstruktur des Arrays ist WAHR??
(ein) Ein Array ist eine Sammlung von Elementen, die in zusammenhängenden Speicherorten gespeichert werden
(B) Array kann die Elemente verschiedener Datentypen speichern
(C) Array ist eine lineare Datenstruktur
(D) Der Zugriff auf die Elemente des Arrays dauert eine konstante Zeit
Antworten: [ ein, C, D ]
Erläuterung: Array enthält alle Elemente des gleichen Datentyps.
10. Wie viele der folgenden Aussagen zur Baumterminologie sind WAHR??
(ein) In jedem Baum, es kann mehr als einen Wurzelknoten geben
(B) Die Verbindung zwischen zwei beliebigen Knoten in einem Baum heißt Kante
(C) Knoten, die zum gleichen Elternteil gehören, werden Geschwister genannt
(D) Der Grad eines Baumes ist die Gesamtzahl der Kinder eines beliebigen Knotens in einem Baum.
Antworten: [ B, C ]
Anregung: selbsterklärend (Grundlagen der Baumterminologie)
11. Wählen Sie die richtige Ausgabe für die folgende Abfolge von Operationen in der Stack-Datenstruktur:
drücken(5) drücken(8) Pop drücken(2) drücken(5) Pop Pop Pop drücken(1) Pop
(ein) 8 5 5 2 1
(B) 8 2 5 5 1
(C) 8 1 2 5 5
(D) 8 5 2 5 1
Antworten: [ D ]
Erläuterung: Die Stack-Datenstruktur folgt dem Last-in-Prinzip, zuerst raus (LIFO).
12. Ein binärer Suchbaum wird durch Einfügen der Zahlen in der angegebenen Reihenfolge gebildet:
50, 5, 20, 58, 91, 3, 8, 24
Dann, Welche der folgenden Aussagen über die Bildung von BST . ist WAHR??
(ein) Der Wurzelknoten im gebildeten Baum ist 50
(B) Anzahl der Knoten im linken Teilbaum der Wurzel = 5
(C) Anzahl der Knoten im rechten Teilbaum der Wurzel = 2
(D) Der Knoten mit dem Label 20 Hat nur 1 Kind
Antworten: [ ein, B, C ]
Erläuterung: Der nach dem Einfügen aller Elemente gebildete Baum ist unten dargestellt:
13. Vergleichen Sie Folgendes in Bezug auf die zunehmende Zeitkomplexität:
F1(n) = 2Norden, F2(n) = n3/2, F3(n) = nlog2n, F4(n) = nlog2n
(ein) F2, F3, F4, F1
(B) F2, F1, F3, F4
(C) F1, F2, F3, F4
(D) F3, F2, F4, F1
Antworten: [ D ]
Erläuterung: Vergleich verschiedener zeitlicher Komplexitäten:
Ö (1) <Ö (Protokoll (Ruhe)) <Ö (Ruhe) <Ö (n1/2) <Ö (n) <Ö (nlogn) <Ö (n2) <Ö (n3) <0 (nk) <Ö (2Norden) <Ö (nNorden)
14. Was ist die minimale Anzahl von Knoten, die benötigt wird, um einen AVL-Baum der Höhe = . zu erstellen 3?
(ein) 5
(B) 6
(C) 7
(D) 8
Antworten: [ C ]
Anregung: Verwenden der rekursiven Beziehung: n (h) = N (h-1) + n (h-2) + 1, mit der Basisbedingung als N (0) = 1 und N (1) = 2 und hier müssen wir den Wert von N . berechnen (3).
15. Welche der folgenden Eigenschaften des Binärbaums sind richtig??
(ein) Mindestanzahl von Knoten in einem binären Baum der Höhe H = H + 1
(B) Maximale Anzahl von Knoten in einem binären Baum der Höhe H = 2h + 1 – 1
(C) Número máximo de nodos en cualquier nivel ‚L‘ in einem binären Baum = 2L
(D) Número máximo de nodos en cualquier nivel ‚L‘ in einem binären Baum = 2L-1
Antworten: [ ein, B, C ]
Anregung: selbsterklärend (Nehmen Sie ein Beispiel mit einem kleinen Baum und überprüfen Sie dann die Optionen).
Abschließende Anmerkungen
Danke fürs Lesen!
Ich hoffe, Ihnen haben die Fragen gefallen und Sie konnten Ihr Wissen über Datenstrukturen testen.
Wenn dir das gefallen hat und du mehr wissen möchtest, Besuchen Sie meine anderen Artikel zu Data Science und Machine Learning, indem Sie auf das klicken Verknüpfung
Kontaktieren Sie mich gerne unter Linkedin, Email.
Alles was nicht erwähnt wurde oder du deine Gedanken teilen möchtest? Fühlen Sie sich frei, unten einen Kommentar zu hinterlassen und ich melde mich bei Ihnen.
Über den Autor
Chirag Goyal
Heutzutage, Ich studiere meinen Bachelor of Technology (B.Tech) in Informatik und Ingenieurwissenschaften von Indisches Technologieinstitut Jodhpur (IITJ). Ich freue mich sehr über maschinelles Lernen, das tiefes LernenTiefes Lernen, Eine Teildisziplin der Künstlichen Intelligenz, verlässt sich auf künstliche neuronale Netze, um große Datenmengen zu analysieren und zu verarbeiten. Diese Technik ermöglicht es Maschinen, Muster zu lernen und komplexe Aufgaben auszuführen, wie Spracherkennung und Computer Vision. Seine Fähigkeit, sich kontinuierlich zu verbessern, wenn mehr Daten zur Verfügung gestellt werden, macht es zu einem wichtigen Werkzeug in verschiedenen Branchen, von Gesundheit... und Künstliche Intelligenz.
Die in diesem Artikel gezeigten Medien sind nicht Eigentum von DataPeaker und werden nach Ermessen des Autors verwendet.
