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

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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

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.

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.

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.

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

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.

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.

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.

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

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.

Q2268303

Ano: 2023 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2023 - UFRJ - Analista de Tecnologia da Informação-Desenvolvimento |

Q2268303 Algoritmos e Estrutura de Dados

Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:

A

árvore unária.

B

árvore balanceada.

C

árvore recursiva.

D

estrutura em pilhas e filas.

E

árvore binária.

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.

Q2256558

Ano: 2003 Banca: FCC Órgão: TRE-AM Prova: FCC - 2003 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q2256558 Algoritmos e Estrutura de Dados

Os dados contidos em uma lista encadeada estão

A

ordenados seqüencialmente.

B

sem ordem lógica ou física alguma.

C

em ordem física e não, necessariamente, em ordem lógica.

D

em ordem lógica e, necessariamente, em ordem física.

E

em ordem lógica e não, necessariamente, em ordem física.

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.

Q2214461

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214461 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.

A

(V) (V) (V)

B

(V) (V) (F)

C

(V) (F) (F)

D

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

Q2188066

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

Q2188066 Algoritmos e Estrutura de Dados

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.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:

I. 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.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.

Está CORRETO o que se afirma em:

A

Nenhum dos itens é verdadeiro.

B

I e II, apenas.

C

II e III, apenas.

D

I e III, apenas.

E

I, II e III.

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.

Q2175403

Ano: 2023 Banca: FUNDATEC Órgão: IF Farroupilha - RS Prova: FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |

Q2175403 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

A

Lista circular.

B

Matriz bidimensional.

C

Vetor.

D

Registro.

E

Lista duplamente ligada.

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.

Q2172175

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Desenvolvimento Front-End |

Q2172175 Algoritmos e Estrutura de Dados

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A

árvore

B

pilha

C

lista encadeada

D

lista duplamente encadeada

E

lista circular

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.

Q2156530

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156530 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

A

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

B

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

C

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

D

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

E

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

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.

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A

filas

B

listas

C

pilhas

D

árvores

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.

Q2091413

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

Q2091413 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, considere as afirmativas a seguir.

I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).

II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.

III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.

IV - O topo de uma Pilha é o elemento mais antigo inserido.

Estão corretas

A

apenas I.

B

apenas I e IV.

C

apenas II e III.

D

apenas III e IV.

E

I, II, III e IV.

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.

Q2084800

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084800 Algoritmos e Estrutura de Dados

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:

A

Apenas I, III e V.

B

Apenas I, II e III.

C

Apenas I, IV e V

D

Apenas III, IV e V.

E

Apenas II, IV e 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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

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

Foram encontradas 148 questões