Questões de Concurso Público DPE-TO 2012 para Técnico em Informática
Foram encontradas 3 questões
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270556
Algoritmos e Estrutura de Dados
Texto associado
Analise a árvore de busca binária abaixo e responda a questão.
Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270557
Algoritmos e Estrutura de Dados
Texto associado
Analise a árvore de busca binária abaixo e responda a questão.
Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270560
Algoritmos e Estrutura de Dados
Relativo à busca digital em árvores binárias de busca, tem-se que:
I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;
II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;
III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;
IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;
Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):
I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;
II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;
III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;
IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;
Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):