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

Q1293645

Ano: 2020 Banca: Instituto UniFil Órgão: Prefeitura de Cunha Porã - SC Prova: Instituto UniFil - 2020 - Prefeitura de Cunha Porã - SC - Professor de Informática |

Q1293645 Algoritmos e Estrutura de Dados

Sobre o tema, Estrutura de Dados, analise as assertivas e assinale a alternativa correta.

I. Pilhas - São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

II. FILAS - São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

III. Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.

IV. Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceitualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica. Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nodos. Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos. Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.

A

Apenas I e III estão corretas.

B

Apenas II e III estão corretas.

C

Apenas III e IV estão corretas.

D

Todas estão corretas.

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.

Q1292606

Ano: 2019 Banca: OBJETIVA Órgão: FHSTE - RS Prova: OBJETIVA - 2019 - FHSTE - RS - Analista de Tecnologia da Informação |

Q1292606 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados fila dupla, também conhecida como deque, analisar os itens abaixo:
I. É permitido o acesso a qualquer uma das duas extremidades da lista. II. O acesso ocorre somente às extremidades da lista. III. Inserções, alterações, remoções e consultas podem ser realizadas tanto no início quanto no final da fila dupla.
Estão CORRETOS:

A

Somente os itens I e II.

B

Somente os itens I e III.

C

Somente os itens II e III.

D

Todos os itens.

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.

Q1292589

Ano: 2013 Banca: AOCP Órgão: COREN-SC Prova: AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |

Q1292589 Algoritmos e Estrutura de Dados

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai.

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai.

D

O último que entra é o último que sai.

E

Sequência de saída do último 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.

Q1290366

Ano: 2018 Banca: FAURGS Órgão: UFCSPA - RS Prova: FAURGS - 2018 - UFCSPA - RS - Técnico de Tecnologia da Informação - Programação de Sistemas |

Q1290366 Algoritmos e Estrutura de Dados

Uma árvore binária é caracterizada por ter

A

cada nó associado a um valor que pode ser falso ou verdadeiro.

B

todos os seus níveis com a mesma quantidade de nós.

C

no máximo dois nós-filhos por nó-pai.

D

uma estrutura balanceada.

E

uma profundidade equivalente a uma potência de 2.

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.

Q1281862

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281862 Algoritmos e Estrutura de Dados

Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:

A

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.

B

que minimiza o tempo de acesso para operações de busca, inserção e remoção.

C

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

D

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

E

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.

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.

Q1281856

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281856 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:

A

pilha.

B

árvore.

C

espiral.

D

galho.

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.

Q1281853

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281853 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de:

A

lista tríplice.

B

lista de Zargov.

C

lista encadeada circular.

D

lista invertida.

E

lista moderada.

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.

Q1281849

Ano: 2019 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q1281849 Algoritmos e Estrutura de Dados

Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:

I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha.

A

Apenas o item I é verdadeiro.

B

Apenas o item II é verdadeiro.

C

Apenas o item III é verdadeiro.

D

Apenas os itens II e III são verdadeiros.

E

Todos os itens são verdadeiros.

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.

Q1277565

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277565 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a denominação de uma passagem de parâmetro a um procedimento em que tal procedimento de um programa é chamado, recebendo a sua própria cópia dos parâmetros passados.

A

Ponteiro.

B

Referência.

C

Valor.

D

Subprograma.

E

Token de memó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.

Q1277561

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277561 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados envolve a utilização de mais de um tipo básico de dado, denomina-se

A

multivariável.

B

recursiva.

C

aleatória.

D

dinâmica.

E

heterogênea.

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.

Q1245053

Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |

Q1245053 Algoritmos e Estrutura de Dados

Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?

A

Fila.

B

Pilha.

C

Matriz.

D

Torre.

E

Pasta.

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.

Q1245046

Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação |

Q1245046 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

A

Fila.

B

Deque.

C

Grafos.

D

Árvore.

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.

Q1241009

Ano: 2019 Banca: INSTITUTO AOCP Órgão: UFPB Prova: INSTITUTO AOCP - 2019 - UFPB - Técnico em Tecnologia da Informação |

Q1241009 Algoritmos e Estrutura de Dados

Uma fila é uma estrutura dinâmica de dados que admite remoção de elementos e inserção de novos objetos. Sobre fila, assinale a alternativa correta.

A

De acordo com a definição de fila, todas as inserções são feitas no início da fila.

B

Nas filas, tem-se a disciplina de acesso conhecida como UEPS – último que entra, primeiro que sai (LIFO – Last In, First Out).

C

Todas as remoções são feitas no final da fila.

D

Nas filas, todas as inserções e remoções são feitas no final e possuem a finalidade principal de tornar disponíveis primeiro os elementos mais recentes.

E

A fila tem disciplina de acesso conhecida como PEPS – primeiro que entra, primeiro que sai (FIFO – First In, First Out).

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.

Q1235013

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia

Q1235013 Algoritmos e Estrutura de Dados

A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

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.

Q1233181

Ano: 2014 Banca: FEPESE Órgão: SCPar Porto de Imbituba - SC

Q1233181 Algoritmos e Estrutura de Dados

No contexto de estrutura de dados, assinale a alternativa que descreve corretamente a diferença entre pilhas FIFO e LIFO.

A

O primeiro elemento adicionado a uma pilha LIFO é o primeiro a sair da pilha, enquanto que o último elemento adicionado a uma pilha FIFO é o primeiro a sair da pilha.

B

O primeiro elemento adicionado a uma pilha FIFO é o primeiro a sair da pilha, enquanto que o último elemento adicionado a uma pilha LIFO é o primeiro a sair da pilha.

C

Pilhas FIFO são duplamente encadeadas enquanto que pilhas LIFO possuem encadeamento simples.

D

Pilhas LIFO são duplamente encadeadas enquanto que pilhas FIFO possuem encadeamento simples.

E

Uma pilha FIFO é mais indicada como estrutura de dados estruturados, por exemplo, em um banco de dados, enquanto que pilhas LIFO são mais indicadas para armazenamento de dados não estruturados, por exemplo, dados de redes sociais.

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.

Q1227123

Ano: 2008 Banca: AOCP Órgão: PRODEB

Q1227123 Algoritmos e Estrutura de Dados

Uma árvore de expressão para representação não ambígua de expressões aritméticas utiliza a estrutura de uma árvore

A

binária.

B

B.

C

B+.

D

Quad.

E

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.

Q1226340

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-PI

Q1226340 Algoritmos e Estrutura de Dados

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

A

Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.

B

Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.

C

Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M ! 1], em que M representa o valor da chave.

D

Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.

E

Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.

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.

Q1225640

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1225640 Algoritmos e Estrutura de Dados

Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?

A

Pilha

B

Deque

C

Lista circular

D

Fila (FIFO)

E

Arvore

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.

Q1225309

Ano: 2011 Banca: FUNDATEC Órgão: CREMERS

Q1225309 Algoritmos e Estrutura de Dados

Qual estrutura de dados determina que o princípio da retirada de um elemento deva ser obrigatoriamente do último que foi armazenado.

A

Um vetor.

B

Uma fila.

C

Um grafo.

D

Uma pilha.

E

Uma árvore.

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.

Q1221947

Ano: 2009 Banca: FCC Órgão: TRF - 4ª REGIÃO

Q1221947 Algoritmos e Estrutura de Dados

A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada

A

fila

B

pilha

C

árvore

D

lista

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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.044 questões