Logo Passei Direto
Buscar
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
É correto afirmar que a(s) afirmativa(s)
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.
II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.
III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
a) I é verdadeira.
b) II é verdadeira.
c) III é verdadeira.
d) I e II são verdadeiras.
e) I e III são verdadeiras.
User badge image
Progresso com Exercícios

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Vamos analisar cada afirmativa: I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. Verdadeira, essa afirmativa está correta, pois descreve adequadamente a estrutura de uma lista linear. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. Falsa, a fila permite inserções em uma extremidade (chamada de "traseira") e remoções na outra extremidade (chamada de "frente"). Portanto, essa afirmativa não está correta. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista. Falsa, a pilha permite inserções e remoções apenas em uma extremidade (chamada de "topo"), ou seja, tanto a inserção quanto a remoção ocorrem na mesma extremidade. Com base nas análises, apenas a afirmativa I é verdadeira. Portanto, a alternativa correta é: a) I é verdadeira.

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

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro). Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.
(A) Árvore binária.
(B) Árvore ternária.
(C) Grafo direcionado.
(D) Grafo não direcionado.
(E) Lista com encadeamento simples.

Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.
a) altura
b) profundidade
c) caminho
d) nível
e) grau

Mais conteúdos dessa disciplina