- Quel est l'inconvénient de la structure des données du tableau?
- Quelle est l'importance de la recherche dans la structure des données?
- Pourquoi la liste liée est meilleure que le tableau?
- Avez-vous besoin de vérifier s'il existe un élément strictement supérieur à tous?
Quel est l'inconvénient de la structure des données du tableau?
Inconvénients de la structure des données du tableau:
Les opérations d'insertion et de suppression sont coûteuses dans les tableaux car les éléments sont stockés dans la mémoire contiguë. Si la taille du tableau déclaré est supérieure à la taille requise, elle peut entraîner un gaspillage de mémoire.
Quelle est l'importance de la recherche dans la structure des données?
La recherche dans la structure des données fait référence au processus de recherche d'emplacement loc d'un élément dans une liste. C'est l'une des parties importantes de nombreux algorithmes de structures de données, car une opération peut être effectuée sur un élément si et seulement si nous le trouvons.
Pourquoi la liste liée est meilleure que le tableau?
Meilleure utilisation de la mémoire:
Du point de vue de l'allocation de la mémoire, les listes liées sont plus efficaces que les tableaux. Contrairement aux tableaux, la taille d'une liste liée n'est pas prédéfinie, permettant à la liste liée d'augmenter ou de diminuer en taille au fil du programme.
Avez-vous besoin de vérifier s'il existe un élément strictement supérieur à tous?
Vous devez vérifier qu'il existe un élément strictement supérieur à tous les éléments à gauche et strictement plus petits que tous les éléments à droite. S'il existe, retournez 1 autre retour 0. Remarque: ne considérez pas les éléments d'angle I.e a [0] et a [n-1] comme réponse.