Algoritmos e Estruturas de Dados (2020)
Шукаєте відповіді та рішення тестів для Algoritmos e Estruturas de Dados (2020)? Перегляньте нашу велику колекцію перевірених відповідей для Algoritmos e Estruturas de Dados (2020) в moodle24.iscte-iul.pt.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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();
Suponha
que implementa uma fila usando uma lista simplesmente ligada, terminada por
null, mantendo uma referência para o item adicionado mais recentemente mas sem
manter referência para o item ligado menos recentemente. Quais são os piores
tempos de execução para
enqueue/dequeue?A vantagem da concretização de uma Pilha (Stack)
com um vetor de tamanho variável face a uma concretização com uma lista ligada
é:
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);
}
}
Qual dos seguintes inputs para o cliente de teste do stack produz o respetivo output?
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?
Хочете миттєвий доступ до всіх перевірених відповідей на moodle24.iscte-iul.pt?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!