Logo Passei Direto
Buscar

Estrutura de Dados

UNIASSELVI
O programador criou um programa para percorrer toda a lista, fazendo com que um ponteiro ptr, iterador, seja inicializado em l->inicio e incrementado até atingir o final da respectiva lista. No critério de parada da estrutura de repetição utilizada para percorrer a lista, o programador deve esperar que ptr->proximo seja igual a que valor ou identificar o final da lista como?
User badge image
Marcelo Silva

há 2 anos

User badge image
Marcelo Silva

há 2 anos

Avaliação I - Estrutura de Dados - Individual
8 pág.

Avaliação I - Estrutura de Dados - Individual

Uniasselvi

Respostas

User badge image

Ed Verified user icon

há 2 anos

O programador deve esperar que ptr->proximo seja igual a NULL para identificar o final da lista.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

Avaliação I - Estrutura de Dados - Individual
8 pág.

Avaliação I - Estrutura de Dados - Individual

Uniasselvi

Mais perguntas desse material

Sobre essa pilha, execute a seguinte sequência de operações: pop(); pop(); pop(); push(6); push(13); pop(); push(14); pop(); pop(); Assinale o elemento que será o próximo a ser removido se for chamada a função pop() mais uma vez:

A 8.
B 7.
C 11.
D 10.
E 9.

Com base no código-fonte apresentado, analise as afirmativas a seguir: I. Os comandos compreendidos entre as linhas 4, 5, 6 e 7 são para percorrer a lista do início ao fim. II. A função tenta realizar a remoção de um elemento sem a preocupação de liberar memória. III. O funcionamento desse algoritmo permaneceria inalterado caso o comando da linha 3 fosse removido. É correto o que se afirma em:

A I, II e III.
B II, apenas.
C III, apenas.
D I e III, apenas.
E II e III, apenas.

Assinale a alternativa correta que descreve a funcionalidade executada pela função apresentada:

A Insere um item na lista encadeada.
B Remove um item da pilha.
C Remove um item da fila.
D Insere um item da fila.
E Remove um item da lista encadeada.

A respeito dessas asserções, assinale a opção correta: I. O cenário representa a estrutura Fila porque segue o método primeiro que entra é o primeiro que sai. PORQUE II. Em uma fila, adicionamos elementos na parte de trás e os removemos na frente.

A A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
B As asserções I e II são falsas.
C A asserção I é uma proposição verdadeira e a II é uma proposição falsa.
D As asserções I e II são verdadeiras, e a II é uma justificativa correta da I.
E As asserções I e II são verdadeiras, mas a II não é uma justificativa correta da I.

A respeito dessas asserções, assinale a opção correta: I. A utilização de estruturas de dados que podem utilizar alocação dinâmica de memória, como as listas duplamente encadeadas, mostra-se vantajosa, principalmente por evitar desperdício de memória. PORQUE II. A memória física de um computador é como um grande vetor estático, que pode ser vasculhado à procura de posições livres para se realizar alocação de memória em tempo de compilação.

A As asserções I e II são falsas.
B As asserções I e II são verdadeiras, mas a II não é uma justificativa correta da I.
C A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
D As asserções I e II são verdadeiras, e a II é uma justificativa correta da I.
E A asserção I é uma proposição verdadeira e a II é uma proposição falsa.

Sobre ponteiros, assinale a alternativa correta:

A Armazena o valor de uma variável e sua posição no vetor.
B É o recurso mais utilizado por programadores iniciantes.
C Armazena o endereço de uma posição de memória.
D Não pode ser utilizado como parâmetro de uma função.
E Permite apenas alocação dinâmica de memória.

Assinale a alternativa correta que apresenta o valor de cada uma das variáveis após a execução do código:

A xi é 12; xy é 5; ptr_xi é 5; *ptr_xi é um valor que representa o endereço de memória.
B xi é 12; xy é 12; ptr_xi é 12; *ptr_xi é um valor que representa o endereço de memória.
C xi é 5; xy é 12; *ptr_xi é 12; ptr_xi é um valor que representa o endereço de memória.
D xi é 12; xy é 12; *ptr_xi é 12; ptr_xi é um valor que representa o endereço de memória.
E xi é 12; xy é 5; *ptr_xi é 12; ptr_xi é um valor que representa o endereço de memória.

Com base no texto exposto, analise as afirmativas a seguir: I. O processo de remoção de uma lista encadeada é simples, basta acessar a posição do vetor e inserir um valor vazio. II. A lista duplamente encadeada é uma estrutura de dados na qual cada nó possui pelo menos três campos: um de dados e dois de endereço, sendo um dos endereços usado para apontar ao nó anterior e o outro aponta para o nó posterior (próximo nó). III. O vetor estático, caso seja necessário aumentar o seu tamanho, basta alocar (adicionar) espaço no vetor. IV. Os itens na lista são chamados de nó e contêm pelo menos dois elementos: um de dados e um de endereço. O campo de endereço contém o conteúdo do elemento armazenado na lista, já o campo de dados é um ponteiro para o próximo nó. É correto o que se afirma em:

A II, III e IV, apenas.
B II, apenas.
C I e III, apenas.
D I, II e III, apenas.
E II e IV, apenas.

A respeito de tais estruturas de dados, assinale a alternativa correta:

A A função de desempilhar retira da pilha sempre o último elemento, a não ser que um índice seja indicado por parâmetro.
B As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada.
C A função de desempilhar retira da pilha sempre o primeiro elemento, a não ser que um índice seja indicado por parâmetro.
D As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
E Os registros são estruturas de dados para armazenamento heterogêneo, que possuem os dados a serem armazenados e um ponteiro para o próximo elemento.

Mais conteúdos dessa disciplina