Test simulé d'algorithmes de structures de données
Cette section vous présente divers ensembles de tests simulés liés à Data Structures Algorithms. Vous pouvez télécharger ces exemples de tests simulés sur votre ordinateur local et les résoudre hors ligne à votre convenance. Chaque test fictif est fourni avec une clé de test fictif pour vous permettre de vérifier le score final et de noter vous-même.
Test simulé I des algorithmes de structures de données
Q 1 - Quelle est la pire complexité temporelle de l'algorithme de recherche linéaire?
Réponse: D
Explication
La recherche linéaire effectue un balayage séquentiel pour trouver la valeur cible. Le meilleur des cas est Ο (1) et la moyenne et le pire des cas sont Ο (n). Le pire des cas est lorsque les données ne sont pas dans la liste et qu'il doit analyser tous les n éléments.
Q 2 - Quelle est la pire complexité d'exécution de l'algorithme de recherche binaire?
Réponse: D
Explication
Dans le pire des cas, la recherche binaire sera à gauche ou à droite, ce qui la fera comparer toutes les n valeurs.
Q 3 - Lequel des énoncés suivants utilise la méthode FIFO
Réponse: A
Explication
La file d'attente maintient deux pointeurs - avant et arrière. Dans la structure de données de file d'attente, l'élément inséré en premier sera toujours supprimé en premier, d'où FIFO!
Q 4 - Un graphe complet peut avoir
Réponse: B
Explication
Au maximum, un graphe complet peut avoir n n - 1 arborescences.
Q 5 - Laquelle des solutions ci-dessous n'est pas une approche de division pour vaincre?
Réponse: B
Explication
Parmi les options, seul le tri par fusion divise la liste en sous-liste, les trie puis les fusionne ensemble
Q 6 - La notation de préfixe est également connue sous le nom de
A - Notation polonaise inversée
Réponse: D
Explication
Notation polonaise
Q 7 - Dans l'ordre, la traversée de l'arbre de recherche binaire produira -
Réponse: C
Explication
L'arbre de recherche binaire produit une liste triée lorsqu'elle est parcourue dans l'ordre.
Q 8 - Dans un tas min:
A - les nœuds parents ont des valeurs supérieures ou égales à leurs fils
B - les nœuds parents ont des valeurs inférieures ou égales à leurs fils
Réponse: A
Explication
Dans un tas min, les parents ont toujours des valeurs inférieures ou égales à celles de leurs enfants.
Q 9 - Une procédure qui s'appelle elle-même est appelée
Réponse: C
Explication
En récursivité, une procédure s'appelle elle-même, soit directement, soit en appelant une procédure qui à son tour l'appelle.
Q 10 - Pour qu'un algorithme de recherche binaire fonctionne, il est nécessaire que le tableau (liste) soit
Réponse: A
Explication
Comme la recherche binaire divise la liste et sélectionne une sous-liste pour étendre la recherche en fonction de la comparaison des valeurs, il devient nécessaire que le tableau (liste) soit sous forme triée.
Q 11 - les fonctions push () et pop () se trouvent dans
Réponse: C
Explication
Stack utilise push () pour insérer un élément dans la pile et pop () pour retirer l'élément supérieur de la pile.
Q 12 - La structure de données de la file d'attente fonctionne
Réponse: B
Explication
Dans la file d'attente, l'élément de données inséré en premier sera disponible en premier et l'élément de données inséré en dernier sera disponible dans le dernier. FIFO signifie First In First Out et est une réponse correcte.
Q 13 - Le nombre maximum de nœuds dans un arbre binaire de hauteur k, où la racine est la hauteur 0, est
Réponse: B
Explication
Si le nœud racine est à la hauteur 0, alors un arbre binaire peut avoir au maximum 2 k + 1 - 1 nœuds.
Par exemple: un arbre binaire de hauteur 1, peut avoir au maximum 2 1 + 1 - 1 = 3 nœuds.
r --------- 0
/ \
L R --------- 1Q 14 - Lequel des éléments mentionnés ci-dessous est une structure de données linéaire -
Réponse: D
Explication
Toutes les structures de données mentionnées sont de nature linéaire.
Q 15 - Quelle structure de données est utilisée pour la première traversée en profondeur d'un graphe?
Réponse: B
Explication
La pile est utilisée pour la première traversée en profondeur tandis que la file d'attente est utilisée pour la première traversée en largeur
Q 16 - Quelle structure de données est utilisée pour la première traversée en largeur d'un graphe?
Réponse: A
Explication
La file d'attente est utilisée pour la première traversée en largeur tandis que la pile est utilisée pour la première traversée en profondeur.
Q 17 - Quelle structure de données peut être utilisée pour vérifier si une syntaxe a une paranthèse équilibrée?
Réponse: D
Explication
Stack utilise la méthode LIFO qui est bonne pour vérifier les paranthèses correspondantes.
Réponse: B
Explication
Les notations d'expression ne sont pas inversées (ou presque) les unes des autres, mais les opérateurs utilisés dans l'expression ont des arrangements différents.
Q 19 - La pile est utilisée pour
A - Allocation des ressources CPU
Réponse: C
Explication
Les procédures récursives utilisent des piles pour exécuter le résultat du dernier appel procédural exécuté.
Q 20 - Une liste chaînée circulaire peut être utilisée pour
Réponse: C
Explication
La structure des données de la pile et de la file d'attente peut être représentée par une liste liée circulaire.
Réponse: A
Explication
Une liste chaînée est une structure dynamique, elle peut se rétrécir et s'étendre selon les besoins du programme.
Q 22 - Le nombre minimum de coups requis pour résoudre un puzzle de la tour de Hanoi est
Réponse: C
Explication
Le nombre minimum de coups requis pour résoudre un puzzle de la Tour de Hanoï est de 2 n - 1. où n est le nombre de disques. Si le nombre de disques est de 3, le nombre minimum de mouvements requis est de 2 3 - 1 = 7
Q 23 - Lequel des énoncés suivants est un exemple d'approche de programmation dynamique?
Réponse: D
Explication
Tous ceux mentionnés utilisent une approche de programmation dynamique. Avant de résoudre le sous-problème en cours, l'algorithme dynamique essaiera d'examiner les résultats des sous-problèmes précédemment résolus. Les solutions des sous-problèmes sont combinées afin d'obtenir la meilleure solution.
Q 24 - La formule suivante produira
Fn = Fn-1 + Fn-2Réponse: B
Explication
La série Fibonacci génère le numéro suivant en ajoutant deux numéros précédents.
Q 25 - Nombre minimum de files d'attente requises pour la mise en œuvre de la file d'attente prioritaire?
Réponse: D
Explication
Le nombre minimum de files d'attente requises pour l'implémentation de la file d'attente prioritaire est de deux. Un pour stocker les données réelles et un pour stocker les priorités.
Feuille de réponses
| Numéro de question | Clé de réponse |
|---|---|
| 1 | ré |
| 2 | ré |
| 3 | UNE |
| 4 | B |
| 5 | B |
| 6 | ré |
| sept | C |
| 8 | UNE |
| 9 | C |
| dix | UNE |
| 11 | C |
| 12 | B |
| 13 | B |
| 14 | ré |
| 15 | B |
| 16 | UNE |
| 17 | ré |
| 18 | B |
| 19 | C |
| 20 | C |
| 21 | UNE |
| 22 | C |
| 23 | ré |
| 24 | B |
| 25 | ré |