Questões de Concurso Público DPE-TO 2012 para Técnico em Informática

Foram encontradas 5 questões

Q270556 Algoritmos e Estrutura de Dados
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:

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

Alternativas
Q270558 Algoritmos e Estrutura de Dados
Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:

Alternativas
Q270559 Algoritmos e Estrutura de Dados
Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

Alternativas
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):

Alternativas
Respostas
1: C
2: C
3: D
4: D
5: B