algoritmos

11.

1 point

que nos indica el factor de carga en una tabla de dispersion

el número de elementos en la tabla

la relacion entre los elementos en la tabla y el tamaño de la tabla n/m

la relacion entre el tamaño de la tabla y los elementos en la tabla m/n

el numero de listas en la tabla

el tamaño de la carga

12.

1 point

cual es la ecuacion de recurrencia que describe el trabajo realizado por el algoritmo quicksort en el mejor de los casos=

T(n)=2T(n/2)+(-)n

T(N)=T(N-1)+(-)n

T(n)=nT(n/2)+(-)1

ninguna

T(n)=T(n/2)+thetha n

13.

1 point

cual es la complejidad computacional en tiempo del algoritmo chained hash sreach?

O(1)

O(n) dodne n es el numero de elementos en la lista t(h(k))

O(n) dodne n es el numero de elemtnos en la tabla de dispersion T

O(n) dodne n es el numero de elementos en la pila

O(n) dodne n es el numero de elementos en la cola

14.

1 point

cual es la complejidad computacional del algoritmo ENQUEUE
(Codigo)

(-)n dodne n son los elementos en la cola

(-)1

(-)n dodne n son los elementos de la pila

thetha n dodne n son los elemento sen la cola prioritaria

thetha n dodne n son los elementos en Q

15.

1 point

cual es la complejidad computacional en tiempo dle algoritmo counting sort
(codigo)

(-)(n+k)

(-)k

(-)(n-k)

(-)n

(-)kn

16.

1 point

cual es el resultado de ejecutar partittion (A,1,10) A=0,4,6,3,7,2,8,1,9,5

A=9,8,7,6,5,4,3,2,1,0

A=0,4,3,2,1,5,8,6,7,9

A=0,4,3,2,1,5,8,7,9,6

A=0,3,4,2,1,5,8,7,9,6

A=0,1,2,3,4,5,6,7,8,9

17.

1 point

cual es la complejidad computancional en tiempo de algoritmo list delete?

(-)1

(-) n lg n dodne n son los elementos en la lista enlazada

(-) lgn dodne n son los enelementos en la lista enlazada

ninguna

thehta n dodne n son los elementos de la lista enlazada

18.

1 point

¿cual es el resultado de la llamada MAX HEAPIFY (A.1) dodne le arreglo
A=0,8,9,4,5,6,7,1,2,3

A=9,8,7,6,5,4,3,2,1,0

A=9,8,7,4,5,0,6,1,2,3

A=9,8,7,4,5,6,1,2,3,0

A=9,8,7,4,5,6,0,1,2,3

A=9,8,7,4,5,6,1,0,2,3

19.

1 point

Complejidad QUICKSORT caso promedio

(-)n

(-)lgn

(-)n lg n

ninguna

n^2

20.

1 point

complejidad computacional en tiempo algoritmo POP

theta n dodne n soln los elemntos de la cola

thetha dodne n spn los elemento sde la pila

thetha 1

theta n dodne n son los elementos en S

thetha n donde n son los elementos ne cola protritaria

21.

1 point

Cual es la politica de insersion y borrado de una cola?

higher element

FIFO

Average cost

lowest element

LIFO

22.

1 point

condicion MIN HEAP

