Questões Militares
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 32 questões
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2013 - Quadro Técnico - Primeiro Tenente - Informática |
Q520738
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.
Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.
Ano: 2013
Banca:
Marinha
Órgão:
PMS
Prova:
Marinha - 2013 - PMS - Professor de Tecnologia da Informação |
Q520562
Algoritmos e Estrutura de Dados
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental
no estudo das árvores de busca é, naturalmente, o
custo de acesso a uma chave desejada. Sendo assim, qual é o
tipo de árvore cuja organização visa minimizar o número de
comparações efetuadas no pior caso, para uma busca com chaves
de probabilidades de ocorrência idênticas?
Ano: 2013
Banca:
Marinha
Órgão:
PMS
Prova:
Marinha - 2013 - PMS - Professor de Tecnologia da Informação |
Q520547
Algoritmos e Estrutura de Dados
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.
Assinale a opção que apresenta o percurso nessa árvore em
ordem simétrica.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520536
Algoritmos e Estrutura de Dados
Considere o algoritmo e o desenho da árvore binária a seguir.
ALGORITMO
procedimento pre(pt)
mostrar (pt ↑. info) ;
se pt ↑.esq ≠ λ então pre(pt↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA
Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?
ALGORITMO
procedimento pre(pt)
mostrar (pt ↑. info) ;
se pt ↑.esq ≠ λ então pre(pt↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA
Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520516
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.
Dados: Rj = Nós externos
n = Número de Nós internos
Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.
Dados: Rj = Nós externos
n = Número de Nós internos
Ano: 2013
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2013 - CAP - Cabo - Técnico em Processamento de Dados |
Q520137
Algoritmos e Estrutura de Dados
Assinale a opção que contém somente formas de busca em uma árvore binária.
Q473649
Algoritmos e Estrutura de Dados
Uma árvore binária cujos nós são todos equilibrados é chamada de
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2011 - Quadro Técnico - Primeiro Tenente - Informática |
Q320339
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o percurso pós-ordem da árvore acima.
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2011 - Quadro Técnico - Primeiro Tenente - Informática |
Q320329
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta dois exemplos de árvores binárias classificadas como Balanceadas.
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251480
Algoritmos e Estrutura de Dados
Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.
Q245550
Algoritmos e Estrutura de Dados
Ao executar uma ordem de caminhamento do tipo PÓS-ORDEM ou PÓS- FIXADO para a árvore abaixo, um programa de computador retornou a seguinte sequência de valores:
23,45,67,90,09,12,89
Nestas condições, qual o elemento associado ao nodo A?
23,45,67,90,09,12,89
Nestas condições, qual o elemento associado ao nodo A?
Q1045342
Algoritmos e Estrutura de Dados
Árvores binárias podem ser usadas para representar
expressões aritméticas. Como um exemplo de expressão,
podemos ter: a * b + f sen – h * j com os elementos
enumerados “Em-ordem”. Nesse caso, a árvore binária terá
como raiz
Conheça nossos planos