Questões de Algoritmos e Estrutura de Dados para Concursos

Resolva Questões de Algoritmos e Estrutura de Dados para Concursos Grátis. Exercícios com Perguntas e Respostas. Provas Online com Gabarito.

  • 9 - Questão 19446 - Informática - Algoritmos e Estrutura de Dados - Nível Superior - Analista de Sistemas - AL MG - FUMARC - 2014
  • 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:
  • 10 - Questão 18009 - Informática - Algoritmos e Estrutura de Dados - Nível Superior - Professor de Tecnologia da Informação - Marinha do Brasil - MB - 2013
  • Com relação a funções e procedimentos na linguagem JAVA, analise o programa abaixo desenvolvido no ambiente Netbeans 7.3:

    public class Fibonacci {
            static long f (int n) {
                  if (n < 2) {
                       return n;
                  }else {
                      return f(n - 1) + f {n - 2);
                  }
            }
            public static void main(String[ ] args) {
            int i ;
            for  ( i = 0; i < 8; i++) { }
                  System.out.println (f (i)) ;
            }
    }

    Assinale a opção que apresenta o valor que será impresso pelo programa acima.