Questões Militares de Algoritmos e Estrutura de Dados

Q4189247

Ano: 2026 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2026 - EsFCEx - Oficial - Especialidade: Informática |

Q4189247 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem, conhecida também como português estruturado. Considere que os valores lidos para as variáveis a, b e c no início do algoritmo tenham sido, respectivamente, 20, 19 e 2.

Imagem associada para resolução da questão

Ao final da execução desse algoritmo, o valor impresso da variável d será:

A

6

B

3

C

4

D

7

E

5

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4189243

Ano: 2026 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2026 - EsFCEx - Oficial - Especialidade: Informática |

Q4189243 Algoritmos e Estrutura de Dados

Um conhecido algoritmo, utilizado em protocolos de rote amento, apresenta as seguintes características:

1) ele pode ser executado localmente com a finalidade de criar os caminhos mais curtos até todos os destinos possíveis;

2) os resultados desse algoritmo dizem ao roteador qual enlace utilizar para alcançar cada destino, sendo essa informação inserida nas tabelas de roteamento, e a operação normal pode ser retomada.

Essas características pertencem ao algoritmo de

A

Flooding.

B

roteamento dinâmico.

C

Dijkstra.

D

roteamento hierárquico.

E

vetor de distância.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4173146

Ano: 2025 Banca: Marinha Órgão: CAP Prova: Marinha - 2025 - CAP - Praça da Marinha - Processamento de Dados |

Q4173146 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo apresentado e assinale a opção que corresponde à execução do comando “escreva’.

Imagem associada para resolução da questão

A

1,2,3,4,5,8,6

B

2,2,2,2,2,2

C

3,4,5,6,7,8

D

6,6,6,5,6,6

E

1,1,1,1,1,1

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3589265

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589265 Algoritmos e Estrutura de Dados

Assinale a opção que completa corretamente as lacunas da sentença abaixo. De acordo com Guimarães (2016), frequentemente, é necessário declarar novas variáveis ao longo do. desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade desta solução, recorre-se ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e .

A

entrada / produto

B

input/ output

C

início/ fim

D

sentença / resultado

E

procedimento / execução

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3589244

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589244 Algoritmos e Estrutura de Dados

Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRETА.

A

Um algoritmo pode ser especificado em linguagem comum, como um programa de computador ou mesmo como um projeto de hardware.

B

Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

C

Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado.

D

Diz-se que um algoritmo é correto se, para toda instância de entrada, ele parar com a saída correta.

E

Em geral, uma instância de um problema consiste na saída necessária para calcular uma solução para o problema.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3589243

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589243 Algoritmos e Estrutura de Dados

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].

A

Divisão, ordenação e intercalação.

B

Correlação, pequenas amostras e variância.

C

Permutação, particionamento e amplitude total.

D

Conquista, variância e permutação.

E

Divisão, conquista e combinação.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3589239

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589239 Algoritmos e Estrutura de Dados

Conforme Farrer (2017), com relação à estrutura de dados, assinale a opção İNCORRETA.

A

Uma variável passa a existir a partir de sua declaração, quando, então, lhe são associados um nome ou identificador e a respectiva posição de memória por ela representada.

B

Variáveis compostas homogêneas correspondem a posições de memória, identificadas por um mesmo nome, individualizadas por índices e cujo conteúdo é de mesmo tipo.

C

Uma variável MATRIZ é constituída por 16 elementos dispostos em 4 linhas de 4 colunas. MATRIZ [3,3] referencia o elemento da terceira linha e terceira coluna; MATRIZ [2,4] referencia o elemento da segunda linha e quarta coluna. O conceito de variáveis compostas bidimensionais é estendido para as de "n" dimensões.

D

Arquivo é um conjunto de registros armazenados em um dispositivo de operações unificado. Registro é um conjunto de pares de informação logicamente relacionados. Cada par de informação constitui uma unidade de registro.

E

As operações básicas que podem ser feitas em um arquivo através de um algoritmo são: obtenção de um registro do arquivo, inserção de um novo registro, modificação ou exclusão de um registro. A disposição dos registros no arquivo pode favorecer determinadas operações em detrimento de outras.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3539447

Ano: 2025 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2025 - TJM-SP - Analista de Banco de Dados Judiciário |

Q3539447 Algoritmos e Estrutura de Dados

