Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso

Q3234667

Ano: 2025 Banca: Avança SP Órgão: UNITAU Prova: Avança SP - 2025 - UNITAU - Programador Pleno |

Q3234667 Algoritmos e Estrutura de Dados

Qual estrutura de dados segue a regra de funcionamento "último a entrar, primeiro a sair" (LIFO)?

A

Fila

B

Pilha

C

Lista encadeada

D

Árvore

E

Grafo

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3205765

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205765 Algoritmos e Estrutura de Dados

Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos. Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por nós que armazenam valores e formam uma hierarquia, começando a partir de um nó especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?

A

10, 7, 6, 9, 15, 21, 18, 23, 27

B

6, 9, 7, 18, 23, 27, 21, 15, 10

C

6, 9, 7, 18, 27, 23, 21, 15, 10

D

10, 15, 21, 23, 27, 18, 7, 6, 9

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3205762

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205762 Algoritmos e Estrutura de Dados

Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51

Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?

A

42, 51

B

35, 42, 51

C

35, 51

D

51, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3204197

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204197 Algoritmos e Estrutura de Dados

A complexidade de busca em uma árvore binária balanceada é

A

O(1).

B

O(n).

C

O(n log n).

D

O(log n).

E

O(log n²).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3188246

Ano: 2025 Banca: FGV Órgão: TCE-RR Prova: FGV - 2025 - TCE-RR - Auditor de Controle Externo - Tecnologia com Especialidade em Análise de Dados |

Q3188246 Algoritmos e Estrutura de Dados

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma mensal. No entanto, para realizar sua análise, ele precisava consolidar os dados em uma perspectiva anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como

A

redução de dados verticais.

B

suavização.

C

agregação.

D

normalização.

E

discretização.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3178543

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178543 Algoritmos e Estrutura de Dados

Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

F – V – F – V.

B

V – F – V – F.

C

F – V – V – F.

D

V – F – F – V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3178535

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178535 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?

A

O nó da esquerda deve ser maior que o nó da direita.

B

Todos os nós devem ter exatamente dois filhos.

C

O nó da esquerda deve ser menor ou igual ao nó pai, e o nó da direita deve ser maior que o nó pai.

D

A árvore deve ser balanceada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3178534

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178534 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?

A

Uma lista encadeada simples pode armazenar apenas números.

B

Uma lista encadeada simples pode ser circular.

C

Uma lista duplamente encadeada não pode ser ordenada.

D

Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3173012

Ano: 2025 Banca: FGV Órgão: PC-MG Prova: FGV - 2025 - PC-MG - Perito Criminal - Área II |

Q3173012 Algoritmos e Estrutura de Dados

Estruturas de dados são fundamentais para armazenar e organizar informações de forma eficiente em um sistema computacional. A escolha dos métodos de acesso, busca, inserção e ordenação pode impactar significativamente o desempenho do programa.
Com base nisso, assinale a opção que indica o método de busca que é mais eficiente quando aplicado em uma lista ordenada contendo milhares de elementos.

A

Busca Linear.

B

Busca Binária.

C

Busca Hash.

D

Busca Sequencial.

E

Busca por Interpolação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3167193

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TRF - 6ª REGIÃO Prova: CESPE / CEBRASPE - 2025 - TRF - 6ª REGIÃO - Analista Judiciário – Área: Apoio Especializado – Especialidade: Governança e Gestão de Tecnologia da Informação |

Q3167193 Algoritmos e Estrutura de Dados

No que se refere à ciência de dados, julgue o item seguinte.

Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3164696

Ano: 2025 Banca: FGV Órgão: SEEC-RN Prova: FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |

Q3164696 Algoritmos e Estrutura de Dados

Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.

Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é

A

permitir acesso direto e aleatório a qualquer elemento armazenado.

B

ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.

C

garantir que os elementos sejam processados na ordem em que foram acrescentados.

D

organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.

E

priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3162139

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Analista de Tecnologia da Informação / Área: Ciência de Dados |

Q3162139 Algoritmos e Estrutura de Dados

O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?

A

Pilha

B

Heap

C

Árvore B+

D

Tabela Hash

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3171162

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3171162 Algoritmos e Estrutura de Dados

Matrizes são estruturas de dados bidimensionais que armazenam dados em um formato de tabela com linhas e colunas e tabela de dados. Trata-se de uma tabela com dados organizados por colunas, onde cada coluna é um vetor. Assinale a alternativa que apresenta o porquê uma tabela de dados pode ser mais flexível do que uma matriz em termos de tipos de dados.

A

Porque uma tabela de dados só pode conter números inteiros

B

Porque uma tabela de dados pode combinar diferentes tipos de dados em colunas distintas, enquanto uma matriz só pode conter um tipo de dado

C

Porque uma tabela de dados é sempre criada a partir de uma matriz

D

Porque uma tabela de dados não permite a inclusão de dados numéricos

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3158065

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158065 Algoritmos e Estrutura de Dados

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a sua estrutura, podemos classificá-los, dentre outras formas, entre estruturados, semiestruturados e não estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.

I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.

O(s) item(s) que contém dados do tipo não estruturado é(são):

A

II, apenas.

B

I e II, apenas.

C

II e III apenas.

D

I, II e III.

E

III, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3110957

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3100355

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Japonvar - MG Prova: COTEC - 2024 - Prefeitura de Japonvar - MG - Técnico em Informática |

Q3100355 Algoritmos e Estrutura de Dados

Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando diferentes tipos de dados coletados de diversas entidades?

A

Unificar os registros em um banco de dados único e organizar os dados de forma adequada, permitindo que as informações fluam entre os departamentos.

B

Reduzir a quantidade de atributos para focar em informações mais importantes e gerar relatórios de forma mais rápida e eficiente.

C

Fragmentar os dados em múltiplos arquivos para distribuir o processamento entre diferentes setores da empresa, otimizando operações.

D

Delegar o armazenamento de dados a sistemas externos, concentrando-se no uso de dados críticos para uma gestão mais enxuta e eficiente.

E

Centralizar os campos calculados em um arquivo específico e, a partir dele, realizar análises e verificações manuais, conforme necessário.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3091943

Ano: 2024 Banca: MS CONCURSOS Órgão: SAAE de São Carlos - SP Prova: MS CONCURSOS - 2024 - SAAE de São Carlos - SP - Analista de Sistemas |

Q3091943 Algoritmos e Estrutura de Dados

Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?

A

Um conjunto de ferramentas utilizado para a criação de interfaces de usuário em projetos de software.

B

Um método para organizar, armazenar e acessar dados de forma eficiente, permitindo o processamento otimizado por algoritmos.

C

Um método responsável por gerenciar os recursos de hardware, como memória, armazenamento e processador.

D

Um formato de arquivo projetado para armazenar dados multimídia, como imagens, áudios e vídeos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3087896

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087896 Algoritmos e Estrutura de Dados

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.

A

Heapsort é um algoritmo de ordenação estável.

B

O tempo de execução do Heapsort no pior caso é O(n log n).

C

Heapsort é um algoritmo que não pode ser implementado em uma estrutura de árvore.

D

Heapsort sempre utiliza espaço adicional, proporcional ao número de elementos na lista a ser ordenada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3086556

Ano: 2024 Banca: IGEDUC Órgão: Prefeitura de Cupira - PE Prova: IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |

Q3086556 Algoritmos e Estrutura de Dados

Texto associado

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados.

Considerando o contexto apresentado, julgue o item a seguir:

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3077981

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

Q3077981 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:

A

Árvore B.

B

Árvore binária.

C

Fila.

D

Lista encadeada.

E

Pilha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 293 questões