La eficiencia de una pila amortizada

Suponga una secuencia

mezclada de 10 operaciones 10 push y 10 pop en una pila. Push agrega los

números del 0 al 9 en orden; los pops pintan el valor eliminado. ¿Cuál de las

siguientes secuencias puede ocurrir?

La velocidad de acceso a una pila sencilla en un arreglo

Los sistemas que permiten realizar operaciones aritméticas con el conjunto de los números naturales son

El sistema de numeración sexagesimal es

Cuando se  listan los valores naturales al lado de sus valores naturales ponderados y un bit de signo se observa claramente que

0            cero natural ponderado  y un bit de signo

1            uno natural ponderado  y un bit de signo

2            dos natural ponderado y un bit de signo

3            tres natural ponderado y un bit de signo

4            cuatro natural ponderado y un bit de signo

El numero -1 en complemento a 2 cuando se representa a 8 bits es

El numero -1 en complemento a 2 cuando se representa a 4 bits es

Cuando se  listan los valores naturales al lado de sus valores complementados a 2 se observa claramente que

0            cero complementado a dos

1            uno complementado a dos

2            dos complementado a dos

3            tres complementado a dos

4            cuatro complementado a dos

Los sistemas que permiten realizar operaciones aritméticas con el conjunto de los números enteros son