Questões de Concurso
Filtrar
13 Questões de concurso encontradas
Página 3 de 3
Questões por página:
Questões por página:
Concurso:
AL-RO
Disciplina:
Algoritmos e Estrutura de Dados
Considere a Sequência de Fibonacci (0,1,1,2,3,5,8,13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Assinale a opção que mostra a complexidade desse algoritmo.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Assinale a opção que mostra a complexidade desse algoritmo.
Concurso:
AL-MT
Disciplina:
Algoritmos e Estrutura de Dados
Com relação às heurísticas utilizadas na otimização de consultas, analise as afirmativas a seguir. 
Assinale:
Assinale:
Concurso:
AL-MG
Disciplina:
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:
