Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso - Página 7

Q3497424

Ano: 2025 Banca: CONSULPAM Órgão: CONAB Prova: CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |

Q3497424 Algoritmos e Estrutura de Dados

Em Estruturas de Dados, os Grafos possuem papel ímpar pela sua representação de nós e arestas. Nesse sentido, considere um grafo simples, não direcionado e conexo, contendo n vértices e n arestas. Nesse contexto, considere as sentenças a seguir:

I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n ² entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).

Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.

A

I e III.

B

I e IV.

C

II e III.

D

II 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

Q3494536

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |

Q3494536 Algoritmos e Estrutura de Dados

Considere as alterações que podem ser desfeitas em um editor de textos, normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura de dados é utilizado nessa operação?

A

Árvore.

B

Deque.

C

Fila.

D

Lista.

E

Pilha.

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

Q3494535

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |

Q3494535 Algoritmos e Estrutura de Dados

São métodos de ordenação de estrutura de dados:

A

Bubble sort, Gnome sort e Quicksort.

B

Cycle sort, Fast sort e Spreatsort.

C

Fit sort, Insertion sort e Selection sort.

D

Heatsort, Merge sort e Tree sort.

E

Merge sort, Searching sort e Shellsort.

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

Q3494534

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |

Q3494534 Algoritmos e Estrutura de Dados

Considerando fila, em estrutura de dados, a inserção de um elemento na estrutura pode ser realizada:

A

Apenas no início.

B

Apenas no final.

C

Em qualquer posição.

D

Na segunda ou penúltima posição.

E

No início ou no final.

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

Q3472942

Ano: 2025 Banca: INSTITUTO AOCP Órgão: TRE-TO Prova: INSTITUTO AOCP - 2025 - TRE-TO - Analista Judiciário - Área de Atividade: Apoio Especializado - Especialidade: Tecnologia da Informação |

Q3472942 Algoritmos e Estrutura de Dados

Para implementar um módulo de gestão de pedidos, pode-se utilizar orientação a objetos para organizar a estrutura do sistema e aplicar herança, encapsulamento e polimorfismo. Além disso, é possível implementar algoritmos de ordenação para organizar os pedidos por data e aplicar estruturas de dados dinâmicas para otimizar o desempenho. Nesse contexto, com base nos princípios de engenharia de software e boas práticas de implementação, assinale a alternativa correta.

A

O uso de herança múltipla em linguagens como Java é incentivado, pois simplifica o acoplamento e melhora a coesão dos objetos.

B

Algoritmos com complexidade quadrática, como bubble sort, são os mais indicados para bases de dados com milhares de registros, devido à sua simplicidade de implementação.

C

A escolha de estruturas de dados impacta diretamente a eficiência dos algoritmos e deve ser feita com base nos requisitos de tempo de acesso, inserção e remoção.

D

O uso de arrays é preferível a listas encadeadas quando há necessidade de inserções frequentes e dinâmicas em posições intermediárias.

E

A orientação a objetos dispensa a análise de estruturas de dados, pois o encapsulamento resolve todos os problemas relacionados à eficiência de acesso.

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

Q3445217

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: CAESB-DF Prova: CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |

Q3445217 Algoritmos e Estrutura de Dados

Em relação às árvores de decisão, julgue os itens a seguir.

I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.

Assinale a opção correta.

A

Apenas o item I está certo.

B

Apenas o item III está certo.

C

Apenas os itens I e II estão certos.

D

Apenas os itens II e III estão certos.

E

Todos os itens estão certos.

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

Q3409687

Ano: 2025 Banca: CIS-AMAVI Órgão: CIS-AMAVI Prova: CIS-AMAVI - 2025 - CIS-AMAVI - Analista Técnico I - Analista de Sistemas II |

Q3409687 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo vetor e matriz. Com respeito a tais estruturas, é correto que seus componentes são, caracteristicamente:

A

heterogêneos e com acesso não indexado

B

heterogêneos e com acesso indexado-sequencial.

C

heterogêneos e com acesso similar a Pilha

D

homogêneos e acesso não indexado.

E

homogêneos e de acesso aleatório por intermédio de índices.

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

Q3408213

Ano: 2025 Banca: Instituto Consulplan Órgão: Câmara de Mariana - MG Prova: Instituto Consulplan - 2025 - Câmara de Mariana - MG - Analista de Sistema |

Q3408213 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.

I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”

Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.

A

I. classe II. array III. mapa IV. pilha V. dicionário

B

I. estrutura II. matriz III. árvore binária IV. fila V. lista

C

I. tupla II. lista III. tabela de dispersão IV. deque V. pilha

D

I. registro II. vetor III. tabela hash IV. lista ligada V. conjunto

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

Q3373663

Ano: 2025 Banca: IBADE Órgão: Prefeitura de Rolim de Moura - RO Prova: IBADE - 2025 - Prefeitura de Rolim de Moura - RO - Analista de Sistemas |

Q3373663 Algoritmos e Estrutura de Dados

Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?

A

Lista encadeada simples.

B

Pilha.

C

Fila circular.

D

Heap binário.

E

Matriz bidimensional.

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

Q3373327

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática II |

Q3373327 Algoritmos e Estrutura de Dados

Considere o pseudocódigo do algoritmo x a seguir:

Q1.png (330×277)

Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?

A

Encontra o menor elemento no arranjo A que é maior que p e devolve o seu índice.

B

Conta o número de elementos no arranjo A que são maiores ou iguais a p.

C

Rearranja os elementos do arranjo A em ordem crescente e devolve o valor de p, caso ele esteja presente no arranjo.

D

Rearranja os elementos do arranjo A, de maneira que todos os elementos menores que p fiquem no início do arranjo, e devolve a quantidade de elementos que são menores que p.

E

Ordena os elementos de A e devolve a quantidade de trocas de elementos que foram necessários para a ordenação.

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

Q3371919

Ano: 2025 Banca: IESES Órgão: CRC-SC Prova: IESES - 2025 - CRC-SC - Assistente de Suporte de Informática |

Q3371919 Algoritmos e Estrutura de Dados

Em relação aos conceitos de estruturas de dados, assinale a alternativa correta:

A

Árvores binárias são usadas apenas para exibição gráfica de dados.

B

Pilha (stack) é uma estrutura de dados que segue o princípio LIFO – Last In, First Out.

C

Listas ligadas são estruturas que não permitem inserção de novos elementos.

D

Fila (queue) segue o mesmo comportamento da pilha.

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

Q3350273

Ano: 2025 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2025 - TJ-SP - Analista de Sistemas Judiciário |

Q3350273 Algoritmos e Estrutura de Dados

Árvores de decisão possuem diferentes tipos de nós.

Nesse algoritmo, o nó raiz representa

A

a quantidade de parâmetros (features) do conjunto de dados.

B

o conjunto de dados completo utilizado no treinamento.

C

o conjunto de classes presente nos dados.

D

a classe predominante presente no conjunto de dados.

E

o conjunto de decisões utilizadas para treinar o algoritmo.

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

Q3350208

Ano: 2025 Banca: FGV Órgão: TRT - 24ª REGIÃO (MS) Prova: FGV - 2025 - TRT - 24ª REGIÃO (MS) - Área Apoio Especializado - Tecnologia da Informação (Reaplicação) |

Q3350208 Algoritmos e Estrutura de Dados

O analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máquina. No entanto, ao aplicá-la em alguns problemas da empresa em que atua, o algoritmo de aprendizagem-em-árvore-de-decisão gera uma grande árvore quando realmente não há padrão a ser encontrado nos dados.
O nome do problema encontrado por Raimundo é

A

suposição de estacionaridade.

B

poda de árvore de decisão.

C

superadaptação.

D

hipótese nula.

E

hiperárvore.

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

Q3345522

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: UNIVESP Prova: CESPE / CEBRASPE - 2025 - UNIVESP - Supervisor Pedagógico - Área de Atuação 5: Engenheria de Computação e Áreas Afins |

Q3345522 Algoritmos e Estrutura de Dados

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.

A

Os algoritmos de busca de dados são do tipo O².

B

Os nós só possuem informações relativas a si mesmos.

C

A abordagem de busca é, por padrão, do tipo broadcast.

D

A curva elíptica é o tipo de criptografia utilizada em sua estrutura.

E

Os dados são armazenados em uma estrutura chave-valor.

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

Q3317263

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |

Q3317263 Algoritmos e Estrutura de Dados

Julgue o item que se segue, relativo às estruturas de dados em árvores.

A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.

Certo

Errado

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

Q3317262

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |

Q3317262 Algoritmos e Estrutura de Dados

Julgue o item que se segue, relativo às estruturas de dados em árvores.

Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados.

Certo

Errado

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

Q3317259

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados |

Q3317259 Algoritmos e Estrutura de Dados

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.

Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.

Certo

Errado

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

Q3301192

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: EMBRAPA Prova: CESPE / CEBRASPE - 2025 - EMBRAPA - Pesquisador – Área: Ciências Exatas e da Terra – Subárea: Sistemas de Informação Geográfica (SIG) e Desenvolvimento Territorial |

Q3301192 Algoritmos e Estrutura de Dados

Julgue o item a seguir, pertinente à manipulação de dados.

Para um elemento linear, a conversão pode ser esquematizada sobrepondo-se o vetor ou elemento linear a uma matriz de varredura. Essa conversão identifica quais elementos de varredura estão cruzando a linha e codifica-os com atributos ou valores de classe associados à linha.

Certo

Errado

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

Q3299559

Ano: 2025 Banca: FADESP Órgão: UNIFESSPA Prova: FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |

Q3299559 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se

A

ao número de filhos que o nó possui.

B

ao maior caminho do nó para a folha mais distante.

C

à profundidade do nó.

D

ao maior caminho do nó para a folha mais próxima.

E

ao menor caminho do nó para a folha mais distante.

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

Q3298834

Ano: 2025 Banca: IV - UFG Órgão: Câmara de Morrinhos - GO Prova: IV - UFG - 2025 - Câmara de Morrinhos - GO - Analista de TI |

Q3298834 Algoritmos e Estrutura de Dados

Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a

A

árvore.

B

pilha.

C

fila.

D

struct.

E

hash.

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 de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.657 questões