Estructura de datos

Indica para que se usa un nodo “cabecera” en una lista circular: Para señalar el final. Para aplicar la recursividad. Para señalar el inicio. Para efectuar más rápido el recorrido.

Se define una ________ como una colección de elementos llamados nodos, en la cual el ultimo nodo apunta al primero. Árbol binario. Grafo. Lista enlazada circular. Lista enlazada simple.

3. El siguiente algoritmo permite crear un recorrido _______ del árbol binario Recorrido (APNODO) {INFO, IZQ y DER son campos del registro nodo, INFO es una variable de tipo carácter, IZQ y DER son variables de tipo puntero} 1. Si (APNODO≠NIL) entonces Regresar a Recorrido con APNODO^.IZQ Regresar a Recorrido con APNODO^.DER Visitar el APNODO {Escribir APNODO^.INFO} 2. {Fin del condicional del paso 1}. En orden de inserción. Inorden. Posorden. preorden.

Es una matriz booleana, de orden n, donde n indica el número de vértices de G. Los renglones y columnas de la matriz representadam a los vértices y su contenido la existencia o no de arcos entre ellos. Matriz de adveniencia. Matriz de costos. Matriz de grafos. Matriz de adyacencia.

Son estructuras de datos no lineales donde cada componente puede tener uno o más predecesores y sucesores. Se distinguen dos elementos: los nodos, mejor conocidos como vértices y los arcos, llamados aristas, que conectan un vértice con otro. Arboles. Listas enlazadas. Listas circulares. Grafos.

Estructura de datos en la cual cada uno de los nodos tiene dos ligas, una apuntando a su predecesor y otra apuntando a su sucesor. Por medio de estos se podrá avanzar o retroceder a través de la lista: Lista ligada simple. Lista circular simple. Lista enlazada circular. Lista doblemente ligada.

Un campo denominado comúnmente _______, de tipo puntero, se utiliza en las listas enlazadas para establecer el enlace con otro nodo de la lista. Si el nodo fuera el último de la lista, este campo guarda el valor vacío. dato. null. nil. liga.

Según la definición de Grafos y Graficas, se dice que estos son estructuras de datos: Lineales. Equidistantes. concéntricas. No lineales.

Tipo de dato abstracto que no tienen un elemento primero ni ultimo. listas enlazadas. listas simples. listas Circulares. listas Dobles.

Según el siguiente Grafo Dirigido, construye su matriz de Adyacencia e indica que letra tiene ceros en todas sus columnas: D. C. B. A.

Tomando en cuenta la lista doble ligada (de la figura) indica las instrucciones necesarias para sacar el nodo; con “B”; de dicha estructura. P=Q, R=P, Q=ligaizquierda(Q), R=ligaderecha(P), ligaderecha(Q)=R, ligaizquierda(R)=Q. Q=P, R=P, Q=ligaizquierda(Q), R=ligaderecha(R), ligaderecha(Q)=R, ligaizquierda(R)=Q. Q=P, R=P, Q=Ligaizquierda(Q), r=ligaderecha(R). Q=P, Q=ligaizquierda(Q), ligaderecha(P)=null.

Considere los arboles mostrados en la imagen, elija cuál de las siguientes afirmaciones es falsa: Los arboles a), b) y d) son similares. El árbol c) es distinto de los arboles a), b) y d). Los arboles a) y d) son equivalentes. Los arboles a), b) y d) son equivalentes.

Tomando en cuenta el árbol binario de la figura, indica la longitud del camino interno: 21. 19. 20. 18.

De acuerdo a la siguiente figura cuál de las parejas de aristas le dan la categoría de MULTIGRAFO (pero en todo caso son el par de nodos que tengan dos flechitas que los une). S4, S1. S3, S4. S2, S3. S1, S2.

Analizando la representación de un grafo dentro de la imagen, cuál de las siguientes afirmaciones es verdadera: Existe un solo camino para llegar del nodo A al nodo D. El camino A-C-D-A es un camino abierto. No es un grafo conexo. Todos los vértices tienen grado 4.

El algoritmo de la imagen permite: Buscar el elemento con información X en una lista simplemente ligada que se encuentra ordenada del primero hasta el último, aunque ya haya encontrado una coincidencia. Buscar el elemento con información X en una lista simplemente ligada que se encuentra desordenada del primero hasta el último, aunque ya haya encontrado una coincidencia. Buscar el elemento con información X en una lista simplemente ligada que se encuentra ordenada. Buscar el elemento con información X en una lista simplemente ligada que se encuentra desordenada.

