Questions à choix multiples sur les Structures de Données et les Algorithmes
Questions à choix multiples sur les Structures de Données et les Algorithmes
MCQSS.com propose des questions et réponses gratuites sous forme de choix multiples sur les Structures de Données et les Algorithmes. Notre collection comprend des centaines de questions interactives qui vous aideront à évaluer vos compétences dans la manipulation des données et des algorithmes. Peu importe votre niveau d'expérience, vous trouverez des questions adaptées pour approfondir vos connaissances et améliorer vos compétences dans les Structures de Données et les Algorithmes. Commencez dès maintenant, pas besoin d'acheter ou de vous inscrire, toutes les questions sont disponibles gratuitement. Utilisez MCQSS.com pour vous préparer aux examens ou pour l'apprentissage autonome et le développement dans le domaine des Structures de Données et les Algorithmes.
1: Le tri externe est un moyen de
A. Tri des données trop grandes pour s'adapter à Ram
B. Tri des données sans l'utilisation d'une implémentation récursive
C. Tri des données en dehors d'une performance spécifique liée
2: Qu'est-ce qui compare les éléments adjacents et les échange pour mettre un tableau en ordre?
A. Tri par insertion
B. Tri de sélection
C. Tri rapide
D. Toi de bulles
3: Quel passe à travers un tableau séquentiellement jusqu'à ce qu'une correspondance soit trouvée?
A. Hachage
B. Recherche séquentielle
C. Recherche de fibonacci
D. Recherche binaire
4: Ce qui représente les données comme une chaîne de nœuds et fournit une croissance dynamique des données?
A. Empiler
B. Liste liée
C. Séquence
D. Déployer
5: Laquelle des structures de données suivantes est efficace dans la construction d'arbres?
A. File d'attente
B. Déployer
C. Empiler
D. Liste liée
6: Quelle est la structure de données la plus appropriée pour les modèles de données hiérarchiques?
A. File d'attente de priorité
B. Liste liée
C. Arbre
D. Déployer
7: L'élément petit d'un index de l'array est appelé ITS:
A. Borne inférieure
B. Bound supérieur
C. Point médian
D. Gamme
8: Quel est le processus qu'une procédure traverse lorsque l'une des étapes de la procédure implique d'invoquer la procédure elle-même?
A. Induction
B. Recursion
C. Séquençage
D. Boucle
9: Un arbre binaire peut-il être implémenté à l'aide d'un tableau?
A. Oui
B. Non
10: Quelle est la structure de données la plus appropriée pour une situation où les tâches doivent être programmées pour l'exécution sur un ordinateur et les tâches incluent les tâches système?
A. Arbre
B. Déployer
C. Liste liée
D. File d'attente de priorité
11: Nombre minimum de files d'attente nécessaires pour implémenter la file d'attente prioritaire?
A. Un.
B. Deux. Une file d'attente est utilisée pour le stockage réel des données et une autre pour le stockage des priorités.
C. Trois.
D. Quatre.
12: Ce qui commence par une liste vide et ajoute des éléments un par un pour créer une liste triée?
A. Tri par insertion
B. Tri de sélection
C. Tri bulle
D. Tri rapide
13: Qu'est-ce qu'une condition préalable à une recherche binaire?
A. Recherche séquentielle
B. L'algorithme de hachage a été effectué
C. Array trié
D. Tableau non trié
14: Quelle est la différence entre les structures de données de pile et de file d'attente?
A. La pile nécessite une technique de recherche récursive; La file d'attente ne le fait pas.
B. Stack utilise le tri de sélection; La file d'attente utilise le tri des bulles.
C. La pile est lifo; La file d'attente est FIFO.
D. La pile est FIFO; La file d'attente est lifo.
15: A (n) ______ est la structure de données utilisée plus que toute autre structure de données.
A. Arbre binaire
B. Déployer
C. Liste liée
D. B
16: La solution la plus courante aux tours de Hanoi implique l'utilisation de quelle datastructure
A. Hachage
B. Ensemble
C. Empiler
D. File d'attente
17: Tous les arbres binaires sont équilibrés
A. Vrai
B. FAUX
18: BFS et DFS sont deux types de
A. Tri des algorithmes
B. Recherche d'algorithmes
C. Mesures de complexité de calcul
19: Quelle est une collection ordonnée d'éléments dans lesquels les insertions sont limitées à l'arrière et les suppressions sont limitées à l'extrémité avant?
A. Empiler
B. Arbre binaire
C. File d'attente
D. Déployer
20: Quelle est l'heure d'exécution de la recherche du Nth Element dans le tableau en utilisant le tri rapide? (Par exemple: trouvez le 4ème plus petit élément d'un tableau non trié.)
A. N!
B. 2 ^ n
C. n * log (n)
D. n ^ 3
E. n ^ 2
21: Une pile doit toujours être implémentée à l'aide d'un tableau
A. FAUX
B. Vrai
22: Lequel des éléments suivants n'est pas une fonction de base d'une liste liée?
A. Suppression d'une feuille
B. Création d'une liste
C. Insertion d'un nœud
D. Suppression d'un nœud
23: Quel est un mécanisme d'accès qui transforme la clé de recherche en une adresse de stockage, offrant ainsi un accès très rapide aux données stockées?
A. Pointeurs
B. Récursivité
C. Recherche binaire
D. Hachage
24: Une fonction de hachage parfaite est
A. Carte chaque valeur de hachage à une entrée valide différente
B. Carte chaque entrée valide à une valeur de hachage différente
C. pas possible
25: Quelle est la structure de données utilisée pour effectuer une récursivité?
A. Déployer
B. Arbre binaire
C. B
D. Empiler
26: Quelles sont les structures de données utilisées pour effectuer une récursivité?
A. Tas
B. Liste liée
C. Empiler
D. File d'attente
27: La résolution de collision n'est pas requise si une fonction de hachage est parfaite
A. Vrai
B. FAUX
28: Dans lequel des domaines suivants, les structures de données ne sont-elles pas approfondies?
A. Conception du compilateur
B. Simulation
C. Conception de site Web
D. Graphique
29: Quelle est une collection d'éléments non ordonnés distincts avec un type commun et pas de doublons?
A. Ensemble
B. Empiler
C. Séquence
D. Structure
30: Quelle est la complexité temporelle pour calculer la moyenne d'une matrice N × M?
A. O (n ^ 2)
B. Cela dépend de la façon dont N et M varient.
C. O (n * m)
D. O (n + m)
31: Les performances du pire cas sont les performances
A. O (log n)
B. O (n ^ 3)
C. O (n ^ 2)
D. O (1)
E. Sur)
32: Lequel des problèmes suivants a les algorithmes les plus rapides?
A. Trouvez la deuxième plus grande valeur dans un tableau
B. Trouvez la 2ème plus petite valeur dans un tableau
C. Trouvez la valeur maximale dans un tableau.
D. Trouvez la valeur médiane dans un tableau
33: Une sortie moyenne de recherche d'arborescence binaire équilibrée est
A. O (n ^ 2)
B. O (n * log n)
C. O (log n)
D. Sur)
E. O (1)
34: Dans l'arbre, il peut y avoir plus d'un chemin de la racine à nœud feuille
A. FAUX
B. Vrai
35: Quel est le nombre minimum de files d'attente nécessaires pour implémenter une file d'attente prioritaire?
A. Dix
B. Une fois
C. Trois
D. Deux
36: Quelle est la complexité du temps pour insérer un élément dans un arbre B?
A. O (1)
B. O (n ^ 2)
C. O (log n)
D. SUR)
E. O (n * log n)
37: Quelle structure de données fournit le temps de recherche le plus rapide
A. Hashmap
B. Tas de fibonacci
C. Liste triée
D. B
E. Liste à double liaison
38: La longueur du chemin de la racine au nœud feuille le plus éloigné est le ______ de l'arbre.
A. Ensemble
B. Hauteur
C. Taille
D. Profondeur
39: Quel est le bon ordre pour une traversée binaire dans l'ordre?
A. Enfant droit - parent - enfant de gauche
B. Enfant gauche - parent - enfant droit
C. Parent - enfant gauche - enfant droit
D. Enfant gauche - enfant droit - parent
40: Le pire des cas pour un tableau dynamique est
A. O (n ^ 2)
B. O (1)
C. O (log n)
D. Sur)
41: Les performances du pire cas de Heapsort sont
A. O (n ^ 2)
B. O (n * log n)
C. Sur)
D. O (1)
E. O (n ^ 2 * log n)
42: Quelle est une façon d'organiser des données qui considèrent non seulement les éléments stockés, mais aussi leur relation les uns avec les autres?
A. Table de base de données
B. Algorithme
C. Base de données
D. Structure de données
43: Une technique de recherche directe est _______.
A. Recherche linéaire
B. Recherche d'arbres
C. Hachage
D. Recherche binaire
44: Quelle est la meilleure complexité possible pour trier un tableau?
A. O (nlogn)
B. O (n * n)
C. O (1)
D. O (Log)
E. SUR)
45: Lequel des éléments suivants n'est pas une propriété d'un b-are?
A. La racine est la feuille ou a entre 2 et m enfants.
B. Données stockées uniquement sur les feuilles.
C. Les données sont stockées uniquement sur les branches.
D. Tous les nœuds de feuilles sont au même niveau.
46: Quel type utiliserez-vous si vous souhaitez optimiser le temps de tri?
A. Tri par insertion
B. Tri rapide
C. Tri bulle
D. Tri par fusion
47: Les dijkstra peuvent-ils être utilisés pour trouver le chemin le plus long dans un graphique?
A. Non, ils ne peuvent pas
B. Oui, avec une légère modification de l'algorithme.
C. Oui, en multipliant chaque bord dans le graphique par -1 et en trouvant le chemin le plus court.
48: Si un nœud ayant deux enfants est supprimé d'un arbre binaire, il est remplacé par son:
A. Prédécesseur de précommande
B. Successeur inordre
C. Successeur du sous-ordre
D. Prédécesseur inférieur
49: La longueur du chemin d'un nœud à la feuille la plus profonde sous elle est le _________.
A. Taille
B. Hauteur
C. Profondeur
D. Ensemble
50: Le pire des cas pour un arbre de recherche binaire est
A. O (n ^ 2)
B. Sur)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: Quelle est la complexité temporelle du pire des cas pour trouver une correspondance de cardinalité maximale dans un graphique bipartite g = (v, e)?
A. O (| e || v |)
B. O (| E | + | V |)
C. O (| e | * sqrt (| v |))
D. O (| E | ^ 2 | V | ^ 2)
E. O (| V |)
52: Quelle est la complexité temporelle la pire des cas du simple algorithme Ford-Fulkerson pour trouver le flux maximum dans un graphique étant donné une source et un puits, et toutes les capacités entières sur les bords? Supposons que le graphique g = (v, e) ait une valeur d'écoulement maximale finie et entière de f.
A. O (| E | ^ 2 | V |)
B. O (| V |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
53: Vous avez un dossier avec 4 milliards de nombres entiers 32 bits. La distribution des entiers est aléatoire mais uniforme. Vous êtes censé trouver un nombre non dans le fichier. Si vous avez créé un tableau bit et utilisé l'index pour ce tableau pour déterminer si un nombre existait dans le fichier approximativement de combien de mémoire auriez-vous besoin?
A. 2 gigaoctets
B. 512 mégaoctets
C. 16 gigaoctets
D. 1024 mégaoctets
E. 128 gigaoctets
54: Un arbre binaire complet avec 2n + 1 nœuds contient:
A. nœuds de feuilles n-1
B. n nœuds non-feuilles
C. N-1 nœuds non-feuilles
D. n nœuds de feuilles
55: Quel algorithme de traversée graphique utilise une file d'attente pour garder une trace des sommets qui doivent être traités?
A. Étendue première recherche
B. Recherche en profondeur d'abord
56: Un graphique simple avec n sommets et k composants peut avoir le plus _______.
A. n bords
B. Arêtes N-K
C. (N-K) (N-K-1) / 2 ARDES
D. (n-k) (n-k + 1) / 2 bords
57: Quel est le nombre minimum de bords qui doivent être supprimés d'un graphique bipartite complet de six nœuds K (6) afin que le graphique restant soit un plan plan?
A. 2
B. 3
C. 4
D. 6
58: Quelle fonctionnalité de tas leur permet d'être implémentée efficacement à l'aide d'un tableau partiellement rempli?
A. Les tas sont des arbres de recherche binaires
B. Les tas sont des arbres binaires complets
C. Les tas sont des arbres binaires complets
D. Les tas ne contiennent que des données entières
59: Que se passe-t-il si vous faites un appel récursif sans rien faire plus petit?
A. Le système d'exploitation détecte la récursivité infinie en raison de "l'état répété"
B. Le programme continue de fonctionner jusqu'à ce que vous appuyez sur Ctrl-C
C. Les résultats sont non déterministes
D. La pile d'exécution déborde, interrompant le programme
60: Les algorithmes d'arbres fonctionnent généralement dans le temps O (d). Qu'est-ce que D?
A. La profondeur de l'arbre
B. Le nombre de divisions à chaque niveau
C. Le nombre de nœuds dans l'arbre
D. Le nombre total d'entrées dans tous les nœuds de l'arbre
61: Lequel des algorithmes de tri suivants donnent à peu près le même comportement de temps de fonctionnement des pires et des cas moyens dans O (n * log (n))?
A. Tri de bulles et tri de sélection
B. Tarif de tas et fusion
C. Tri rapide et tridix
D. Toi d'arbre et médiane de 3 Quicksort
62: L'opération pour ajouter une entrée à une pile est traditionnellement appelée ________.
A. ajouter
B. ajouter
C. insérer
D. pousser
63: Pour un arbre binaire complet avec la profondeur D, le nombre total de nœuds est:
A. 2d + 1
B. 2d
C. 2d + 1-1
D. 2d2
64: Lequel des éléments suivants est faux?
A. Une recherche binaire commence par l'élément central dans le tableau
B. Une recherche binaire continue de faire de moitié le tableau soit jusqu'à ce qu'un match soit trouvé ou jusqu'à ce qu'il n'y ait plus d'éléments à rechercher
C. Si l'argument de recherche est supérieur à la valeur située au milieu du binaire, la recherche binaire se poursuit dans la moitié inférieure du tableau
65: Laquelle des applications suivantes peut utiliser une pile?
A. Un programme d'équilibrage parental
B. Garder une trace des variables locales au moment de l'exécution
C. Analyseur de syntaxe pour un compilateur
D. Tout ce qui précède
66: Quelle est la valeur de l'expression post-fixe 6 3 2 4 + - *?
A. Quelque chose entre -15 et -100
B. Quelque chose entre -5 et -15
C. Quelque chose entre 5 et 15
D. Quelque chose entre 15 et 100
67: Le nombre minimum d'échanges nécessaires pour convertir le tableau 89,19,14,40,17,12,10,2,5,7,11,6,9,70 en tas avec l'élément maximum à la racine est:
A. 0
B. 1
C. 2
D. 3
68: Supposons que t soit un arbre binaire complet avec 14 nœuds. Quelle serait la profondeur minimale possible de T?
A. 3
B. 4
C. 5
69: Dans quelle structure de données l'insertion et la suppression ont-elles lieu au même bout?
A. Liste liée
B. Arbre
C. Empiler
D. Liste liée de la pile
70: Quelles sont les formules pour trouver un nombre maximum de nœuds N dans un arbre binaire parfait?
A. 2h + 1 - 1
B. 2h + 1
C. 2h
D. 2h + 1 + 1
71: Une table de hachage enchaînée a une taille de tableau de 512. Quel est le nombre maximum d'entrées qui peuvent être placées dans le tableau?
A. 511
B. 512
C. 1024
D. Il n'y a pas de limite maximale
72: Dans quelle liste liée dynamiquement créée le premier nœud peut-il être récupéré après avoir déménagé au deuxième nœud?
A. Liste liée simple
B. Liste liée à la circulaire
C. Liste doublement liée
D. B et c
73: Quelle est la meilleure définition d'une collision dans une table de hachage?
A. Deux entrées sont identiques à l'exception de leurs clés
B. Deux entrées avec des données différentes ont exactement la même clé
C. Deux entrées avec des clés différentes ont exactement la même valeur de hachage
D. Deux entrées avec exactement la même clé ont des valeurs de hachage différentes
74: Qu'est-ce que l'équivalent de traversée de précommande de l'expression algébrique suivante? [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: Une matrice clairsemée peut être une matrice triangulaire inférieure lorsque ____.
A. Tous les éléments non nul se trouvent uniquement sur la diagonale principale
B. Tous les éléments non nul se trouvent au-dessus de la diagonale principale
C. Tous les éléments non nul se trouvent en dessous de la diagonale principale
D. Aucune de ces réponses
76: Un graphique dans lequel tous les nœuds sont à égalité est connu comme:
A. Multigraphe
B. Graphique non régulier
C. Graphique régulier
D. Graphique complet
77: Quel est le nombre maximum d'instructions qui peuvent être des appels récursifs dans une seule déclaration de fonction?
A. 1
B. 2
C. n (n est l'argument)
D. Il n'y a pas de maximum fixe
78: Quelle exigence supplémentaire est placée sur un tableau afin que la recherche binaire puisse être utilisée pour localiser une entrée?
A. Les éléments du tableau doivent former un tas
B. Le tableau doit avoir au moins 2 entrées
C. Le tableau doit être trié
D. La taille du tableau doit être une puissance de deux
79: Quel est le pire scénario pour que Heapsort trie un tableau de n éléments?
A. O (log n)
B. Sur)
C. O (n log n)
D. O (N2)
80: La relation de récidive t (n) = mt (n / 2) + an2 est satisfaite par___
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: Considérez le nœud d'un arbre binaire complet dont la valeur est stockée dans les données [i] pour une implémentation de tableau. Si ce nœud a un bon enfant, où la valeur du bon enfant sera-t-elle stockée (le premier index du tableau est 0)?
A. données [i + 1]
B. données [i + 2]
C. données [2 * i + 1]
D. données [2 * i + 2]
82: Dans un arbre binaire complet, le parent de n'importe quel nœud K peut être déterminé par ________.
A. 2K
B. 2k + 1
C. K / 2
D. 2k-1
83: Considérez une liste liée de n éléments qui est pointé par un pointeur externe. Quel est le temps pour supprimer l'élément qui est un successeur de l'élément pointu par un pointeur donné?
A. O (1)
B. O (log2n)
C. Sur)
D. O (n * log2n)
84: Supposons que X soit une feuille de tree B contenant 41 entrées et a au moins un frère. Laquelle des déclarations serait vraie dans ce cas?
A. Tout frère de x est également une feuille
B. Tout frère de X contient au moins 41 entrées
C. Le parent de x a exactement 42 entrées
D. X a au moins 41 frères et sœurs
85: Dans un arbre binaire complet de n nœuds, à quelle distance sont les deux nœuds les plus éloignés? Supposons chacun dans le nombre de chemins 1. Supposons que le journal (n) soit la base du journal 2.
A. À propos du journal (n)
B. environ 2 * log (n)
C. environ 3 * log (n)
D. environ 4 * log (n)
86:
Dans un graphique g, f est une forêt couvante de g si
< Span XSS = supprimé>
(i) f est un sous-graphique de g contenant tous les nœuds de g < / p>
(ii) f est une commande de forêt contenant des arbres t1, t2, ... tn
(iii) ti contient tous les nœuds qui sont accessibles en g de la racine Ti et sont contenus dans TJ pour certains J
< / p>
Laquelle des conditions ci-dessus est / est vrai?
A. (i), (ii)
B. (ii), (iii)
C. (i), (iii)
D. (i), (ii) et (iii)
87: Quelles informations ne sont pas enregistrées dans l'enregistrement d'activation lorsqu'un appel de fonction est exécuté?
A. Profondeur actuelle de la récursivité
B. Paramètres formels
C. Emplacement où la fonction doit revenir lorsque
D. Variables locales
88: La mise en œuvre de la liste liée des matrices clairsemées est supérieure à la méthode de vecteur dope généralisée car elle est __________.
A. conceptuellement plus facile et complètement dynamique
B. efficace si la matrice clairsemée est une matrice de bande
C. efficace pour accéder à une entrée
D. tous ces
89: Quelle situation se produit fréquemment si la fonction de hachage sélectionnée est médiocre?
A. Débordement
B. Sous-écouter
C. Collision
D. Aucune de ces réponses
90: La traversée post-ordre d'un arbre binaire commence par:
A. Traversion post-ordre du sous-arbre gauche
B. Traversion post-ordre du sous-arbre droit
C. Traversion post-ordre de la racine
D. Traversion post-ordre du nœud le plus bas
91: Une différence entre une file d'attente et une pile est:
A. Les files d'attente nécessitent une mémoire dynamique mais les piles ne sont pas
B. Les piles nécessitent une mémoire dynamique, mais les files d'attente ne sont pas
C. Les files d'attente utilisent deux extrémités de la structure mais les piles n'utilisent qu'un
D. Les piles utilisent deux extrémités de la structure mais les files d'attente n'utilisent qu'un
92: En utilisant quelle traversée dans un arbre d'insertion binaire trié un tableau trié peut-il être obtenu?
A. Traversion de précommande
B. Traversée post-ordre
C. Pour traverser
D. Traversée de haut en bas
93: Où la fonction du membre push place-t-elle la nouvelle entrée sur la liste liée dans l'implémentation de la liste liée d'une file d'attente?
A. À la tête
B. À la queue
C. Après toutes les autres entrées supérieures à la nouvelle entrée
D. Après toutes les autres entrées qui sont plus petites que la nouvelle entrée
94: Quel terme est utilisé pour décrire un algorithme O (n)?
A. Constant
B. Linéaire
C. Logarithmique
D. Quadratique
95: Quel est le nombre minimum de nœuds dans un arbre binaire complet avec la profondeur 3?
A. 4
B. 8
C. 11
D. 15
96: Qu'est-ce qui est vrai pour les graphiques bipartites complets K (3,3) et K (2,4)?
A. Les deux sont planaires
B. Un plan n'est pas non plus
C. Les deux sont isomorphes
D. Aucun d'eux
97: Si x est la matrice d'adjacence d'un graphique G sans boucles d'auto, les entrées le long de la diagonale principale de x sont ______.
A. Tous les zéros
B. tous
C. Les deux zéros et les
D. différent
98: Considérez une mise en œuvre de la liste liée d'une file d'attente avec deux pointeurs: avant et arrière. Le temps nécessaire pour insérer un élément dans une file d'attente de longueur n est:
A. O (1)
B. O (log2n)
C. Sur)
D. O (n * log2n)
99: Quel est le pire scénario pour Mergesort pour trier un tableau de n éléments?
A. O (log n)
B. Sur)
C. O (n log n)
D. O (N2)
100: Considérez une fonction de hachage qui résout la collision par sondage quadratique. Supposons que l'espace d'adressage est indexé de 1 à 8. Si une collision se produit à la position 4, l'emplacement qui ne sera jamais sondé est:
A. 4
B. 5
C. 8
D. 2
List of Questions à choix mul...
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