Considere que um algoritmo tem complexidade conforme a expressão:

T(n) = 4n² + 50n

em que n representa o tamanho dos dados.

Assinale a alternativa que expressa adequadamente a medida de complexidade (Ordem de Complexidade ou Big-Oh) desse algoritmo, mostrando o comportamento assintótico predominante dele em função do tamanho do conjunto de dados a ser processado.

A

O(50n)

B

O(n⁴)

C

O(4n)

D

O(n²)

E

O(n)

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3539446

Ano: 2025 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2025 - TJM-SP - Analista de Banco de Dados Judiciário |

Q3539446 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo LIFO (last-in first-out), na qual o último elemento a ser inserido será o primeiro a ser retirado.

Assinale a alternativa que apresenta o nome de uma estrutura de dados aderente a essa definição.

A

Grafo

B

Pilha

C

Matriz

D

Árvore

E

Fila

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3513322

Ano: 2025 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2025 - EsFCEx - Oficial - Especialidade: Informática |

Q3513322 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:

A

filas e matrizes.

B

matrizes e árvores.

C

pilhas e filas.

D

árvores e grafos.

E

grafos e pilhas.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3485756

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485756 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o nome do algoritmo de ordenação demonstrado no código abaixo, escrito em Java 17, e a terceira iteração do algoritmo considerandoque o array a ser ordenado é {6,4,20,9,1 8,0}.

42.png (316×147)

A

bubble sort e {4,6,0,9,18,20}.

B

merge sort e {4,6,0,9,18,20}.

C

insertion sort e {4,6,9,20,18,0}.

D

bubble sort e {4,6,9,20,18,0}.

E

insertion sort e {4,6,9,18,20,0}.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3485751

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485751 Algoritmos e Estrutura de Dados

Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta.

2ⁿ +n³ ; 305; (n - 1)ⁿ + n^n-1; log(n!) ; 5n + 10; 2ⁿ + n² + 100n + 50

A

O(2ⁿ) ; O(1) ; O(nⁿ) ; O(nlog(n)) ; O(n) ; O(2ⁿ).

B

0(2ⁿ) ; o(n) ; O(n^n-1) ; O(nⁿ) ; O(n) ; O(n²).

C

O(n³) ; 0(1) ; O(nⁿ) ; O(nⁿ); O(n) ; 0(2ⁿ).

D

O(n³); O(n); O(nⁿ) ; O(nlog(n)); O(n) ; O(n²).

E

O(n³) ; O(1) ; O(n^n-1) ; O(nⁿ); O(n) ; O(2ⁿ).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3485749

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485749 Algoritmos e Estrutura de Dados

Dada a árvore binária apresentada abaixo, assinale a opção que apresenta corretamente o percurso simétrico (in order).

35.png (385×228)

A

76,88,15,70,94,89,81,86

B

15,70,68,86,81,89,94,76

C

15,68,86,81,70,89,94,76

D

15,68,70,76,81,86,89,94

E

76,68,15,60,89,81,86,94

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3485719

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485719 Algoritmos e Estrutura de Dados

Com relação às árvores binárias de busca, assinale a opção INCORRETA.

A

A árvore ótima é aquela que apresenta custo mínimo.

B

Em uma árvore binária de busca ordinária, a chave real e a chave de partilha coincidem.

C

Os comprimentos de caminho externo, E(T), e interno, I(T), guardam entre si a seguinte relação: E(T) = I(T) * n, sendo n o número de nós.

D

Uma árvore binária de busca com os nós externos incorporados é sempre estritamente binária.

E

A complexidade da busca para uma arvore T, no pior caso, é igual à sua altura.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3474600

Ano: 2025 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2025 - CIAAR - Engenharia da Computação |

Q3474600 Algoritmos e Estrutura de Dados

A pilha é uma estrutura de dados linear, usada em várias aplicações computacionais devido à sua simplicidade e eficiência. Qual é o princípio de funcionamento de uma pilha?

A

FIFO (First In, First Out).

B

LILO (Last In, Last Out).

C

PILO (Push In, Last Out).

D

LIFO (Last In, First Out).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3474599

Ano: 2025 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2025 - CIAAR - Engenharia da Computação |

Q3474599 Algoritmos e Estrutura de Dados

