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

Foram encontradas 3 questões

Q258537 Algoritmos e Estrutura de Dados
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.

Alternativas
Q258550 Algoritmos e Estrutura de Dados
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.

Imagem 004.jpg


Assinale a alternativa correta.


Alternativas
Q258551 Algoritmos e Estrutura de Dados
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.

Alternativas
Respostas
1: D
2: B
3: D