A[parent(i)<=A(i)

SEARCH INSERT DELETE MINUM MAXIM

SREACH DELETE MINUMUM

MINUMUM MAXIMUM SUCCESSOR PREDECESSO

SREACH INSERT DELETE

23.

1 point

cual es la ecuacion de recurrencia que descirbe lel esfuerzo computacional en tiempo el algoritmo MAX-HEAPIFY

T(n)-T(3n/2)+(-)1

T(n)-T(n/2)+(-)1

T(n)-T(n/2)+(-)n

T(n)-T(3n/2)+(-)1

T(n)-T(2n/3)+(-)1

24.

1 point

cual es el effecot de ejecutar MAX-HEAPIFY (A,i) cuando i> A.heap-size/2

el tamaño del heap es decrementado en uno

el padre es intercambiado por el mensaje de sus hijos

ninguno de estas

el padre es intercambiado por el mayor de sus hijos

ningun efecto

25.

1 point

cual es el resultado de ejecutar el procedimiento BUILD MAX HEAP sobre el arreglo A=5,6,4,7,3,8,2,9,1,0

A=5,6,4,7,3,8,2,9,1,0

A=5,6,7,8,9,1,0,2,3,4

A=4,5,6,7,8,6,2,1,3,4

A=5,5,46,6,8,9,6,9,4,

ninguna

26.

1 point

cual es la ecuacion de recurrencia describe el trabajo realizado por quicksort en el peor de los casos

T(n)=2T(n/2)+(-)n

T(N)=T(N-1)+(-)n

T(n)=nT(n/2)+(-)1

ninguna

T(n)=T(n/2)+thetha n

27.

1 point

cual es la complejidad temporal del algoritmo quicksort en el peor de los casos?

(-)n

(-)nlgn

(-)lgn

(-)n^2

(-)1

28.

1 point

suponga que se usa un algoritmo estable de ordenamiento con complejidad (-)(n+k) para ordenar una lista dde numeros con el algoritmo radix sort
cual es la complejidad computacional en tiempo del algoritmo radix sort

(-)(n+k)

(-)dn

(-)dnlgn

(-)dk

(-)d(n+k)

29.

1 point

cuantas veces se ejecuta la linea 12 del algoritmo counting sort?
(codigo)

k

A.lenght-k+1

k-1

A.length-1

A.lenght

30.

1 point

A=COMPLEJIDAD en BUILD MIN HEAP

A C D D E I J L M O P

A C E D D M J I P L O

P O M L J I E D D C A

P O M D L E J I C A D

C O M P L E J I D A D

31.

1 point

cuales son las operaciones comunes ne los conjuntos dinámicos

SREACH INSERT DELETE MINUM MAXIMUM SUCCESSOR PREDECESSOR

SEARCH MINUMUM MAXIMUM

SEARCH INSERT DELETE

MINIMUM MAXIMUM SUCCESOR PREDECESSOR

ninguna

32.

1 point

cual es el contenido del arreglo C al terminar rde ejecutar las lineas 7 y8 del algoritmo counting sort cuando A=6,0,2,0,1,3,4,6,1,3,2

C=2,2,2,2,2,1,0,2

C=0,0,1,1,2,2,3,3,4,6,6

C=0,0,0,0,0,0

C=2,4,6,8,9,9,11

C=6,6,4,3,3,2,21,1,0,0

33.

1 point

operaciones de diccionario

SREACH MINUM MAXIMUM SUCCESOR PREDECESSOR

SEARCH INSERT DELETE MINUM MAXIM

SREACH DELETE MINUMUM

MINUMUM MAXIMUM SUCCESSOR PREDECESSO

SREACH INSERT DELETE

34.

1 point

cual es la politica de insercion de una pila

Avergae cost

Higher element

LIFO

lowest element

FIFO

35.

1 point

cual es la ecuacion de recurrencia que describe el trabajo realizado por Quicksort en el peor de los casos?

T(n)=2T(n/2)+(-)n

T(N)=T(N-1)+(-)n

T(n)=nT(n/2)+(-)1

ninguna

T(n)=T(n/2)+thetha n

36.

1 point

cuantas veces se ejecuta la linea 4 del algoritmo PARTITION+
codigo

n-2

r-p+1

r-p

n

n+1

37.

1 point

¿Cual es el efecto de ejecutar MAX-Heapify (A,i), cuando el elemento A[i]
es mayor que sus hijos?

no hay efecto

ninguno de las otras respuestas

el tamaño del heap es decrementado en uno

el padre es intercambiado por el mayor de sus hijos