Questões da Prova FGV - 2014 - SUSAM - Analista de Sistemas

Foram encontradas 4 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434024 Algoritmos e Estrutura de Dados

  A figura a seguir apresenta um fluxograma de uma função que fornece ao usuário o valor do ingresso que deverá ser cobrado para a entrada no cinema.

  

                       Imagem associada para resolução da questão


Os parâmetros de entrada da função são sua IDADE e PROFISSÃO.  A  conversão  deste  fluxograma  em  pseudolinguagem  de  programação é

Alternativas
Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434012 Algoritmos e Estrutura de Dados
 Considere  o  seguinte  pseudocódigo,  no  qual  uma  rotina  com  complexidade O(n) é aplicada em um laço duplo. 
PARA i ←1 ATÉ n FAÇA                  INÍCIO                                  PARA j ←1 ATÉ i FAÇA                                                 INÍCIO  rotina com complexidade Ο(n);                                          FIM;                         FIM PARA;             FIM;  FIM PARA; 


Alternativas
Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |
Q434011 Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
Alternativas
Q434010 Algoritmos e Estrutura de Dados
Considere duas estruturas de dados, I e II, com as seguintes características típicas:

I. O PRIMEIRO elemento a ser inserido é o PRIMEIRO a ser retirado.
II. O PRIMEIRO elemento a ser inserido é o ÚLTIMO a ser retirado.

As estruturas I e II são, respectivamente, dos tipos
Alternativas
Respostas
1: A
2: D
3: D
4: D