Questões Militares
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 95 questões
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.
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641559
Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a grafos.
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641557
Algoritmos e Estrutura de Dados
Texto associado
Considere as variáveis A e B de tipo inteiro e o vetor de
tipo inteiro a seguir.
Qual será a nova configuração do vetor após a execução desse
algoritmo?
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641537
Algoritmos e Estrutura de Dados
Assinale a opção correta em relação a autômatos.
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q641535
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, assinale a opção correta
quanto ao método "hashing" .
Ano: 2012
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2012 - Quadro Técnico - Primeiro Tenente - Informática |
Q322035
Algoritmos e Estrutura de Dados
Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta
TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)
CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)
CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.
Q296513
Algoritmos e Estrutura de Dados
Uma das formas mais simples de interligar os elementos de um conjunto é por meio de uma lista. Assinale abaixo a alternativa incorreta sobre listas,
Q296495
Algoritmos e Estrutura de Dados
De acordo com Cormen (2012), pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente. Em pilhas, as operações INSERT e DELETE (que não toma argumento de elemento) são frequentemente denominadas, respectivamente, de
Q296494
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo.
I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.
II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.
Ill. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista.
IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos são realizados no outro extremo da lista.
Está(ão) correta(s) apenas a(s) afirmativa(s)
I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.
II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.
Ill. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista.
IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos são realizados no outro extremo da lista.
Está(ão) correta(s) apenas a(s) afirmativa(s)
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.
Conheça nossos planos