Questões de Concurso Sobre algoritmos e estrutura de dados para if-pr
Foram encontradas 3 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
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.
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.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
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.
Assinale a alternativa correta.
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.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
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.
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.