Ed
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.
Mais perguntas desse material