What does the following code fragment print?

int n = 50;

Stack<Integer> stack = new Stack<Integer>();

while (n > 0) {

    stack.push(n % 2);

    n = n / 2;

}

for (int digit : stack) {

    StdOut.print(digit);

}

StdOut.println();

Considere a

seguinte implementação dinâmica do tipo de dados fila de inteiros:

class QueueInt{

     class Node{

              int item;

              Node next;

      };

      Node first, last;   // referências do primeiro e do ultimo no

}

Qual das seguintes

opções completa a seguinte implementação da operação lenght, que dada uma lista

indica o número dos seus elementos?

int lenght(){

     int n=0;

     No aux=first;

     /* R1 ou R2 ou R3 ou R4 */

     return n;

}

Considere a

seguinte implementação matricial do tipo de dados fila de inteiros:

class QueueInt{

            int [] q;                         //

array de ints

int head, tail;               // indicadores da posição do

primeiro e do último elemento

            int capacity;                //

capacidade atual do array

            static int

seg(int i){ return (i+1)%capacity;}

}

Qual das seguintes

opções completa a seguinte implementação da operação lenght, que indica o número

de elementos da fila?

int lenght(){

     /* R1 ou R2 ou R3 ou R4 */

}

Qual das seguintes ideias permite implementar

eficientemente uma pilha de inteiros com a operação adicional max() que indica

o maior inteiro na pilha?

Suponha que, começando com uma estrutura de

dados vazia, executamos n operações de push numa implementação de um stack com

um array de dimensão variável (resizing array). Qual o tempo médio de execução

da operação push?

Considere o seguinte cliente

de teste do stack

     public static

void main(String[] args){

          StackOfStrings stack = new StackOfStrings();

          while (!StdIn.isEmpty()){

               String s = StdIn.readString();

               if (s.equals("-")) StdOut.print(stack.pop());

               else stack.push(s);

          }

}

5 4 3 2 1

Quantos acessos ao vetor (array) é que o fragmento de Código abaixo efectua, como função de n ? (assuma que o compilador não otimiza nenhum acesso ao vetor no ciclo mais interior).

1       int sum = 0;

2       for (int i = 0; i < n; i++)

3           for (int j = i+1; j < n; j++)

4               for (int k = 1; k < n; k = k*2)

5                    if (a[i]+a[j] >= a[k]) sum++;

Quanta memória (em bytes) é que um objecto QuickUnionUF usa, em função do número de elementos n?