Тест: Structures de données : linéaires et hiérarchiques — 9 въпроса

1. Qu'est-ce qu'une structure de données linéaire ?

A. Une organisation où chaque élément est relié à un ou deux autres, formant une séquence.

B. Une organisation où les éléments sont reliés selon un graphe, permettant des relations complexes.

C. Une organisation où les éléments sont stockés dans un ordre aléatoire sans lien particulier.

D. Une organisation où les éléments sont reliés de façon hiérarchique, formant une arborescence.

Answer: (A)

Обяснение

Une structure de données linéaire est caractérisée par une organisation séquentielle des éléments, où chaque élément est relié à un ou deux autres, permettant un traitement linéaire et un accès direct par position.

2. Selon Lacone Degahy YAO, qu'est-ce qu'une structure de données linéaire ?

A. Une organisation où les éléments sont disposés de façon séquentielle pour simplifier leur accès et manipulation.

B. Une organisation hiérarchique d'éléments reliés par des relations parent-enfant.

C. Une structure où les éléments sont reliés par des pointeurs formant un graphe.

D. Une collection d'éléments homogènes stockés dans des emplacements mémoire contigus.

Answer: (A)

Обяснение

Une structure linéaire se caractérise par un ordre séquentiel d'éléments, permettant un accès simple et direct, ce qui est conforme à la définition de Lacone Degahy YAO.

3. Quelle est la structure de données non linéaire caractérisée par un nœud racine et deux sous-arbres maximum, souvent utilisée pour modéliser des relations hiérarchiques dans un programme informatique?

A. Graphe orienté

B. Liste doublement chaînée

C. Arbre binaire

D. Tableau bidimensionnel

Answer: (C)

Обяснение

La structure décrite est un arbre binaire, qui est une structure hiérarchique composée d’un nœud racine et de deux sous-arbres maximum, conformément à la définition dans le contenu.

4. Quelle structure de données est généralement caractérisée par une organisation séquentielle où chaque élément est accessible par sa position dans le biais d'une indexation ?

A. Les listes chaînées simples.

B. Les tableaux unidimensionnels.

C. Les arbres binaires.

D. Les piles.

Answer: (B)

Обяснение

Les tableaux unidimensionnels utilisent une indexation pour accéder directement à chaque élément via sa position, ce qui représente une organisation séquentielle efficace.

5. Quel est le principal avantage des listes chaînées par rapport aux tableaux ?

A. Elles permettent une insertion et suppression efficaces.

B. Elles offrent un accès direct à n'importe quel élément.

C. Elles stockent les éléments dans un espace mémoire contigu.

D. Elles ont une taille fixe et limitée.

Answer: (A)

Обяснение

Les listes chaînées permettent d'insérer et de supprimer des éléments de façon efficace grâce à leur structure de pointeurs, contrairement aux tableaux.

6. Quel est le mode de fonctionnement d'une pile (stack) ?

A. FIFO (First In, First Out)

B. LIFO (Last In, First Out)

C. LIFO (Last In, First Out) sans ordre précis.

D. Aucun de ces modes.

Answer: (B)

Обяснение

Une pile fonctionne selon le principe LIFO, où le dernier élément ajouté est le premier à être retiré, idéale pour des opérations comme la gestion de la mémoire ou des appels de fonctions.

7. Quelle différence fondamentale existe entre une structure de données linéaire et une structure non linéaire ?

A. Les structures linéaires ont une organisation séquentielle, alors que les non linéaires ont une organisation hiérarchique ou relationnelle.

B. Les structures non linéaires ne permettent pas d'accès direct aux éléments.

C. Les structures linéaires ne sont utilisées que pour des données numériques.

D. Les structures non linéaires ne sont pas utilisées en informatique.

Answer: (A)

Обяснение

La différence principale réside dans leur organisation : linéaire pour une séquence simple, non linéaire pour une organisation hiérarchique ou relationnelle comme dans les arbres et graphes.

8. Quel type de structure de données est souvent utilisé pour modéliser des relations hiérarchiques dans un programme informatique ?

A. Les arbres binaires.

B. Les files.

C. Les tableaux bidimensionnels.

D. Les listes chaînées simples.

Answer: (A)

Обяснение

Les arbres binaires sont particulièrement adaptés pour modéliser des relations hiérarchiques car ils organisent chaque élément en une structure parent-enfant.

9. Quelle opération est généralement plus efficace dans une structure de données linéaire comme une liste chaînée comparée à un tableau ?

A. L'insertion ou la suppression d'un élément au début ou au milieu.

B. L'accès à un élément par son indice.

C. La recherche d'un élément dans toute la structure.

D. L'affectation d'une valeur à une case précise.

Answer: (A)

Обяснение

Les listes chaînées permettent une insertion ou une suppression efficace en modifiant uniquement les pointeurs, contrairement aux tableaux qui nécessitent de décaler d'autres éléments.