Imprimir Test: Proprietats Quicksort ()

1.

Nom del creador de l'algorisme Quicksort

A.

Tony Stark

B.

Hank Pym

C.

C.A.R. Hoare

D.

Steve Jobs

2.

Nom de l'element que realitza els intercanvis de lloc amb la resta

A.

Pivot

B.

Pilot

C.

Base

D.

Extrem

3.

Any de creació de l'algorisme Quicksort

A.

1960

B.

1950

C.

1970

D.

1980

4.

Cost computacional de l'algorisme quicksort

A.

Oscil·la entre n*Log(n) i n2

B.

Sempre Log(n)

C.

Sempre n2

D.

Exponencial

5.

Es pot codificar una versió recursiva del Quicksort

A.

No

B.

Si

C.

Nomès quan el cost computacional s'acosta a n2

D.

Nomès quan el cost computacional s'acosta a Log(n)

6.

Quin és el pitjor cost computacional possible per un algorisme

A.

Lon(n)

B.

n

C.

Exponencial

D.

Factorial