Maison  >  Article  >  La structure de stockage liée d'une liste linéaire est-elle meilleure que la structure de stockage séquentielle ?

La structure de stockage liée d'une liste linéaire est-elle meilleure que la structure de stockage séquentielle ?

青灯夜游
青灯夜游original
2020-07-20 16:23:1623917parcourir

"La structure de stockage liée d'une liste linéaire est meilleure que la structure de stockage séquentielle" est fausse. Chacune a ses propres avantages et inconvénients et ne peut pas être généralisée. Si le nombre d'éléments est connu et qu'il y a peu d'insertions et de suppressions, une structure séquentielle peut être utilisée, mais pour les insertions et suppressions fréquentes et que le nombre d'éléments est inconnu, il est préférable d'utiliser une structure de programmation basée sur ; sur les caractéristiques de la structure des données à traiter.

La structure de stockage liée d'une liste linéaire est-elle meilleure que la structure de stockage séquentielle ?

La structure de stockage liée des listes linéaires est meilleure que la structure de stockage séquentielle.

A. Correct

B. Faux

La réponse est : B

L'explication spécifique est :

Le stockage séquentiel nécessite l'ouverture d'un espace de longueur fixe, rapide en lecture et en écriture. L'inconvénient est que la capacité ne peut pas être étendue (si vous souhaitez agrandir, vous devez en ouvrir un nouveau). espace suffisamment grand pour réécrire les données originales)

Il n'y a pas lieu de s'inquiéter des problèmes de capacité avec le stockage en chaîne. La vitesse de lecture et d'écriture est relativement lente puisque l'adresse des données suivantes doit être stockée. nécessite plus d'espace de stockage que le stockage séquentiel.

En résumé, si le nombre d'éléments est connu et qu'il y a peu d'insertions et de suppressions, une structure séquentielle peut être utilisée. Cependant, pour des insertions et suppressions fréquentes et le nombre d'éléments est. inconnu, il est préférable d'utiliser une structure en chaîne Lors de la programmation, la structure des données peut être conçue en fonction des caractéristiques des données à traiter.

Pour plus de connaissances connexes, veuillez visiter : Site Web PHP chinois !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn