Questões Militares de Algoritmos e Estrutura de Dados - Estrutura de Dados

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

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

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

Q2547906

Ano: 2024 Banca: PM-MG Órgão: PM-MG Prova: PM-MG - 2024 - PM-MG - Soldado Especialista - Tecnologia da Informação |

Q2547906 Algoritmos e Estrutura de Dados

Relativo às noções de aprendizado de máquina e inteligência artificial, marque a alternativa INCORRETA:

A

Árvores de Decisão são algoritmos versáteis de Aprendizado de Máquina que não podem executar tarefas de classificação e regressão.

B

A redução da dimensionalidade é uma tarefa relacionada na qual o objetivo é simplificar os dados sem perder muita informação.

C

Gradiente Descendente é um algoritmo de otimização muito genérico capaz de encontrar ótimas soluções para uma ampla gama de problemas.

D

Uma Máquina de Vetores de Suporte (SVM) é um modelo muito poderoso e versátil de Aprendizado de Máquina capaz de realizar classificações lineares ou não lineares, de regressão e até mesmo detecção de outliers.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2261972

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

Q2261972 Algoritmos e Estrutura de Dados

Uma árvore binária é denominada AVL quando, para qualquer nó dessa árvore, as alturas de suas duas sub-árvores (esquerda e direita)

A

diferem, em módulo, em mais de uma unidade

B

diferem, em módulo, de até uma unidade.

C

são sempre iguais.

D

são maiores do que dez unidades.

E

são maiores do que cinco unidades.

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

Q2131854

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131854 Algoritmos e Estrutura de Dados

Em relação a tipos de dados em português estruturado, marque V para verdadeiro ou F para falso nas sentenças abaixo. Em seguida, assinale a alternativa com a sequência correta.
( ) O operador relacional utilizado para representar que um valor é diferente de outro é o “<>”. ( ) Os operadores multiplicação e divisão, além de poderem ser representados por “*” e “/”, também podem ser representados por “mult” e “div”. ( ) Uma variável contendo um número será do tipo caractere, mesmo se não indicada entre aspas(“”). ( ) Os dados do tipo lógico ou booleano deverão ser delimitados pelo caractere ponto. Por exemplo: .Falso. e .Verdadeiro.

A

V - F - F - V

B

V - V - F - F

C

F - F - V - V

D

F - V - V - F

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2131853

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131853 Algoritmos e Estrutura de Dados

Em relação à forma com que os dados são transmitidos, marque V para verdadeiro ou F para falso. Em seguida, assinale a alternativa com a sequência correta.
( ) Os bits são transmitidos simultaneamente na transmissão paralela. ( ) A transmissão em série pode ser assíncrona ou síncrona. ( ) A maior desvantagem da transmissão em série é a alta susceptibilidade a ruídos, devido à quantidade de fios. ( ) A transmissão paralela, por transmitir por vários fios simultaneamente, sempre será mais rápida que a transmissão em série.

A

V - F - V - F

B

V - V - F - F

C

F - F - V - V

D

F - V - F - F

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

Q1991443

Ano: 2022 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2022 - Quadro Complementar - 2º Tenente - Sistemas de Armas |

Q1991443 Algoritmos e Estrutura de Dados

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.

A

Apenas a afirmativa Il está correta.

B

Apenas a afirmativa Ill está correta.

C

Apenas as afirmativas I e Il estão corretas.

D

Apenas as afirmativas Il e Ill estão corretas.

E

As afirmativas I, Il e Ill estão corretas.

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

Q1991376

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

Q1991376 Algoritmos e Estrutura de Dados

Tomando como ponto de partida a árvore binária de busca balanceada (AVL) abaixo, como será o percurso em pós-ordem dos nós, após os valores 15, 30, 20, 10, 29 terem sido removidos nesta sequência, considerando que a árvore sempre se mantém balanceada? Considere que o balanceamento utiliza o maior nó da subárvore à esquerda.

Imagem associada para resolução da questão

A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:

A

1 – 8 – 5 – 12 – 18 – 22 – 25 – 31 – 40 – 35.

B

1 – 8 – 18 – 12 – 5 – 22 – 25 – 31 – 35 – 40.

C

1 – 5 – 8 – 12 – 25 – 22 – 31 – 40 – 35 – 18.

D

1 – 5 – 12 – 8 – 22 – 31 – 40 – 35 – 25 – 18.

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

Q1982783

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

Q1982783 Algoritmos e Estrutura de Dados

A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual

A

cada nó aponta para o nó anterior e também para o próximo nó da lista.

B

cada nó aponta para o próximo nó e também para o último nó da lista.

C

o primeiro nó da lista aponta para ele mesmo, independentemente do tamanho da lista.

D

o último nó da lista aponta para ele mesmo, independentemente do tamanho da lista.

E

o último nó da lista aponta para o nó-cabeça dessa lista.

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

Q2242855

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

Q2242855 Algoritmos e Estrutura de Dados

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

A

Uma árvore binária T é um conjunto infinito de elementos denominados nós ou vértices.

B

Uma árvore binária não pode ter duas subárvores vazias, enquanto o mesmo ocorre com árvores gerais.

C

Uma árvores estritamente binária é uma árvore binária em que casa nó possui somente 2 filhos.

D

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore direita for menor que R, nenhum elemento armazenado na subárvore esquerda for menor que R e as subárvores esquerda e direita também forem árvores de busca binária.

E

A árvore binária que possui altura máxima é aquela cujos nós interiores possuem exatamente uma subárvore vazia. Essas árvores são denominadas zigue-zague.

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

Q1819727

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

Q1819727 Algoritmos e Estrutura de Dados

Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em

A

I e II.

B

II e III.

C

III e IV.

D

I, III e IV.

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

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 95 questões