15. 2,4,3,6,5,1. 2,3,4,6,5,1. 2,1,3,4,5,6. 2,3,6,4,5,1.

Utilizando el algoritmo de conversión de árbol general a binario, determina que pareja de nodos quedara en el mismo nivel en el árbol binario resultante: G y D. G y F. G y E. G y C.

el algoritmo mostrado en la imagen permite: crear una lista simplemente ligada, agregando cada nuevo nodo ordenado en la misma. crear una lista simplemente ligada, agregando cada nuevo nodo al final de la misma. crear una lista simplemente ligada circular, agregando cada nuevo nodo al inicio de la misma. crear una lista simplemente ligada, agregando cada nuevo nodo al inicio de la misma.

Grado que tiene el siguiente grafo. 1. 3. 4. 5.

Considera la siguiente secuencia de datos 10,5,8,0,30,2,1 contruye un arbo binario de búsqueda e indica cual es el que tiene como hijo izquierdo al 0. 2. 10. 1. 5.

Grado del siguiente árbol. 1. 4. 2. 3.

Tomando en cuenta la figura del árbol general , conviértalo a binario e indica la respuesta que consideres correcta. F y G son hijos de E. B y C son hijos de A. E y D son hijos de C. D es padre de F.

Según la teoría de grafos, un Dígrafo significa. Grafo dirigido*. Grafo digitalizado. Grafo distribuido. Grafo duplicado.

Es el recorrido en posorden del siguiente arbol. 7,3,4,2,1,6,5. 6,3,7,4,5,2,1. 7,4,5,2,6,3,1. 6,2,1,7,5,4,2.

Estructura jerarquica aplicada sobre una colección de elementos u objetos llamados nodos. Lista doblemente enlazada. Árbol. Lista enlazada. Nodo.

Es el recorrido en inorden del siguiente árbol. H,I,D,E,B,A,J,K,F,G,C. A,H,D,I,E,B,J,F,J,C,G. A,B,D,E,H,U,C,F,J,K,G. H,D,I,B,E,A,J,F,K,G,C.

De acuerdo al grafo de la figura indica cual es el nombre con que se define la siguiente sucesión de nodos. Camino cerrado. camino simple. Cíclico.

Tomando en cuento el árbol binario de la figura determina su recorrido en POSFIJO e indica cual de esta secuencia de 4 nodos es parte de dicho recorrido (pendiente). 5,1,6,2. 4,2,6,1. 5,2,6,7. 2,6,5,7.

Es el numero de arcos que se encuentran en el camino de 2 vertices. Numero de aristas. Longitud de camino. Logitud de los arcos. Grado de vértice.

Tomando en cuenta la siguiente secuencia de datos 8,3,2,20,1,15 construye un árbol binario de búsqueda e indique cual es hijo derecho de la raíz (pendiente). 20. 3. 2. 15.

Indica cuales son los nodos internos del siguiente árbol (?). 1, 2, 3, 4, 5, 7, 9. 1, 2, 3, 7, 4, 6, 8. 2, 3, 4, 6, 8, 10, 12. 1, 3, 5, 7, 9, 12.

Que propiedad pertenece a los arboles binarios. Es posible recorrido de la raíz a cualquier nodo. Los nodos solo poseen 1 o 2 hijos. Los nodos terminales se encuentran uniformemente en el último nivel. Permite hacer un recorrido en ciclo.

La fórmula de Euler es. S-N+R=2. S-N+R=0. N-S+R=0. N-S+R=2.

¿Cuál es la salida de este fragmento de código, teniendo en cuenta que el tipo de pila es int? Pila p = new Pila (); p.insertar (“x”); p.insertar (“w”); System.out.pritln (p.cimaPila()); y = p.quitar(); p.insertar (“q”); System.out.println(p.cimaPila()); p.insertar(“t”); p.insertar(“r”); System.out.println(p.cimaPila()); p.quitar(); System.out.println(p.cimaPila());. w, q, t, r. w, q, r, t. x, w, q, r. x, w, q, t.

En una estructura COLA: Es factible incrementar F y R según se requiera. Es posible decrementar ambos apuntadores al mismo tiempo. Es común agregar un apuntador intermedio para agilizar una búsqueda. Es posible incrementar F (front) mientras que R (rear) valga cero.

