Questões de Concurso Público IF-PR 2010 para Técnico de Tecnologia da Informação

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().


1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.


2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.


3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.


Assinale a alternativa correta.

Considere as seguintes afirmativas:


1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.

2) Procedimentos recursivos aceitam parâmetros passados por referência.


3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.




Assinale a alternativa correta.

Sobre árvores binárias balanceadas, considere as seguintes afirmativas:


1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.

2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.

3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.


Assinale a alternativa correta.