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)
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
