Questões Militares
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 86 questões
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.
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: 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.
Ano: 2010
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2010 - Quadro Técnico - Primeiro Tenente - Informática |
Q320488
Algoritmos e Estrutura de Dados
Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta.
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 Técnico
Prova:
Marinha - 2011 - Quadro Técnico - Primeiro Tenente - Informática |
Q320312
Algoritmos e Estrutura de Dados
Em relação às Listas Lineares, citadas por Szwarcfiter e Markenzon (1994), é INCORRETO afirmar que:
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)
Q266923
Algoritmos e Estrutura de Dados
Com relação ao uso de métricas de software, a figura abaixo ilustra o grafo de fluxo de um programa de computador. Assinale a alternativa correspondente ao valor de sua complexidade ciclomática (métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa):
Q266915
Algoritmos e Estrutura de Dados
Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251516
Algoritmos e Estrutura de Dados
Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.
Ano: 2011
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251481
Algoritmos e Estrutura de Dados
Considerando o grafo G= (V, E), onde V: vértices e E: arestas,
assinale a opção correta.
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.
Conheça nossos planos