Epic Win

Question 1

*x regresa:

Answer 1

el contenido de x

Question 2

x regresa:

Answer 2

la localidad de x

Question 3

Tiempo de complejidad: Caso Promedio

Arreglo

Answer 3

O(n)

Question 4

Tiempo de complejidad: Peor Caso

Arreglo

Answer 4

O(n)

Question 5

Tiempo de complejidad: Caso Promedio

Stack

Answer 5

(Pila-LIFO)

O(n)

Question 6

Tiempo de complejidad: Peor Caso

Stack

Answer 6

(Pila-LIFO)

O(n)

Question 7

Tiempo de complejidad: Caso Promedio

Queue

Answer 7

(Fila-FIFO)

O(n)

Question 8

Tiempo de complejidad: Peor Caso

Queue

Answer 8

(Fila-FIFO)

O(n)

Question 9

Tiempo de complejidad: Caso Promedio

Lista ligada

Answer 9

O(n)

Question 10

Tiempo de complejidad: Peor Caso

Lista ligada

Answer 10

O(n)

Question 11

Tiempo de complejidad: Caso Promedio

Lista doblemente ligada

Answer 11

O(n)

Question 12

Tiempo de complejidad: Peor Caso

Lista doblemente ligada

Answer 12

O(n)

Question 13

Tiempo de complejidad: Caso Promedio

Tabla Hash

Answer 13

O(1) (Sin colisiones)

Question 14

Tiempo de complejidad: Peor Caso

Tabla Hash

Answer 14

O(n) (Con colisiones)

Question 15

Tiempo de complejidad: Caso Promedio

Binary Search Tree

Answer 15

O(log(n))

Question 16

Tiempo de complejidad: Peor Caso

Binary Search Tree

Answer 16

O(log(n))

Question 17

Tiempo de complejidad: Caso Promedio

Árbol AVL

Answer 17

O(log(n))

Question 18

Tiempo de complejidad: Peor Caso

Árbol AVL

Answer 18

O(log(n))

Question 19

INORDER:

Answer 19

I P D

Question 20

PREORDER:

Answer 20

P I D

Question 21

POSTORDER:

Answer 21

I D P

Question 22

Tiempo de complejidad: Caso Promedio

Insertion sort

Answer 22

O(n^2)

Question 23

Tiempo de complejidad: Peor Caso

Insertion sort

Answer 23

O(n^2)

Question 24

Tiempo de complejidad: Caso Promedio

Selection sort

Answer 24

O(n^2)

Question 25

Tiempo de complejidad: Peor Caso | Selection sort

Answer 25

O(n^2)

Question 26

Tiempo de complejidad: Caso Promedio | Bubble sort

Answer 26

O(n^2)

Question 27

Tiempo de complejidad: Peor Caso | Bubble sort

Answer 27

O(n^2)

Question 28

Tiempo de complejidad: Caso Promedio | Merge sort

Answer 28

O(logn)

Question 29

Tiempo de complejidad: Peor Caso | Merge sort

Answer 29

O(logn)

Question 30

Tiempo de complejidad: Caso Promedio | Quick sort

Answer 30

O(logn)

Question 31

Tiempo de complejidad: Peor Caso | Quick sort

Answer 31

O(n^2)

Question 32

Tiempo de complejidad: Caso Promedio | Shell sort

Answer 32

O(logn)

Question 33

Tiempo de complejidad: Peor Caso | Shell sort

Answer 33

O(logn)

Question 34

Tiempo de complejidad: Caso Promedio | Bucket sort

Answer 34

O(n)

Question 35

Tiempo de complejidad: Peor Caso | Bucket sort

Answer 35

O(n^2)