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

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Analista de Sistemas |

Q3503109 Algoritmos e Estrutura de Dados

Em aplicações que exigem a organização eficiente de grandes volumes de dados, como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma estrutura hierárquica ordenada, nesses cenários.

A

Facilitar a busca, inserção e remoção de dados de forma eficiente.

B

Armazenar dados em ordem aleatória.

C

Garantir que todos os elementos sejam acessados na ordem em que foram inseridos.

D

Reduzir o uso de memória em comparação com outras estruturas.

E

Permitir a organização de dados em múltiplos níveis hierárquicos para facilitar a análise.

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

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

Q3496984

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de São Bernardo do Campo - SP Prova: VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |

Q3496984 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH

A

cria uma nova pilha

B

desempilha um elemento do topo da pilha.

C

empilha um elemento no topo da pilha.

D

verifica se a pilha está cheia.

E

verifica se a pilha está vazia.

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

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

Q3489921

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489921 Algoritmos e Estrutura de Dados

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

A

Em uma BST, o valor de qualquer nó é sempre menor que o valor de seus filhos

B

Em uma BST, todos os nós têm no máximo dois filhos.

C

Em uma BST, a soma dos valores de todos os nós à esquerda de um nó é menor que a soma dos valores de todos os nós à direita.

D

Em uma BST, a altura da árvore é sempre O(log n).

E

Em uma BST, os valores de todos os nós são armazenados em posições contíguas de memória.

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

Q3489919

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489919 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:

A

Em uma lista encadeada, cada célula contém um objeto e o endereço da célula seguinte.

B

A lista encadeada sempre ocupa uma quantidade fixa de memória, independentemente do número de elementos.

C

Em uma lista encadeada, a inserção de um elemento no meio da lista é menos eficiente que em um array dinâmico.

D

A lista encadeada é ideal para acesso aleatório rápido aos elementos.

E

Em uma lista encadeada, os elementos são armazenados em posições contíguas de memória.

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

Q3478574

Ano: 2023 Banca: IDCAP Órgão: CREA-BA Prova: IDCAP - 2023 - CREA-BA - Analista de Sistemas (Informática) |

Q3478574 Algoritmos e Estrutura de Dados

É correto afirmar que a imagem abaixo corresponde a um exemplo de:

Imagem associada para resolução da questão

A

Lista.

B

Árvore.

C

Conjunto.

D

Matriz.

E

Tabela espelhada.

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

Q3477755

Ano: 2023 Banca: IDCAP Órgão: CREA-ES Prova: IDCAP - 2023 - CREA-ES - Analista de Sistemas |

Q3477755 Algoritmos e Estrutura de Dados

As estruturas de dados do tipo árvore são não lineares, e apresentam, dentre outras, a seguinte propriedade:

A

A profundidade de um nó refere-se à sua distância do nó raiz.

B

Todos os nós de uma sub-árvore direita são menores que o nó raiz.

C

Cada árvore-binária é também uma sub-árvore.

D

Nó folha refere-se ao nós que não possuem filhos.

E

A expressão que representa o número de nós de uma árvore estritamente binária é 2n-1, onde n é o número de nós folha.

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

Q3459153

Ano: 2024 Banca: INSTITUTO AOCP Órgão: SANEPAR Prova: INSTITUTO AOCP - 2024 - SANEPAR - Técnico Profissional - Técnico em Informática |

Q3459153 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.

Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.

A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.

A

Map / Fila Estática

B

Deque / Lista Dinâmica Encadeada

C

Fila Dinâmica Encadeada / Pilha Dinâmica Duplamente Encadeada

D

Lista Dinâmica Circular / Grafos

E

Tabela Hash / Pilha Estática

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

Q3449902

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449902 Algoritmos e Estrutura de Dados

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.

Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:

A

lista duplamente encadeada, pilha e lista circular.

B

lista encadeada circular, lista duplamente encadeada, estrutura em árvore.

C

pilha, lista encadeada circular, estrutura em árvore.

D

lista duplamente encadeada, lista encadeada circular, estrutura em árvore.

E

lista duplamente encadeada, fila, pilha.

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

Q3449901

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449901 Algoritmos e Estrutura de Dados

Assinale a alternativa INCORRETA quanto a estruturas de dados:

A

Uma estrutura deque é parecida com a estrutura de fila, mas admite inserção e exclusão tanto no seu início quanto no seu fim. Podemos admitir como exemplo a fila de mesas de um restaurante, em que a primeira pessoa que deverá ser atendida é retirada da fila, pois não há mesa para a quantidade de pessoas de que ela necessita, dando lugar ao próximo que poderá ser atendido. Esse cliente removido deverá voltar ao primeiro lugar da fila, aguardando novamente uma mesa adequada às suas necessidades.

B

Numa pilha, um usuário pode inserir objetos a qualquer tempo, mas só tem acesso ou pode remover o objeto inserido mais recentemente. Um exemplo de pilha é a função de “Desfazer” dos editores de texto, que cancela as operações recentes de edição e reverte a um estado anterior do documento.

C

Podemos implementar um vetor circular para criar tanto uma estrutura do tipo fila quanto uma estrutura do tipo deque.

D

Uma fila é uma estrutura cujos elementos podem ser inseridos a qualquer momento, mas o elemento que pode ser retirado é o que está na fila há mais tempo. Podemos citar como exemplo de implementação de fila o roteamento de ligações telefônicas de uma central telefônica onde o primeiro chamado a entrar na fila será o primeiro a ser atendido.

E

Um vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

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

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

Q3413431

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Pirapora - MG Prova: COTEC - 2024 - Prefeitura de Pirapora - MG - Analista de Tecnologia da Informação |

Q3413431 Algoritmos e Estrutura de Dados

Em computação, a forma como os dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados. Diante isso, avalie as afirmações abaixo:
I - A pilha é uma estrutura de dados que, assim como o array, é similar a uma lista. O paradigma principal por trás da pilha é o LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”, em tradução livre.
II - A fila tem uma estrutura semelhante à pilha, porém com uma diferença conceitual importante: o paradigma por trás da fila é o FIFO - First In, First Out, ou “o primeiro a entrar é o primeiro a sair”, em tradução livre.
III - A árvore é uma estrutura sequencial, muito útil para armazenar dados de forma hierárquica e que podem ser acessados de forma rápida, definindo-a como uma coleção de dados representados por nós e arranjados em níveis hierárquicos.
Estão CORRETAS as afirmações:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e II.

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

Q3398159

Ano: 2024 Banca: SELECON Órgão: CRC-SE Provas: SELECON - 2024 - CRC-SE - Advogado | SELECON - 2024 - CRC-SE - Contador | SELECON - 2024 - CRC-SE - Analista Administrativo |

Q3398159 Algoritmos e Estrutura de Dados

Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. Entre os tipos de estruturas de dados linear, um armazena elementos de forma sequencial, com base na lógica FIFO, um acrônimo para "First in, First Out" (em português, "o primeiro a entrar é o primeiro a sair").

Esse tipo de estrutura de dados é conhecido por:

A

pilha

B

grafo

C

array

D

fila

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

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

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

Foram encontradas 1.673 questões