- ¿Cuál es la desventaja de la estructura de datos de matriz??
- ¿Cuál es la importancia de buscar en la estructura de datos??
- Por qué la lista vinculada es mejor que la matriz?
- ¿Necesita verificar si existe un elemento que es estrictamente mayor que todos?
¿Cuál es la desventaja de la estructura de datos de matriz??
Desventajas de la estructura de datos de la matriz:
Las operaciones de inserción y deleción son costosas en las matrices a medida que los elementos se almacenan en memoria contigua. Si el tamaño de la matriz declarada es más que el tamaño requerido, entonces puede conducir al desperdicio de memoria.
¿Cuál es la importancia de buscar en la estructura de datos??
La búsqueda en la estructura de datos se refiere al proceso de búsqueda de ubicación loc de un elemento en una lista. Esta es una de las partes importantes de muchos algoritmos de estructuras de datos, ya que una operación se puede realizar en un elemento si y solo si lo encontramos.
Por qué la lista vinculada es mejor que la matriz?
Mejor uso de la memoria:
Desde el punto de vista de asignación de memoria, las listas vinculadas son más eficientes que las matrices. A diferencia de las matrices, el tamaño de una lista vinculada no está predefinido, lo que permite que la lista vinculada aumente o disminuya en el tamaño a medida que se ejecuta el programa.
¿Necesita verificar si existe un elemento que es estrictamente mayor que todos?
Debe verificar si existe un elemento que es estrictamente mayor que todos los elementos a la izquierda y estrictamente más pequeño que todos los elementos a la derecha. Si existe, devolver 1 de lo contrario, regresa 0. Nota: No considere los elementos de la esquina I.e a [0] y a [n-1] como respuesta.