Final

Question 1

¿Cómo es el recorrido InOrder en un árbol binario?

Answer 1

hijo izq, dato, hijo der

Question 2

Es correcto el algoritmo de inserción en árbol binario?
insertarrec(root, nuevo);

void insertarrec (tnodo "actual, thodo "nuevo)
    if (nuevo->dato > actual->dato)
        if (actual->hizq != NULL)
insertarrec (actual->hizq, nuevo) ;
        else
actual->hder = nuevo;
    else
        if (actual->hder != NULL)
insertarrec (actual->hder, nuevo);
        else
actual->hder = nuevo;

Answer 2

Falso

Question 3

¿Cuál es el recorrido PreOrder en un árbol binario?

Answer 3

dato, hijo izq, hijo der

Question 4

Es correcto el algoritmo de inserción en árbol binario?
insertarrec(root, nuevo);

void insertarrec (tnodo *actual, tnodo *nuevo)
    if (nuevo->dato <= actual->dato)
        if (actual->hizq != NULL)
insertarrec (actual->hizq, nuevo);
        else
actual->hizq = nuevo;
    else
        if(actual->hder != NULL)
insertarrec (actual->hder, nuevo) ;
        else
actual->hder = nuevo;

Answer 4

Verdadero

Question 5

¿Qué estructura de datos se puede usar para representar un grafo?
a. Vector de int
b. Vector de char
c. Vector de Listas
d. Vector de float

Answer 5

c. Vector de Listas

Question 6

¿Cómo es el recorrido PostOrden en un árbol binario?

Answer 6

hijo izq, hijo der, dato

Question 7

En promedio, ¿el número de acceso para búsqueda en un árbol es mayor que la lista?

Answer 7

Falso

Question 8

¿Qué estructura es más apropiada para reservar asientos en un teatro?

Answer 8

Matriz

Question 9

¿Qué estructura es más apropiada para representar las calles de la ciudad?

Answer 9

Grafo

Question 10

Si tienes que programar el juego que identifica un personaje con preguntas sí o no, ¿qué estructura usarías?

Answer 10

Árbol Binario

Question 11

¿Qué estructura de datos se puede usar para representar un grafo?
a. Lista de Float
b. Lista de struct {int dato}
c. Lista de ints
d. Lista de listas

Answer 11

d. Lista de Listas

Question 12

La búsqueda sobre una lista es más rápida que en un árbol

Answer 12

Falso

Question 13

¿Qué estructura es más apropiada para calcular el promedio de calificaciones de un alumno?

Answer 13

Vector

Question 14

¿Es correcto el algoritmo de inserción en árbol binario?
insertarrec(root, nuevo);

void insertarrec (tnodo "actual, thodo "nuevo)
    if (nuevo->dato ‹= actual->dato)
        if (actual->hder != NULL)
insertarrec (actual->hder, nuevo) ;
        else
actual->hder = nuevo;
    else
        if (actual->hizq != NULL)
insertarrec (actual->hizq, nuevo);
        else
actual->hizq = nuevo;

Answer 14

Falso

Question 15

¿Qué estructura es más apropiada para modelar la fila en un banco?

Answer 15

Lista

Question 15

¿Qué nodos no se conectan en el siguiente grafo?
G=({a,b,c,d,e,f},{{a,b},{a,e},{a,f},{e,f},{b,c},{c,d},{e,f},{d,f}})

a. c con d
b. e con c
c. a con f

Answer 15

b. e con c

Question 16

¿Qué estructura de datos se puede usar para representar un grafo?
a. Matriz de int
b. Cadena.
c. Vector de int
d. Struct

Answer 16

a. matriz de int

Question 17

¿Qué estructura es más apropiada y óptima para tomar decisiones, afirmativas o negativas?

Answer 17

Árbol binario

Question 18

¿La búsqueda sobre un árbol es más óptima que en una lista?

Answer 18

Verdadero

Question 19

¿Qué quiere decir la “V” en grafos y cómo se representa?

Answer 19

V son los vértices, se representan como
V= {a,b,c,d}

Question 20

¿Qué quiere decir la “E” en grafos y cómo se representa?

Answer 20

E son las aristas o líneas entre vértices, se representan como
E={{a,b},{b,c},{a,c},{a,d},{d,b}}

Question 21

Si el orden influye en las artistas se habla de un tipo de grafo ____

Answer 21

dirigido

Question 21

¿Qué quiere decir la “G” en grafos y cómo se representa?

Answer 21

G es el grafo a representar, contiene el par de vértices y aristas
G=(V,E)

Question 22

Cuando hablamos de un grafo dirigido, a las aristas se les llama ____ y se representan como pares para indicar el orden.

Answer 22

arcos

Question 23

Si se permite que haya más de una arista en un grafo, se habla de ____

Answer 23

multigrafos

Question 24

Cuando las aristas tienen un valor numérico asociado se llama de grafos ____

Answer 24

valorados

Question 25

Cuando hablamos de **grafos valorados**, al valor numérico asociado se le llama ____ de la arista

Answer 25

costo

Question 26

Si dos vértices tienen una arista que los une, se les dice ____

Answer 26

adyacentes

Question 27

Los vértices que forman una arista son los ____ de la arista

Answer 27

extremos

Question 27

Si **v** es un extremo de una arista **a**, se dice que **a** es ____ con **v**.

Answer 27

incidente

Question 28

El grado de un vértice **v**, **gr(v)** es el número de aristas incidentes en **v**. Si se hace falta indicar el grafo en el que está **v**, escribiremos ____

Answer 28

gr(G, v)

Question 29

Este teorema dice que la suma de los grados de todos los vértices es igual a 2 veces el número de aristas.

Answer 29

Teorema de los "apretones de manos" Sea = G(V,A) un grafo. Entonces la sumatoria de gr(v) = 2|A|

Question 30

En grafos, se puede utilizar tanto una ____ como una ____ para representarlos.

Answer 30

matriz de adyacencia y lista de adyacencia