Estructura de datos y algoritmos

El siguiente método invierte una cola, pero lamentablemente tiene problemas en una de sus líneas. Indique la opción correcta para que este método funcione correctamente. while (temp.setNodeInfo()!=null){. while (temp!=null){. while(temp.setNodeInfo(temp)!=null){. while (temp == null){.

En un grafo dirigido, un arco (u,v) indica que hay una relacion de u hacia v, pero no necesariamente de v hacia u. V. F.

Dada la siguiente representacion grafica de una lista enlazada. Seleccione las expresiones validas. class Nodo { double dato; Nodo enlace; public Nodo ( ) { ; } }. cabeza.enlace.dato = 71.5. cabeza.enlace = NULL. cabeza.enlace.enlace.dato = 71.5. cola.enlace = NULL. cabeza.dato = 4.15.

¿Cuál es la profundidad del nodo 8? __________1______ ________/... ....\ _____ ______2__ ____3_____ _____/....\ __ __/....\ _____ _ _4___5_ _6___7 ____| ____8. 2. 4. 1. 3.

Dado el siguiente arbol binario, indicar cual es el recorrido POSTORDEN correcto. 25-16-42-46-53-55-41-64-62-63-70-65-74-60. 60-41-42-46-53-55-16-62-64-63-70-65-74-25. 60-41-42-46-55-53-16-62-64-63-70-65-74-25. 25-16-42-46-55-53-41-62-64-63-70-65-74-60. 25-16-42-46-55-53-41-62-64-63-65-74-70-60.

La siguiente clase, en su definición, puede considerarse... Una clase con dos “constructores”, métodos de acceso a los atributos privados y “sobrecarga” de operadores. Una clase abstracta con un “constructor” y métodos de acceso a los atributos privados. Una clase hija, con un “constructor” y métodos de acceso a los atributos privados. Una clase con dos “constructores” y métodos de acceso a los atributos privados.

En una pila cargada, el siguiente metodo: Recorre y muestra los elementos, pero no como una pila. Recorrer y muestra elementos de la pila. Recorre, muestra y saca elementos de la pila. El metodo necesita corregirse. Cuenta con errores en una de sus lineas.

Un grafo es considerado conexo si existe un camino entre cada par de vertices. V. F.

Cual es la opcion correcta para las instrucciones del procedimiento listar. (muestra los elementos de una lista enlazada). public void listar () { aux = aux.getsiguiente () ; while (aux ! = null) { Nodo aux = inicio; if (!esVacia () ) { system.out.print ( " [ " + aux.getValor () + " ] " + " -> "); } } }. public void listar () { if (!esVacia () ) { Nodo aux = inicio; while (aux ! = null) { system.out.print ( " [ " + aux.getValor () + " ] " + " -> "); aux = aux.getsiguiente () ; } } }.

cuales son las instrucciones del metodo AgregarAlInicio(), que incorpora un elemento al principio de una lista enlazada. public void agregarAlInicio(int valor){ Nodo nuevo = new Nodo(); if (esVacia()) { inicio = nuevo; } } else{ nuevo.setValor(valor); nuevo.setSiguiente(inicio); inicio = nuevo; }. public void agregarAlInicio(int valor){ Nodo nuevo = new Nodo(); nuevo.setValor(valor); if (esVacia()) { inicio = nuevo; } else{ nuevo.setSiguiente(inicio); inicio = nuevo; } }.

cual es la instruccion al metodo AgregarAlFinal () que incorpora un elemento al final de una lista enlazada. public void agregarAlFinal(int valor){ Nodo nuevo = new Nodo(); while(aux.getSiguiente() != null){ Nodo aux = inicio; if (esVacia()) { aux = aux.getSiguiente();} inicio = nuevo; nuevo.setValor(valor); } else{ aux.setSiguiente(nuevo);} }. public void agregarAlFinal(int valor){ Nodo nuevo = new Nodo(); nuevo.setValor(valor); if (esVacia()) { inicio = nuevo; } else{ Nodo aux = inicio; while(aux.getSiguiente() != null){ aux = aux.getSiguiente();} aux.setSiguiente(nuevo);} }.

Cual seria el metodo correcto para "cargar" elementos en una pila (los _ son espacios en blanco) A. void meter (Object objElemento){ _____this.pila = new clsNode (objElemento, this.pila); } B. void meter (Object objElemento){ _____this.pila = new clsNode (objElemento, this.pila); _____this.pila = null ; } C. void meter (Object objElemento){ _____this.pila = new clsNode (this.sacar (), null); }. C y A es el metodo de carga de una pila correcto. A es el metodo de carga de una pila correcto. B es el metodo de carga de una pila correcto. Ninguno es el método de carga de una pila.

El algoritmo de Dijkstra se utiliza para encontrar el camino mas corto en un grafo dirigido con pesos negativos. V. F.

Seleccione el procedimiento correcto de MUESTRA de elementos de una lista enlazada (los _ son espacios en blanco). public void muestra () { ___clsNode temp; ___if (!estaVacia () ) { ______temp = this.lista ; ______while (temp != null) { __________System.out.println("Elemento" + temp.getNextNode () . toString()); __________temp = temp. getNodeInfo (); ______} ___}else{ ______System.out.println("Error muestra. Lista Vacia" ); ___} }. public void muestra () { ___clsNode temp; ___if (!estaVacia () ) { ______temp = this.lista ; ______while (temp.getNextNode () != null) { __________System.out.println("Elemento" + temp.getNodeInfo () . toString()); __________temp = temp. getNextNode (); ______} ___}else{ ______System.out.println("Error muestra. Lista Vacia" ); ___} }. public void muestra () { ___clsNode temp; ___if (!estaVacia () ) { ______temp = this.lista ; ______while (temp != null) { __________System.out.println("Elemento" + temp.getNodeInfo () . toString()); __________temp = temp. getNextNode (); ______} ___}else{ ______System.out.println("Error muestra. Lista Vacia" ); ___} }.

¿Qué hace el método poll() cuando se llama en un objeto java.util.LinkedList que está vacío? PISTA: El comportamiento de poll() es diferente al de remove() cuando la lista no tiene elementos, priorizando la prevención de errores. Devuelve una referencia a una nueva lista enlazada vacía. Lanza una excepción NoSuchElementException. Devuelve null. Lanza una excepción IllegalStateException.

¿Cual es la altura del nodo 3? (Los __ son espacios en blanco) _________________3______ __________/______________\ _________2_______________7 _______/_____\___________/ ______4______1_________5 ____________/ ___________6. 3. 1. 4. 2.

Dado el siguiente arbol binario, indicar cual es el recorrido PREORDEN correcto. A-B-C-D-E-F-G-H-I-J. C-B-A-D-E-F-G-H-I-J. A-C-B-E-D-F-G-H-I-J. A-B-C-F-D-E-G-H-I-J. A-B-C-D-E-F-G-I-J-H.

¿Cuál de las siguientes afirmaciones es verdadera sobre un gráfico dirigido?. Los aristas tienen una dirección específica. Los aristas no tienen dirección. No puede tener ciclos. Todos los nodos están conectados.

¿Qué código se ejecutará si se intenta añadir un valor null a un LinkedList<String> en Java?. Lanza una IllegalArgumentException porque los elementos deben ser no nulos. El valor null se añade correctamente a la lista. Lanza una NullPointerException en tiempo de ejecución. El compilador emite un error indicando que se requiere una cadena de caracteres.

Cual es la estructura interna de la clase Nodo Nota: no contemplar los metodos get y set para los atributos, solo el constructor. public void Nodo(){ public class Nodo { private Nodo siguiente; private int valor; this.valor = 0; this.siguiente = null;} }. public class Nodo { private int valor; private Nodo siguiente; public void Nodo(){ this.valor = 0; this.siguiente = null;} }.

¿Cuantos caminos de longitud 2 hay en el arbol? (los _ son espacios en blanco) ___________1 ________/_______\ _______2________3 _____/____\ ____4_____5. 3. 4. 2. 1.

Dado el siguiente arbol binario, indicar cual es el recorrido INORDEN correcto. 1-3-4-6-7-9-12-17-15-20-18-24. 1-5-6-4-3-7-9-12-1-17-18-20-24. 1-3-4-6-7-9-12-15-17-18-20-24. 15-6-3-1-7-9-12-1-17-18-20-24. 1-3-9-7-6-4-12-15-17-18-20-24.

¿Qué es un ciclo en un gráfico?. Un gráfico que tiene más de un componente. Un conjunto de vértices sin aristas. Un grafo sin aristas. Un camino que comienza y termina en el mismo vértice.

Dada la siguiente declaración de la clase Nodo, ordenar las instrucciones de sus 2 constructores. (cual es la opcion correcta) public class clsNode{ __private Object nodeInfo; __private clsNode nextNode;. public clsNode(Object nodeInfo, clsNode nextNode){ this.nextNode=nextNode; public clsNode(Object nodeInfo){ this(nodeInfo,null);} this.nodeInfo=nodeInfo; }. public clsNode(Object nodeInfo){ this(nodeInfo,null);} public clsNode(Object nodeInfo, clsNode nextNode){ this.nodeInfo=nodeInfo; this.nextNode=nextNode; }. public clsNode(Object nodeInfo, clsNode nextNode){ this(nodeInfo,null);} public clsNode(Object nodeInfo){ this.nodeInfo=nodeInfo; this.nextNode=nextNode; }.

¿Qué algoritmo se utiliza combinado para encontrar el camino más corto en un gráfico ponderado?. Algoritmo de Dijkstra. Algoritmo de Bellman-Ford. Algoritmo de Prim. Algoritmo de Kruskal.

Ordenar las instrucciones del método Buscar(), que busca un elemento en una lista enlazada. Retornando true si existe el valor en la lista. (BUSCAR SOLUCION). public boolean buscar(int referencia){ aux = aux.getSiguiente();} while(aux != null && encontrado != true){ Nodo aux = inicio; if (referencia == aux.getValor()){ encontrado = true; } else{ boolean encontrado = false; } return encontrado; }. public boolean buscar(int referencia){ Nodo aux = inicio; boolean encontrado = false; while(aux != null && encontrado != true){ if (referencia == aux.getValor()){ encontrado = true; } else{ aux = aux.getSiguiente();} } return encontrado; }.

De acuerdo a la definicion del siguiente metodo, selecciones la opcion que considere correcta void saltos () { ___clsNode temp; ___if (!colaVacia () ) { ________temp = this.finalC; ________while (temp!= null) { _____________System.out.println ("Elemento " + temp.getNodeInfo().toString() ) ; _____________temp = temp.getNextNode () ; ________} ___}else{ _________System.out.println ("Error muestra. Cola vacia); ___} }. El método recorre y muestra los elementos de una cola. El método presenta un error, al corregirlo, mostraría los elementos de una cola. El método presenta un error, al corregirlo, mostraría los elementos de una pila. El método produce “saltos” y muestra elementos de una pila.

En la implementación conceptual de una lista enlazada doble, cada nodo típicamente contiene: Solo el dato y una referencia al siguiente nodo. El dato, una referencia al siguiente nodo y una referencia al nodo anterior. Una referencia a la cabeza de la lista y una referencia a la cola de la lista. El dato, una referencia al nodo anterior y el tamaño de la lista.

Dada una pila con elementos, el siguiente metodo: clsNode mostrarpila(){ ___clsNode temp; ___temp=this.pila; ___while (temp! = null) { _______System.out.println( "Elemento " + temp.getNodeInfo().toString() ); _______temp=pila.getNextNode (); ______} ___return temp; }. Ninguna de las respuestas es correcta. Muestra y retorna únicamente el tope de la pila. No compila, tiene errores ... Muestra toda la pila y retorna el tope.