Questões de Algoritmos e Estrutura de Dados - Listas para Concurso

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186038 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

A

Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.

B

Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.

C

Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.

D

Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.

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

Q4184714

Ano: 2026 Banca: Instituto Legalle Órgão: Câmara de Reserva - PR Prova: Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |

Q4184714 Algoritmos e Estrutura de Dados

Em uma análise de desempenho de um sistema de gerenciamento de dados, um Técnico de Informática avaliou a eficiência de diferentes estruturas de dados utilizadas para armazenar registros em memória. O sistema utiliza uma lista estática (array) para armazenar os elementos de forma sequencial. Durante os testes, foi necessário realizar uma consulta para localizar um elemento específico na lista. Considerando o pior caso, em que o elemento procurado está na última posição ou não está presente na estrutura, foi analisada a complexidade dessa operação. Com base nesse contexto, assinale a alternativa que apresenta CORRETAMENTE a complexidade da operação de busca em uma lista estática no pior caso.

A

O(1)

B

O(log n)

C

O(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

Q4181253

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |

Q4181253 Algoritmos e Estrutura de Dados

As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.

A

Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.

B

Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.

C

A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.

D

As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.

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

Q4140339

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

Q4140339 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

A

a pilha segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.

B

a fila segue o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido.

C

em uma lista encadeada simples, cada elemento normalmente armazena um valor e uma referência para o próximo elemento da lista.

D

em uma fila, as operações de inserção e remoção ocorrem sempre no mesmo extremo da estrutura, caracterizando o comportamento semelhante ao de uma pilha.

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

Q4140337

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

Q4140337 Algoritmos e Estrutura de Dados

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

( ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

A

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

B

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

C

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

D

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

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

Q4086238

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086238 Algoritmos e Estrutura de Dados

Um professor do IFCE está orientando seus estudantes no desenvolvimento de um sistema para gerenciar registros de projetos de pesquisa e monitoria. O sistema deve utilizar uma estrutura de dados que permita inserções e remoções em qualquer posição e em que, ao alcançar o último elemento, o próximo acesso retorne ao primeiro elemento da estrutura, não havendo ponteiro nulo ao final da sequência.

Considerando essas características, a estrutura de dados adequada é a

A

lista encadeada circular.

B

lista duplamente encadeada.

C

lista encadeada com nó descritor.

D

lista estática.

E

lista encadeada simples.

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

Q4159910

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SEDUC-RS Prova: INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |

Q4159910 Algoritmos e Estrutura de Dados

Um desenvolvedor está criando um sistema para armazenar as notas dos alunos de uma turma. Para isso, ele decide usar uma estrutura de dados que armazena os valores em uma sequência contígua na memória, facilitando o acesso rápido por índice. No entanto, ele sabe que a inserção ou remoção de uma nota no meio da lista pode ser custosa, pois pode exigir o deslocamento dos demais elementos. Tendo isso em vista, assinale a alternativa que apresenta o tipo de lista linear que o desenvolvedor está utilizando.

A

Lista encadeada simples.

B

Lista duplamente encadeada.

C

Lista circular.

D

Lista sequencial.

E

Lista dinâmica.

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

Q3684240

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TCE-RS Prova: CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |

Q3684240 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de computação e estrutura de dados.

Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.

Certo

Errado

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

Q3257796

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |

Q3257796 Algoritmos e Estrutura de Dados

Com relação à informática aplicada à estatística, julgue o item a seguir.

Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.

Certo

Errado

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

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.

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

Q3026350

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

Q3026350 Algoritmos e Estrutura de Dados

Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?

A

Lista ligada.

B

Árvore binária de busca.

C

Tabela hash.

D

Fila.

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

Q2518082

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |

Q2518082 Algoritmos e Estrutura de Dados

Para acelerar a busca sobre uma lista de mensagens, Beatriz adotou uma tabela de dispersão, na qual o e-mail do emissor é quem define o hash.

N: INTEIRO V: VETOR [0..N-1] de LISTA<MENSAGEM> Algoritmo Adicionar (M: MENSAGEM) H <- 0 Para i de 0 até Tamanho (M.email) - 1 H <- H + Ord (M.email[i]) Fim Para H <- H Mod N V[H].Incluir(M) Fim Algoritmo

O hash é dado pelo resto da divisão entre a soma dos códigos ASCII do email e o tamanho do vetor de listas. Para que Beatriz obtenha a melhor distribuição das mensagens nas listas:

A

o valor dos códigos ASCII, obtidos pela função Ord, deve ser multiplicado por N;

B

a soma dos códigos ASCII deve ser feita do final para o início do campo email de M;

C

o número N deve ser primo;

D

a mensagem M deve ser incluída na lista da posição N – H do vetor V;

E

o número N precisa ser par.

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

Q2469413

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Capivari do Sul - RS Prova: FUNDATEC - 2024 - Prefeitura de Capivari do Sul - RS - Técnico em Informática |

Q2469413 Algoritmos e Estrutura de Dados

Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:

A

Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.

B

Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.

C

O primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.

D

É uma estrutura multidimensional e homogênea.

E

A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.

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

Q2457909

Ano: 2024 Banca: IV - UFG Órgão: TJ-AC Prova: CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |

Q2457909 Algoritmos e Estrutura de Dados

O ecossistema Hadoop se refere aos vários componentes da biblioteca de software Apache Hadoop, incluindo projetos de código aberto e ferramentas complementares para armazenar e processar Big Data. Algumas das ferramentas mais conhecidas incluem HDFS, Pig, YARN, MapReduce, Spark, HBase Oozie, Sqoop e Kafka, cada uma com função específica no ecossistema Hadoop. São funções dos componentes do ecossistema Hadoop:

A

HDFS gerencia o armazenamento e o MapReduce gerencia o processamento de dados.

B

Spark é uma ferramenta para o armazenamento, desenvolvido para substituir o HDFS.

C

Kafka é uma ferramenta para processamento de dados distribuídos, em substituição ao processamento em lote.

D

HDFS gerencia o processamento e o MapReduce gerencia o armazenamento de dados.

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

Q2378355

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: INPI Provas: CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas | CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação | CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |

Q2378355 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.

Em uma lista circular ordenada, o acesso ao maior elemento possui complexidade de tempo de pior caso O(1).

Certo

Errado

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

Q2376983

Ano: 2024 Banca: IV - UFG Órgão: Câmara de Anápolis - GO Prova: CS-UFG - 2024 - Câmara de Anápolis - GO - Analista Administrativo - Analista de Sistemas |

Q2376983 Algoritmos e Estrutura de Dados

Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é

A

a fila.

B

a árvore binária.

C

o vetor.

D

a lista de lista.

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

Q2428564

Ano: 2023 Banca: CONSULPAM Órgão: Prefeitura de Araraquara - SP Prova: CONSULPAM - 2023 - Prefeitura de Araraquara - SP - Analista de Suporte em Tecnologia da Informação |

Q2428564 Algoritmos e Estrutura de Dados

Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.

A

Fila.

B

Lista.

C

Pilha.

D

Grafo.

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

Q2347441

Ano: 2023 Banca: Quadrix Órgão: CRQ 4ª Região-SP Prova: Quadrix - 2023 - CRQ 4ª Região-SP - Profissionais de Atividade de Suporte - Analista de Sistemas (Programação) |

Q2347441 Algoritmos e Estrutura de Dados

Texto associado

Quanto à lógica de programação e à estrutura de dados, julgue o item.

Em uma lista linear, a remoção de elementos é sempre realizada no início da lista.

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

Q2291163

Ano: 2023 Banca: CPCON Órgão: UEPB Prova: CPCON - 2023 - UEPB - Técnico em Informática - Programador |

Q2291163 Algoritmos e Estrutura de Dados

O que faz o código a seguir?

Imagem associada para resolução da questão

A

Inverter a ordem dos elementos em uma lista de números inteiros.

B

Encontra o maior elemento em uma lista de números inteiros e o remove, repetindo esse processo até que a lista esteja vazia.

C

Implementar um algoritmo para ordenar uma lista de números inteiros de forma crescente.

D

Realizar uma busca linear em uma lista de números inteiros e retorna o elemento mínimo encontrado.

E

Realizar uma busca binária em uma lista de números inteiros e retorna o índice do elemento alvo.

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

Q2286023

Ano: 2023 Banca: UFSCAR Órgão: UFSCAR Prova: UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |

Q2286023 Algoritmos e Estrutura de Dados

Analise as afirmativas:

I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.

É correto o que se afirma em:

A

III e IV

B

I e II

C

II e IV

D

I e IV

E

II e III

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

🔥 Desconto exclusivo

🔥 Desconto exclusivo

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

Foram encontradas 162 questões