Logo Passei Direto
Buscar
3) Podemos utilizar várias estruturas de dados, cada uma com mecanismos e especificidades próprias. Sobre as estruturas de dados lista e fila, podemos afirmar que a diferença entre elas está em:

a) A lista permite a remoção de elementos do início ou final.CORRETO
b) A fila permite a remoção de qualquer elemento em qualquer ordem.
c) Para remover um elemento da fila só é permitido o último elemento que foi inserido.
d) A lista possui uma estrutura complexa, o que não ocorre com a fila.
e) Para inserir um elemento na lista só é permitido no meio da lista
User badge image
Exercícios Para o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 6 meses

Vamos analisar as alternativas uma a uma para identificar a diferença entre as estruturas de dados lista e fila: a) A lista permite a remoção de elementos do início ou final. - Correto, pois em uma lista, você pode remover elementos de qualquer posição, incluindo o início e o final. b) A fila permite a remoção de qualquer elemento em qualquer ordem. - Incorreto, pois em uma fila, a remoção é feita de forma FIFO (First In, First Out), ou seja, apenas o primeiro elemento inserido pode ser removido. c) Para remover um elemento da fila só é permitido o último elemento que foi inserido. - Incorreto, pois na fila, você remove o primeiro elemento que foi inserido, não o último. d) A lista possui uma estrutura complexa, o que não ocorre com a fila. - Incorreto, pois tanto listas quanto filas podem ter estruturas simples ou complexas, dependendo da implementação. e) Para inserir um elemento na lista só é permitido no meio da lista. - Incorreto, pois você pode inserir elementos no início, no meio ou no final da lista. Portanto, a alternativa correta é a) A lista permite a remoção de elementos do início ou final.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

A diferença entre a lista e a fila está na forma como os elementos são removidos e inseridos. A lista permite a remoção de elementos do início ou final (alternativa a), enquanto a fila permite a remoção apenas do elemento que foi inserido primeiro, seguindo a lógica FIFO (First In, First Out). Portanto, a alternativa correta é a letra a).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

1) Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a subárvore esquerda e depois a subárvore direita. Ficando: + * + 3 1 - 9 2 6 Pós-ordem - onde é visitada a subárvore esquerda, a subárvore direita e, finalmente, o nó raiz, assim temos: 3 1 + 9 2 - * 6 + Ordem - onde é visitada a subárvore esquerda, o nó raiz e, finalmente, a subárvore direita, com o seguinte resultado: 3 + 1 * 9 - 2 + 6

a) I-B; II-C; III-A.
b) I-A; II-B; III-C.
c) I-C; II-B; III-A.
d) I-B; II-A; III-C.CORRETO
e) I-C; II-A; III-B

2) Para trabalhar as estruturas de dados utilizamos alguns recursos. Sobre esses recursos associe as duas listas indicando a descrição que referem as afirmativas: I - Mecanismo que possibilita alocar memória durante a execução da aplicação. II - Mecanismo dinâmico oferece recursos para a manipulação de endereços. III - Variáveis utilizadas para guardar o endereço de memória. IV - Permite acessar a variável sem referenciá-la. A - Alocação dinâmica. B – Ponteiro.

a) I-A; II-B; III-B; IV-A.
b) I-A; II-A; III-B; IV-B
c) I-B; II-B; III-A; IV-ACORRETO
d) I-B; II-B; III-A; IV-A
e) I-B; II-B; III-A; IV-A

6) As árvores podem ser classificadas de acordo com algumas propriedades. Assim podemos dizer que a _________ é aquela que em cada nó possui no máximo dois filhos. Já a ___________ possui uma organização das chaves. Neste contexto há a _______, que é uma árvore binária balanceada. Assinale a alternativa que completa adequadamente as lacunas:

a) Árvore B, Árvore binária e Árvores B+.
b) Árvore B, Árvore binária e Árvore de busca.
c) Árvore binária, Árvore de busca e Árvore AVLCORRETO
d) Árvore de busca, Árvore AVL e Árvore B.
e) Árvore binária, Árvore AVL e Árvore B+.

8) Trabalhamos com estrutura de dados avançadas quando estamos lidando com milhões de dados, para busca de dados ou casos específicos mais complexos. Sobre essas estruturas de dados avançadas podemos dizer que: A _________ é uma estrutura de dados que permite armazenar elementos com um valor associado e que podem ser inseridos ou removidos de acordo com sua prioridade. Mas temos também a ___________ que é uma estrutura de dados que utiliza uma função para indexar os elementos, permitindo um acesso rápido aos dados armazenados. Quando trabalhamos com elementos distintos utilizamos ________ que tratam de uma estrutura de dados que armazena elementos distintos e não ordenados. Um dos grandes recursos é a utilização de ___________ que é uma estrutura de dados que consiste em um conjunto de vértices (ou nós) e um conjunto de arestas que os conectam. Assinale a alternativa que completa adequadamente as lacunas

a) fila de prioridade; tabela hash; grafos; conjuntos
b) fila de prioridade; tabela hash; conjuntos; grafos.CORRETO
c) conjuntos; fila de prioridade; tabela hash; grafos.
d) grafos; tabela hash; fila de prioridade; conjuntos.
e) tabela hash; fila de prioridade; conjuntos; grafos.

Mais conteúdos dessa disciplina