Uma lista encadeada simples é uma estrutura de dados onde cada elemento (nó) contém um valor e um ponteiro que aponta para o próximo nó, permitindo inserções e remoções. Qual é a complexidade de tempo para remover um elemento no final de uma lista encadeada simples?

A

O(1)

B

O(n)

C

O(log n)

D

O(n²)

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3452048

Ano: 2025 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2025 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q3452048 Algoritmos e Estrutura de Dados

No que concerne às Estruturas de Dados Elementares, é incorreto afirmar que:

A

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto. Uma lista pode ter uma entre várias formas. Ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.

B

Pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente e a ordem de remoção é determinada pela própria estrutura da pilha ou fila. Em uma pilha, o elemento eliminado do conjunto é o mais recentemente inserido: a pilha implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).

C

Designamos a operação INSERT em uma fila por ENQUEUE (ENFILEIRAR) e a operação DELETE por DEQUEUE (DESINFILEIRAR); assim como a operação em pilhas POP, DEQUEUE não adota nenhum argumento de elemento. A propriedade FIFO de uma fila faz com que ela funcione como uma fileira de pessoas em uma caixa registradora. A fila tem um início (ou cabeça) e um fim (ou cauda). Quando um elemento é inserido na fila, ocupa seu lugar no fim da fila, exatamente como um cliente que acabou de chegar ocupa um lugar no final da fileira.

D

Se uma lista é ordenada, a ordem linear da lista corresponde à ordem linear de chaves armazenadas em elementos da lista; então, o elemento mínimo é o fim da lista, e o elemento máximo é o início. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem. Em uma lista circular, o ponteiro posterior ao início da lista aponta para o fim, e o ponteiro anterior ao fim da lista aponta para o início. Podemos imaginar uma lista circular como um anel de elementos.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3452038

Ano: 2025 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2025 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q3452038 Algoritmos e Estrutura de Dados

Uma árvore Trie, também conhecida como árvore prefixada ou árvore digital, é uma estrutura de dados eficiente para armazenar um conjunto de strings, especialmente quando se trata de busca por prefixos. A Trie é útil em diversas aplicações, como autocompletar, busca de palavras, e processamento de texto.
Sobre as árvores Trie, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.
( ) Uma Trie é uma árvore M-ária cujos nós são vetores de M componentes com campos correspondentes aos dígitos ou caracteres que formam as chaves.
( ) Cada nó no nível i representa o conjunto de M / 2 chaves que começam com a mesma sequência de i dígitos ou caracteres.
( ) Considerando as chaves como sequência de bits (isto é, M = 2), o algoritmo de pesquisa digital é semelhante ao de pesquisa em árvore, exceto que, em vez de se caminhar na árvore de acordo com o resultado de comparação entre chaves, caminha-se de acordo com os bits de chave.
( ) O formato das árvores Tries, diferentemente das árvores binárias comuns, não depende da ordem em que as chaves são inseridas e sim da estrutura das chaves através da distribuição de seus bits.

A

(F); (V); (V); (V).

B

(V); (F); (V); (V).

C

(F); (F); (V); (F).

D

(V); (V); (F); (F).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3349410

Ano: 2024 Banca: IDECAN Órgão: PM-ES Prova: IDECAN - 2024 - PM-ES - Oficial Combatente (QOC) |

Q3349410 Algoritmos e Estrutura de Dados

Em Python, a estrutura de dados que permite que o programador manipule uma sequência de valores de dados de qualquer tipo é conhecida como

A

lista.

B

file.

C

string.

D

herança.

E

polimorfismo.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3264849

Ano: 2024 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2024 - EsFCEx - Oficial - Informática |

Q3264849 Algoritmos e Estrutura de Dados

A estrutura de dados do tipo pilha apresenta algumas características próprias, dentre as quais:

A

elementos são inseridos e removidos de qualquer posição da estrutura.

B

a operação de inserção de um novo elemento na estrutura é frequentemente denominada POP.

C

a operação de remoção de um novo elemento da estrutura é frequentemente denominada PUSH.

D

o último elemento a entrar na estrutura é o primeiro a sair.

E

o primeiro elemento a entrar na estrutura é o primeiro a sair.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões Militares Sobre algoritmos e estrutura de dados

Foram encontradas 274 questões