Una estructura COLA es: Parte del vocabulario en todos los lenguaje de alto nivel. Es una estructura de datos dinámica construida en un arreglo unidimensional. Una estructura de datos que impide alguna modificación. Se considera una estructura estatica.

A los arreglos bidimensionales se le conoce como. Entidades múltiples. Registros. Matrices. Vectores.

Dado el siguiente arreglo bidimensional. Si la posición inicial es 1, en la ordenación por filas ¿Cuál es la posición de Edgar? Marcos David Pedro Arturo Carlos Susana Daniela Edgar Roman Raquel Juan Rosa Martha Gustavo Norma Elena Maria Flor. 5. 8. 4. 15.

En una estructura COLA: Se considera llena cuando F vale cero y R vale 6. Se considera vacia solo cuando F y R son iguales a cero. Se considera vacia cuando F y R son iguales. Se considera vacia cuando F es mayor que R.

Es la solución donde el elemento anterior al primero es el último, de esta manera la última posición será la última, de esta manera la última posición estará conectada con el inicio del arreglo, se llama: Colas compartidas. Pilas circulares. Pilas compartidas. Colas circulares.

Sea C una cola circular de 6 elementos, inicialmente la cola vacia, después de las siguientes ejecuciones: Cola.Push(A,A); Cola.Push(B,B) Cola.Push(C,C); Cola.Pop(A,A); Cola.Push(D,D); Cola.Push(E,E); Cola.Push(G,G); Cola.Push(H,H); Cola.Pop(B,B); Cola.Pop(C,C);. 3. 4. 6. 5.

Como se representa una estructura de datos por posiciones. El lugar físico donde se almacena un elemento es conocido como almacenamiento disperso. El lugar físico donde se almacena un elemento determina manualmente su posición en la estructura. El lugar físico donde se almacena un elemento determina automáticamente su posición en la estructura. El lugar físico donde se almacena un elemento es posible controlarlo mediante apuntadores.

¿Cuál es la salida de este fragmento de código, teniendo en cuenta que el tipo de la pila es int? Pila p=new Pila (); Int x=4, y; p.insertar(X); System.out.println (p.cimaPila()); Y=p.quitar(); p.insertar (32); System.out.println(p.cimaPila()); p.insertar(10); p.insertar (y); System.out.println(p.cimaPila()); p.quitar(); Systen.out.println(p.cimaPila());. 4. 32, 4, 10. 4, 4, 32, 10. 4, 32, 10, 4. 4, 10, 32, 4.

Una estructura COLA es: Posible controlarla con solo 1 apuntador que funge como índice. El ultimo valor anexado el que sale de ultimo. Posible encontrar datos que son críticos en un programa y que se deben dejar fijos en las celdas. Común invertir los extremos para realizar una consulta más rápida.

En una PILA, es posible insertar datos: Borrando previamente el dato anterior. Incrementando previamente el apuntador. En ambos extremos de la estructura. Sin considerar el apuntador.

Es una colección ordenada de elementos a los cuales solo se puede acceder por un único lugar o extremo. Cola. Pila. Lista. Arreglo.

Si tienes una estructura PILA, se puede: Agregar una apuntador para eficientar el uso de la estructura. Decir que esta vacía si Top = 1. Insertar datos sin tomar en cuenta el espacio disponible en memoria d) Leer un dato y este queda automáticamente fuera de la estructura. Leer un dato y este queda automáticamente fuera de la estructura.

Dado el siguiente arreglo bidimensional, si la posición inicial es 1, en la ordenación por columnas ¿Cuál es la posición de Martha? Marcos David Pedro Arturo Carlos Susana Daniela Edgar Roman Raquel Juan Rosa Martha Gustavo Norma Elena Maria Flor. 5. 11. 6. 4.

Son aplicaciones de una PILA excepto. Recursividad. Llamadas a subprogramas. Evaluación de expresiones en notación prefija o posfija. Ordenamiento burbuja.

Una estructura cola es: considerada improbable su implementación en la tecnologías recientes. solo consta de 1 apuntador inicial, un apuntador final, y los llamados, valores “extremos” por su tipo de…. considerada de muy poca confiabilidad. considerada tipo FIFO.

Son el nivel más bajo de abstracción, no pueden dividirse, es decir, son nucleares por ser la unidad mínima de almacenamiento. simples. interno. fisico. lineales.

El overflow sucede en: Pila. Cola. Arreglo. Lista.

A las listas también se les conoce como: Registros. Vectores. Matrices Cuadradas. Matrices.