Questões Militares
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 84 questões
Ano: 2014
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2014 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q707943
Algoritmos e Estrutura de Dados
Observe a seguinte estrutura de uma árvore.
Assinale a alternativa correta que apresenta o caminho percorrido em pré-ordem na árvore acima.
Ano: 2014
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2014 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q707942
Algoritmos e Estrutura de Dados
Listas, pilhas e filas são estruturas de dados lineares, isto é, sequências. Uma árvore é considerada uma
estrutura de dados
Ano: 2014
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
Q639925
Algoritmos e Estrutura de Dados
Texto associado
Observe o algoritmo a seguir.
Dados: Os índices do vetor estão acima dos retângulos e os valores armazenados nas posições do vetor estão dentro dos retângulos. As iterações do LOOP for estão representadas de "a" a "c".
Assinale a opção que corresponde à operação do algoritmo
acima, para o vetor de entrada V=(7,3,9,6).
Ano: 2014
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
Q639899
Algoritmos e Estrutura de Dados
A norma LIFO (last-in, first-out) é implementada na
estrutura de dados chamada:
Q473668
Algoritmos e Estrutura de Dados
Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?
Q473649
Algoritmos e Estrutura de Dados
Uma árvore binária cujos nós são todos equilibrados é chamada de
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q664898
Algoritmos e Estrutura de Dados
Considerando a matriz bidimensional TABELA [1..8,1..5],
assinale a afirmativa correta.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2013 - Quadro Técnico - Primeiro Tenente - Informática |
Q520751
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.
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 |
Q520538
Algoritmos e Estrutura de Dados
Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?
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 |
Q520531
Algoritmos e Estrutura de Dados
Dado o vetor "VET" de caracteres e o trecho de algoritmo abaixo:
VET
M A H N I R A !
1 2 3 4 5 6 7 8
Para I de 2 até 4 passo 1 faça AUX <- VET [I];
VET [I] <- VET [8-1 + 1] ; VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?
VET
M A H N I R A !
1 2 3 4 5 6 7 8
Para I de 2 até 4 passo 1 faça AUX <- VET [I];
VET [I] <- VET [8-1 + 1] ; VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520528
Algoritmos e Estrutura de Dados
Analise a figura na seguir.
O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?
O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?
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 |
Q520147
Algoritmos e Estrutura de Dados
Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.
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.
Ano: 2012
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |
Q702881
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Dentre as opções abaixo, assinale a que apresenta o percurso
dessa árvore binária em pós-ordem.
Ano: 2012
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |
Q702862
Algoritmos e Estrutura de Dados
Analise a árvore binária a seguir.
Dentre as opções abaixo, assinale a que apresenta o percurso
dessa árvore binária em pré-ordem.
Conheça nossos planos