Questões de Concurso de Árvores - Tecnologia da Informação

Ver outros assuntos dessa disciplina Navegar questão a questão

Questão de Concurso - 1102227

Concurso UFCE Técnico de Tecnologia da Informação 2018

Questão 21

Universidade Federal do Ceará (UFCE)

Nível Médio

Sobre as árvores binárias, é correto afirmar:

  • A.

    Uma árvore binária do tipo cheia é aquela onde todos os nós folhas estão no penúltimo e no último nível.

  • B.

    Em uma árvore binária, todos os nós devem ter estritamente 0 ou 2 nós filhos, como forma de manter a árvore balanceada.

  • C.

    Nas árvores binárias, uma árvore pode ter duas raízes simultâneas como forma de melhorar o desempenho nas operações realizadas sobre ela.

  • D.

    As árvores binárias somente podem ser implementadas através de alocação dinâmica, devido à impossibilidade de determinar a quantidade de elementos que a árvore terá.

  • E.

    Em uma árvore binária de busca, para cada nó da árvore, os valores menores do que o nó estão na sub-árvore esquerda e os valores maiores estão na sub-árvore direita.

Questão de Concurso - 905993

Concurso UFSM Técnico de Tecnologia da Informação 2017

Questão 46

Universidade Federal de Santa Maria (UFSM)

Nível Médio

Observe a árvore binária:

Considere as afirmativas a seguir.

I ^ Os nós 6 e 8 são irmãos.

II ^ O nó 4 é uma das raízes da árvore.

III ^ O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV ^ O nó com valor 1, ao ser inserido, ocuparia a posição i.

Está(ão) correta(s)

  • A. apenas III.
  • B. apenas I e IV.
  • C. apenas II e III.
  • D. apenas I, II e IV.
  • E. I, II, III e IV.

Questão de Concurso - 1104867

Concurso DPE TO Técnico em Informática 2012

Questão 54

Comissão permanente de Seleção da Universidade Federal de Tocantins (COPESE/UFT)

Nível Médio

Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:

  • A.

    Uma árvore binária de busca de tamanho 9 e profundidade 3, com raiz 4 e folhas 3, 1, 9 e 6.

  • B.

    Uma árvore binária de busca de tamanho 7 e profundidade 3, com raiz 4 e folhas 1, 3, 6 e 9.

  • C.

    Uma árvore binária de busca de tamanho 7 e profundidade 2, com raiz 4 e folhas 1, 3, 6 e 9.

  • D.

    Uma árvore binária de busca de tamanho 9 e profundidade 2, com raiz 4 e folhas 3, 1, 9 e 6.

Questão de Concurso - 1104868

Concurso DPE TO Técnico em Informática 2012

Questão 55

Comissão permanente de Seleção da Universidade Federal de Tocantins (COPESE/UFT)

Nível Médio

Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.

  • A.

    4 2 1 3 4 6 9

  • B.

    1 2 3 4 6 8 9

  • C.

    1 3 2 6 9 8 4

  • D.

    1 3 2 6 9 4 8

Questão de Concurso - 1104875

Concurso DPE TO Técnico em Informática 2012

Questão 58

Comissão permanente de Seleção da Universidade Federal de Tocantins (COPESE/UFT)

Nível Médio

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

  • A. V, F, V e V
  • B. V, V, V e V
  • C. F, F, V e V
  • D. F, V, V e F

Questão de Concurso - 211996

Concurso DATAPREV Analista de Tecnologia da Informação / Atividade Telemática – Área Desenvolvimento e Manutenção de Sistema 2001

Questão 5

Centro de Seleção e de Promoção de Eventos UnB (CESPE/CEBRASPE)

Nível Superior

Um aspecto fundamental no planejamento estratégico é a criação e a operação de processos de gestão capazes de garantir que as definições estratégicas sejam integradas com sua execução. Isso implica a avaliação daquilo que é executado, a obtenção de retroalimentação a respeito dos resultados obtidos, a coleta e a sistematização de conhecimento acerca de todo o processo, desde o planejamento até a execução. Acerca dos temas relativos ao controle da execução de estratégias empresariais e do emprego das tecnologias da informação e das comunicações nesse controle, julgue os itens que se seguem.

O instrumento mais eficaz para a gerência de execução de uma estratégia empresarial é a própria estrutura da organização e não sua arquitetura de tecnologias da informação.

  • C. Certo
  • E. Errado