Cet article a été publié dans le cadre du Blogathon sur la science des données.
introduction
Structures de données et algorithmes font partie intégrante que chaque Apprentissage automatique Les praticiens doivent savoir. Permet aux programmeurs d'écrire des codes de manière optimisée, ce qui est très utile, surtout lorsqu'il s'agit de très grands ensembles de données.
Donc, chaque candidat en herbe doit avoir une bonne compréhension des fondamentaux. Les questions sur la structure des données et l'algorithme sont souvent posées de manière approfondie sur plusieurs cycles de codage.
J'ai donc créé une liste sélectionnée de 15 questions populaires sur la structure des données et les algorithmes souvent posées dans les entretiens en science des données.
Essayez ces questions et évaluez-vous !!
1. Lesquelles des affirmations suivantes sont correctes à propos de la structure des données arborescentes?
(une) C'est une structure de données non linéaire
(b) Dans une structure de données arborescente, un nœudNodo est une plateforme digitale qui facilite la mise en relation entre les professionnels et les entreprises à la recherche de talents. Grâce à un système intuitif, Permet aux utilisateurs de créer des profils, Partager des expériences et accéder à des opportunités d’emploi. L’accent mis sur la collaboration et le réseautage fait de Nodo un outil précieux pour ceux qui souhaitent élargir leur réseau professionnel et trouver des projets qui correspondent à leurs compétences et à leurs objectifs.... peut avoir n'importe quel nombre de nœuds enfants
(c) Il y a un et un seul chemin possible entre chaque paire de sommets dans un arbre
(ré) Tout graphe connecté qui a n sommets et n arêtes est considéré comme un arbre
Réponse: [ une, b, c ]
Explication: Un graphe est un arbre si et seulement s'il est minimalement connexe, ce qui signifie que tout graphe connecté à n sommets et (n-1) bords est un arbre.
2. Laquelle des déclarations suivantes est VRAIE à propos des exécutions d'arbres pour un arbre donné?
(une) Le parcours dans l'ordre de l'arbre donné est BDAGECHFI
(b) Le parcours de pré-ordre de l'arbre donné est ABDCEGFHI
(c) Le parcours Postorder de l'arbre donné est DBGEHIFCA
(ré) La première largeur de parcours de l'arbre donné est ABCDEFGHI
Réponse: [ une, b, c, ré ]
Explication: Pré-commander: Racine → Gauche → Droite
Organiser: Gauche → Racine → Droite
Mandat postal: Gauche → Droite → Racine
3. Laquelle des affirmations suivantes est VRAIE à propos de l'arbre binaire?
(une) Dans un arbre binaire, chaque nœud doit avoir 2 fils
(b) Dans un arbre binaire, les nœuds sont toujours disposés dans un ordre spécifique
(c) C'est un type spécial de structure de données arborescente.
(ré) Le nombre de nœuds qui ont zéro enfant dans n'importe quel arbre binaire ne dépend que du nombre de nœuds avec 2 fils
Réponse: [ c, ré ]
Explication: Dans un arbre binaire, chaque nœud peut avoir un maximum 2 fils.
Nombre total de nœuds qui ont zéro enfant dans un arbre binaire = Nombre total de nœuds qui ont 2 fils + 1
4. Lesquelles des affirmations suivantes sont correctes à propos de l'arbre de recherche binaire (BST)?
(une) L'arbre de recherche binaire est considéré comme un type spécial d'arbre binaire.
(b) Les nœuds sont disposés dans un ordre spécifique
(c) Seules des valeurs plus petites dans son sous-arbre droit
(ré) Seules des valeurs plus élevées dans son sous-arbre gauche
Réponse: [ une, b ]
Explication: Dans un arbre de recherche binaire (BST), chaque nœud ne contient que des valeurs plus petites dans son sous-arbre gauche et uniquement des valeurs plus grandes dans son sous-arbre droit.
5. Parmi les affirmations suivantes, lesquelles sont VRAIES à propos de l'arbre AVL ??
(une) Les arbres AVL sont considérés comme un type spécial d'arbre de recherche binaire.
(b) Les arbres AVL sont également appelés arbres de recherche binaire auto-équilibrés.
(c) Dans les arbres AVL, la hauteur du sous-arbre gauche et du sous-arbre droit de chaque nœud diffère d'au moins un
(ré) Dans les arbres AVL, le facteur d'équilibre de chaque nœud est 0 O 1 O -1
Réponse: [ une, b, ré ]
Explication: Dans les arbres AVL, la hauteur du sous-arbre gauche et du sous-arbre droit de chaque nœud diffère d'au plus un.
6. Parmi les affirmations suivantes, lesquelles sont vraies à propos de la structure des données de la pile ??
(une) La pile est un type d'ensemble dynamique
(b) Suivez le dernier en principe, premier sorti (LIFO)
(c) La pile est une structure de données non linéaire
(ré) L'opération INSERT sur la pile est souvent appelée PUSH
Réponse: [ une, b, ré ]
Explication: La pile est une structure de données linéaire.
7. Les entiers suivants sont insérés dans un arbre de recherche binaire initialement vide afin:
10, 1, 3, 5, 15, 12, 16
Quelle est la hauteur de l'arbre de recherche binaire formé? (Ici, la hauteur est définie comme la distance maximale d'un nœud feuille à la racine. Si l'arbre n'a que le nœud racine, la hauteur est 0)
(une) 2
(b) 3
(c) 4
(ré) 5
Réponse: [ b ]
Explication: L'arbre de recherche binaire formé est montré ci-dessous:
8. Supposons dans un arbre binaire, le nombre de nœuds internes qui ont le degré-1 est 9 et le nombre de nœuds internes de degré 2 est 16. Ensuite, le nombre de nœuds qu'ils ont 0 enfants dans l'arbre binaire est:
(une) 10
(b) 17
(c) 25
(ré) 7
Réponse: [ b ]
Explication: Nombre total de nœuds feuilles dans un arbre binaire = Nombre total de nœuds qui ont 2 fils + 1
9. Laquelle des déclarations suivantes est VRAIE concernant la structure de données du tableau?
(une) Un tableau est une collection d'éléments qui sont stockés dans des emplacements de mémoire contigus
(b) Le tableau peut stocker les éléments de différents types de données
(c) Le tableau est une structure de données linéaire
(ré) L'accès aux éléments du tableau prend un temps constant
Réponse: [ une, c, ré ]
Explication: Le tableau contient tous les éléments du même type de données.
10. Parmi les affirmations suivantes, combien sont VRAIES à propos de la terminologie arborescente ??
(une) Dans n'importe quel arbre, il peut y avoir plus d'un nœud racine
(b) Le lien de connexion entre deux nœuds quelconques d'un arbre s'appelle une arête
(c) Les nœuds qui appartiennent au même parent sont appelés frères et sœurs
(ré) Le degré d'un arbre est le nombre total d'enfants de n'importe quel nœud dans un arbre.
Réponse: [ b, c ]
Suggestion: explicite (bases de la terminologie de l'arborescence)
11. Choisissez la sortie correcte pour la séquence d'opérations suivante dans la structure de données de la pile:
pousser(5) pousser(8) pop pousser(2) pousser(5) pop pop pop pousser(1) pop
(une) 8 5 5 2 1
(b) 8 2 5 5 1
(c) 8 1 2 5 5
(ré) 8 5 2 5 1
Réponse: [ ré ]
Explication: La structure des données de la pile suit le principe du dernier entré, premier sorti (LIFO).
12. Un arbre de recherche binaire est formé en insérant les nombres dans l'ordre donné:
50, 5, 20, 58, 91, 3, 8, 24
Ensuite, Laquelle des affirmations suivantes est VRAIE concernant la formation de la BST?
(une) Le nœud racine dans l'arbre formé est 50
(b) Nombre de nœuds dans le sous-arbre gauche de la racine = 5
(c) Nombre de nœuds dans le sous-arbre droit de la racine = 2
(ré) Le nœud avec l'étiquette 20 A seulement 1 enfant
Réponse: [ une, b, c ]
Explication: L'arbre formé après avoir inséré tous les éléments est montré ci-dessous:
13. Comparez les éléments suivants en termes de complexité temporelle croissante:
F1(m) = 2Nord, F2(m) = n3/2, F3(m) = nlog2m, F4(m) = nlog2n
(une) F2, F3, F4, F1
(b) F2, F1, F3, F4
(c) F1, F2, F3, F4
(ré) F3, F2, F4, F1
Réponse: [ ré ]
Explication: Comparaison de diverses complexités temporelles:
O (1) <O (Journal (calmer)) <O (calmer) <O (m1/2) <O (m) <O (nlogn) <O (m2) <O (m3) <0 (mk) <O (2Nord) <O (mNord)
14. Quel est le nombre minimum de nœuds nécessaires pour construire un arbre AVL de hauteur = 3?
(une) 5
(b) 6
(c) 7
(ré) 8
Réponse: [ c ]
Suggestion: Utilisation de la relation récursive: N (h) = N (h-1) + N (h-2) + 1, avec la condition de base comme N (0) = 1 et n (1) = 2 et ici nous devons calculer la valeur de N (3).
15. Lesquelles des propriétés suivantes sont correctes à propos de l'arbre binaire?
(une) Nombre minimum de nœuds dans un arbre binaire de hauteur H = H + 1
(b) Nombre maximum de nœuds dans un arbre binaire de hauteur H = 2H + 1 – 1
(c) Nombre maximum de nœuds à n'importe quel niveau ‘L’ dans un arbre binaire = 2L
(ré) Nombre maximum de nœuds à n'importe quel niveau ‘L’ dans un arbre binaire = 2L-1
Réponse: [ une, b, c ]
Suggestion: explicite (prenez un petit exemple d'arbre puis cochez les options).
Remarques finales
Merci pour la lecture!
J'espère que vous avez apprécié les questions et que vous avez pu tester vos connaissances sur les structures de données.
Si vous avez aimé cela et que vous voulez en savoir plus, visitez mes autres articles sur la science des données et l'apprentissage automatique en cliquant sur le Relier
N'hésitez pas à me contacter au Linkedin, Courrier électronique.
Tout ce qui n'est pas mentionné ou voulez-vous partager vos pensées? N'hésitez pas à commenter ci-dessous et je vous répondrai.
A propos de l'auteur
Chirag Goyal
Actuellement, Je poursuis mon Bachelor of Technology (B.Tech) en informatique et ingénierie de Institut indien de technologie Jodhpur (IITJ). Je suis très enthousiasmé par l'apprentissage automatique, les l'apprentissage en profondeurL'apprentissage en profondeur, Une sous-discipline de l’intelligence artificielle, s’appuie sur des réseaux de neurones artificiels pour analyser et traiter de grands volumes de données. Cette technique permet aux machines d’apprendre des motifs et d’effectuer des tâches complexes, comme la reconnaissance vocale et la vision par ordinateur. Sa capacité à s’améliorer continuellement au fur et à mesure que de nouvelles données lui sont fournies en fait un outil clé dans diverses industries, de la santé... et l’intelligence artificielle.
Les médias présentés dans cet article ne sont pas la propriété de DataPeaker et sont utilisés à la discrétion de l'auteur.
